python
- Negacyclic Polynomial Multiplication
December 9, 2022 - Polynomial Multiplication Using the FFT
November 16, 2022 - "Practical Math" Preview: Collect Sensitive Survey Responses Privately
May 14, 2022 - The Gadget Decomposition in FHE
December 11, 2021 - Searching for RH Counterexamples — Exploring Data
June 14, 2021 - Optimization Models for Subset Cover
October 20, 2020 - Earthmover Distance
March 5, 2018 - Binary Search on Graphs
November 8, 2017 - Bayesian Ranking for Rated Items
March 13, 2017 - The Reasonable Effectiveness of the Multiplicative Weights Update Algorithm
February 27, 2017 - Zero Knowledge Proofs for NP
August 1, 2016 - Zero Knowledge Proofs — A Primer
July 5, 2016 - Singular Value Decomposition Part 2: Theorem, Proof, Algorithm
May 16, 2016 - Concrete Examples of Quantum Gates
January 11, 2016 - Hashing to Estimate the Size of a Stream
January 4, 2016 - Load Balancing and the Power of Hashing
December 28, 2015 - Serial Dictatorships and House Allocation
October 26, 2015 - One definition of algorithmic fairness: statistical parity
October 19, 2015 - The Welch-Berlekamp Algorithm for Correcting Errors in Data
September 7, 2015 - Finding the majority element of a stream
March 9, 2015 - Making Hybrid Images
September 29, 2014 - Learning to Love Complex Numbers
May 26, 2014 - Sending and Authenticating Messages with Elliptic Curves
April 14, 2014 - Stable Marriages and Designing Markets
April 2, 2014 - Programming with Finite Fields
March 13, 2014 - Elliptic Curves as Python Objects
February 24, 2014 - Simulating a Biased Coin with a Fair Coin
February 12, 2014 - Simulating a Fair Coin with a Biased Coin
February 8, 2014 - Fixing Bugs in "Computing Homology"
January 23, 2014 - RealityMining, a Case Study in the Woes of Data Processing
January 21, 2014 - The Two-Dimensional Fourier Transform and Digital Watermarking
December 30, 2013 - Bandits and Stocks
December 9, 2013 - Adversarial Bandits and the Exp3 Algorithm
November 8, 2013 - Optimism in the Face of Uncertainty: the UCB1 Algorithm
October 28, 2013 - Linear Regression
August 18, 2013 - Reservoir Sampling
July 5, 2013 - Miller-Rabin Primality Test
June 16, 2013 - k-Means Clustering and Birth Rates
February 4, 2013 - Decision Trees and Political Party Classification
October 8, 2012 - Trees—A Primer
September 16, 2012 - Dynamic Time Warping for Sequence Comparison
July 25, 2012 - The Fast Fourier Transform
July 18, 2012 - Principal Component Analysis
June 28, 2012 - Streaming Median
June 14, 2012 - In Place Uniform Shuffle
March 18, 2012 - Cryptanalysis with N-Grams
February 3, 2012 - Word Segmentation, or Makingsenseofthis
January 15, 2012 - A Spoonful of Python (and Dynamic Programming)
January 12, 2012 - Random (Psychedelic) Art
January 1, 2012 - Row Reduction Over A Field
December 30, 2011 - Metrics on Words
December 19, 2011 - A Dash of Python
August 10, 2011