# 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