mcroydon + algorithm   135

Data Mining: Finding Similar Items and Users
Similar to the first couple of chapters of Programming Collective Intelligence.
algorithm  data  data-mining  programming 
january 2012 by mcroydon
Concurrency Kit
"Concurrency Kit provides a plethora of concurrency primitives, safe memory reclamation mechanisms and lock-less and lock-free data structures designed to aid in the design and implementation of high performance concurrent systems. It is designed to minimize dependencies on operating system-specific interfaces and most of the interface relies only on a strict subset of the standard library and more popular compiler extensions."
algorithm  algorithms  concurrency  c 
january 2012 by mcroydon
Parallel Graph Algorithms
A nice deck on parallel graph processing.
graph  algorithm  algorithms 
april 2011 by mcroydon
(1) How would you programmatically parse a sentence and decide whether to answer "that's what she said"? - Quora
This is actually a pretty fantastic introduction to classification, machine learning, natural language processing, and information retrieval.
algorithm  challenge  code  design  humor 
april 2011 by mcroydon
Bellman–Ford algorithm - Wikipedia, the free encyclopedia
"The Bellman–Ford algorithm computes single-source shortest paths in a weighted digraph. For graphs with only non-negative edge weights, the faster Dijkstra's algorithm also solves the problem. Thus, Bellman–Ford is used primarily for graphs with negative edge weights. The algorithm is named after its developers, Richard Bellman and Lester Ford, Jr."
graph  algorithm  algorithms 
april 2011 by mcroydon
TypeSet
Client-side hyphenation appears to have come a long way in the last few years.
design  web  software  development  code  typography  javascript  type  font  dev  algorithms  webdesign  algorithm  css  html  text  tex  latex  layout  typesetting  js  break  knuth  line  html5  canvas  formatting  linebreak  linebreaking  justification 
february 2010 by mcroydon
Simple Moving Average « Christoph Heindl
"By using a recursive formulation of the algorithm, the number of operations required per sample is reduced to one addition, one subtraction and one division. Since the formulation is independent of the window size n, the runtime complexity is O(1), i.e. constant."
code  gis  algorithms  algorithm  statistics  math  finance  mathematics  example  trends  spatial  sourcecode  trading  moving  average 
january 2010 by mcroydon
The Basho Blog: Why Vector Clocks are Easy
Straightforward but very powerful message/value versioning conflict avoidance. This reminds me of git in a way since to avoid conflicts each message bust contain all predecessors in its vector mask.
programming  toread  tutorial  scalability  distributed  algorithm  concurrency  event  nosql  vector  versioning  via:chl  clock  dist  riak  basho  vectorclocks  distributed_systems  vector-clocks  clocks  vectorclock 
january 2010 by mcroydon
psvm - Project Hosting on Google Code
It would be interesting to see this ported to Hadoop, though I think there's an SVM implementation as part of Mahout.
programming  software  google  cloudcomputing  opensource  code  research  algorithms  network  statistics  learning  cluster  algorithm  ec2  machinelearning  machine-learning  c++  kernel-machines  open_source  svm  foss  classification  nlp  machine  parallel  parallel-computation 
december 2009 by mcroydon
jrMan
"jrMan is an open source version of the REYES rendering algorithm used by Pixar's PhotoRealistic Renderman."
programming  software  opensource  java  graphics  algorithm  animation  3d  graphic  rendering  raytracing  render  renderer  pixar  sourcecode  reyes  renderman  java3d 
december 2009 by mcroydon
Program-o-Babble: Reservoir Sampling Algorithm in Python and Perl
Pretty slick implementation of "I want to sample a few lines from a really big file".
code  python  data  sample  algorithm 
december 2009 by mcroydon
GoodDoop
A nice set of recipes for Hadoop that probably translate well to other Map/Reduce architectures.
wiki  algorithms  algorithm  hadoop  mapreduce  examples  recipe 
october 2009 by mcroydon
How does the music-identifying app Shazam work its magic? - By Farhad Manjoo - Slate Magazine
A solid look at the tech behind Shazam with links off to more technical articles on the subject.
howto  music  algorithm  iphone  mp3  comparison  paper  machinelearning  shazam 
october 2009 by mcroydon
The Pathologies of Big Data - ACM Queue
"Scale up your datasets enough and all your apps will come undone."
storage  algorithm  postgresql  databases  compsci  scale  big  data  acm 
july 2009 by mcroydon
Apache Mahout - Taste Documentation
Collaborative filtering as part of the Mahout project. Also includes a web services interface for interfacing with non-Java stuff.
software  java  search  algorithm  cluster  apache  mapreduce  machinelearning  engine  filtering  recommendation  webservice  recommendations  mahout 
april 2009 by mcroydon
http://cosmo.nyu.edu/hogg/research/2006/09/28/astrometry_google.pdf
Absolutely fantastic geometry hashing algorithm + indexing stars in the sky as if they were words in a corpus of text.
algorithms  algorithm  ai  astronomy  image  hash  hashing  imagerecognition 
february 2009 by mcroydon
9.520, Spring 2009
"Focuses on the problem of supervised and unsupervised learning from the perspective of modern statistical learning theory, starting with the theory of multivariate function approximation from sparse data."
research  statistics  algorithm  analysis  ai  learning  notes  mit  academic  machine-learning  machinelearning  lectures  ocr  courses  course  ml  class  classes  functional  lecture-notes  modeling  lecture_notes 
february 2009 by mcroydon
« earlier      

