# 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