Discrete

• A parlor trick for SET
  March 25, 2018
• Earthmover Distance
  March 5, 2018
• A Spectral Analysis of Moore Graphs
  November 3, 2016
• Zero Knowledge Proofs — A Primer
  July 5, 2016
• Hashing to Estimate the Size of a Stream
  January 4, 2016
• The Čech Complex and the Vietoris-Rips Complex
  August 6, 2015
• A Proofless Introduction to Information Theory
  February 16, 2015
• The Giant Component and Explosive Percolation
  February 2, 2015
• When Greedy Algorithms are Perfect: the Matroid
  August 26, 2014
• When Greedy Algorithms are Good Enough: Submodularity and the (1—1/e)-Approximation
  July 7, 2014
• Community Detection in Graphs — a Casual Tour
  May 19, 2014
• Stable Marriages and Designing Markets
  April 2, 2014
• Elliptic Curve Diffie-Hellman
  March 31, 2014
• Martingales and the Optional Stopping Theorem
  March 3, 2014
• Conditional (Partitioned) Probability — A Primer
  March 28, 2013
• Seam Carving for Content-Aware Image Scaling
  March 4, 2013
• Probability Theory — A Primer
  January 4, 2013
• Information Distance — A Primer
  December 4, 2012
• Infinitely Many Primes (Using Topology)
  September 26, 2012
• K-Nearest-Neighbors and Handwritten Digit Classification
  August 26, 2012
• The Cellular Automaton Method for Cave Generation
  July 29, 2012
• Dynamic Time Warping for Sequence Comparison
  July 25, 2012
• The Fast Fourier Transform
  July 18, 2012
• The Discrete Fourier Transform — A Primer
  June 23, 2012
• Streaming Median
  June 14, 2012
• Optimally Stacking the Deck—Texas Hold 'Em
  April 9, 2012
• Cryptanalysis with N-Grams
  February 3, 2012
• A Spoonful of Python (and Dynamic Programming)
  January 12, 2012
• Metrics on Words
  December 19, 2011
• Optimally Stacking the Deck—Kicsi Poker
  July 11, 2011
• Turing Machines and Conway's Dreams
  June 30, 2011
• The Wild World of Cellular Automata
  June 29, 2011