related tags

3d  @toread  academic  academics  acm  aho  ai  aibo  air  airfare  airline  airlines  airplanes  ajax  algo  algorithims  algorithm  algorithms  algos  alife  amazing  analysis  analytics  and  android  animals  animation  apache  api  apl  app  application  apps  arch  architecture  art  article  articles  artificial  artificial-intelligence  artificialintelligence  astronomy  asynchronous  audio  autopilot  average  averages  awesome  basho  basics  bayes  bayesian  bear  bears  best  bi  big  bigdata  binary  binary-diff  binary_diff  bioinformatics  biology  bit  bits  blog  blogs  bloom  bloom-filter  bloomfilter  bloomfilters  blumenthalisms  book  book:PCI  books  break  bsd  bsdiff  business  c  c++  cache  canvas  car  carmack  cars  cartography  cd  challenge  chrome  class  classes  classification  clock  clocks  clojure  cloudcomputing  cluster  clustering  code  coding  collaboration  collaborative  collective  college  combinatorics  comment  communication  comparison  complexity  compression  compsci  computation  computational  computer  computer-science  computer-vision  computer.science  computers  computerscience  computervision  computer_science  computing  concise  concurrency  conditional  consistent  content  cookbook  cool  coordinates  copyright  course  courses  creative-commons  crf  crypto  cryptography  cs  css  ctypes  culture  cute  cv  data  data-mining  data-structure  data-structures  database  databases  datamining  datastructure  datastructures  datawarehouse  data_mining  data_structure  db  del.icio.us  delay  delicious  delta  demo  deployment  descent  design  detection  dev  developers  development  diff  digg  discovery  dist  distance  distributed  distributedcomputing  distributed_systems  distribution  diy  django  dna  documentation  dot  download  draft  drawing  drone  dsl  dtn  dtnrg  e-books  ebook  ebooks  ec2  editing  education  efficient  einstein  electronic  electronics  encode  encoding  encryption  encyclopedia  engine  engineering  erlang  ethics  event  evolution  evolutionary  example  examples  explanation  fast  fields  file  fileupload  filter  filtering  filters  finance  fingerprint  flash  flex  float  flow  flying  font  form  formatting  formidable  forms  foss  foundation  fourier  framework  free  freeware  fun  function  functional  funny  future  ga  game  gamedev  games  geek  generative  genetic  genetic-algorithm  genetic-algorithms  genetic.algorithm  geneticalgorithm  geneticalgorithms  geneticprogramming  genetics  genetic_algorithm  genetic_algorithms  genius  geo  geometry  geospatial  geowanking  gis  good  google  googlewave  gplv3  gradient  graph  graph-theory  graphic  graphics  graphs  graphviz  gui  guide  hack  hacks  hadoop  hal  hama  hardware  harmonic  hash  hashing  haskell  history  home  howto  html  html5  humor  humour  hyphenation  idea  ideas  ietf  image  image-processing  imageprocessing  imagerecognition  images  imaging  important  index  indexing  inference  information  information-retrieval  informationtheory  information_retrieval  infrastructure  inspiration  integer  integers  intelligence  interesting  internals  internet  interviewing  introduction  ip  iphone  ir  java  java3d  javascript  js  justification  k-means  kalman  kernel  kernel-machines  kernels  kmeans  knn  know  knowledge  knuth  language  languageprocessing  large-scale  later  latex  layout  learning  lecture  lecture-notes  lectures  lecture_notes  lib  library  license:  license:afl  license:bsd  license:gpl  license:gplv2  license:mit  license:PSF  line  linebreak  linebreaking  linguistics  linux  lisp  list  lists  logic  lol  Lots  lsa  machine  machine-learning  machine.learning  machinelearning  machine_learning  mahout  map  map-reduce  mapping  mapreduce  maps  market  markov  markov-chain  markov.chain  markovchain  matching  math  math.  math.optimization  mathematics  maths  media  memcached  memory  metric  metrics  mining  mit  ml  model  modeling  module  money  monte-carlo  monte.carlo  motion  moving  mp3  multimedia  multipart  music  natural  natural-language-processing  naturallanguage  netflix  network  networking  networks  networkx  neural  neural-network  neural-networks  neuralnetwork  neuralnetworks  neural_network  news  nist  nlp  node  node.js  nodejs  nosql  notes  number  numbers  numeric  numpy  nytimes  ocr  ocw  of  online  online_learning  open  open-source  opencourseware  opencv  opensource  open_source  operational  operationaltransform  operationaltransformation  optimization  osx  ot  package  pagerank  paper  papers  parallel  parallel-computation  parse  parser  parsing  patch  pathfinding  pattern_recognition  paxos  PCI  pdf  perceptual  perceptualhash  performance  perl  phash  photo  physics  pixar  planning  poker  polling  polyline  popularity  postgis  postgres  postgresql  prediction  pregel  presentation  pricing  prime  primenumber  primenumbers  primes  probability  processing  program  programación  programming  project  projects  protocols  psychology  puzzle  pycon2009  pyevolve  pyro  python  quadtree  quake  queue  r-tree  random  rank  ranking  rating  ratings  raytracing  rc  reading  realtime  recipe  recipes  recognition  recommend  recommendation  recommendations  reddit  redis  reference  render  renderer  rendering  renderman  repository  research  resource  resources  rest  review  reviews  reyes  riak  robot  robotica  robotics  robots  root  routing  ruby  sample  sarcasm  scalability  scale  scaling  schneier  school  science  scipy  scm  score  search  security  semantic  sentiment  seo  sequence  sequences  series  sgd  sha  shazam  shitting  shuffle  similarity  simulation  skein  skiena  slides  sna  social  socialsoftware  software  song  sort  sorting  sound  source  sourcecode  space  spatial  sql  sqlite  sqrt  square  ssjs  stanford  statistics  stats  stochastic  stochastic_gradient_descent  storage  string  strings  structure  structures  sudoku  suny  survey  svd  svm  sync  synchronization  sysadmin  tech  technique  techniques  technology  template  templates  test  testing  tex  text  text-mining  textbook  textbooks  textmining  theory  time  time-based  tips  to-read  todo  tolerant  tool  tools  toread  to_read  trading  transform  transformation  travel  tree  trees  trends  trie  tutorial  tutorials  type  typesetting  typography  uav  uiuc  ullman  unix  update  upload  uploads  usability  utility  vector  vector-clocks  vectorclock  vectorclocks  versioning  via:chl  via:jacobian  video  videos  vision  visual  visualisation  visualization  vote  voting  wave  web  web.py  web2.0  webdesign  webdev  weblog  webservice  wiki  wikipedia  windows  work  writing  wtf  xhtml  xml  yahoo  youtube 

Copy this bookmark:



description:


tags: