Algorithms & Languages

Algorithms

• Hashing
• Bloom Filters
• Perfect Hashing
• Random Projections
• Linear Programming
• Graph Algorithms
• Matrix Methods
• Random Walks on Graphs
• Markov Chain Algorithms
• Randomized Algorithms & Data Structures
• Online Algorithms
• K-server problem
• Streaming Algorithms
• The space complexity of approximating the frequency moments – Seminal paper by Noga Alon et al.
• Finding Heavy Hitters in Data Streams

Problems

• Cache Algorithms

Programming Languages

• “Modern” Functional Languages
• Erlang – Actor concurrency model
• Scala – JVM-based / Actor concurrency
• Clojure – JVM-based / modern Lisp dialect
• Haskell – ever-inspiring pure functional language

Papers

• Algorithmic Challenges in Web Search Engines – seminal paper by Monika Herzinger (Google)
• Algorithmic Challenge in Online Advertising – by Andrei Broder (Yahoo!)

Links

• Inthernet Mathematics