# Analysis

- Key Switching in LWE

August 29, 2022 - Formulating the Support Vector Machine Optimization Problem

June 5, 2017 - Big Dimensions, and What You Can Do About It

February 8, 2016 - The Inequality

November 23, 2015 - Zero-One Laws for Random Graphs

February 9, 2015 - The Giant Component and Explosive Percolation

February 2, 2015 - When Greedy Algorithms are Good Enough: Submodularity and the (1—1/e)-Approximation

July 7, 2014 - Learning to Love Complex Numbers

May 26, 2014 - Simulating a Biased Coin with a Fair Coin

February 12, 2014 - Probably Approximately Correct — a Formal Theory of Learning

January 2, 2014 - Lagrangians for the Amnesiac

November 30, 2013 - Linear Regression

August 18, 2013 - Cauchy-Schwarz Inequality (and Amplification)

July 23, 2013 - The Fast Fourier Transform

July 18, 2012 - The Discrete Fourier Transform — A Primer

June 23, 2012 - Generalized Functions — A Primer

June 6, 2012 - The Fourier Transform — A Primer

May 27, 2012 - False Proof – 2 = 4, As the Limit of an Infinite Power Tower

May 5, 2012 - The Fourier Series—A Primer

April 25, 2012 - Kolmogorov Complexity—A Primer

April 21, 2012 - P vs. NP, A Primer (And a Proof Written in Racket)

February 23, 2012 - Busy Beavers, and the Quest for Big Numbers

February 8, 2012 - Fundamental Theorem of Algebra (With Picard's Little Theorem)

February 7, 2012 - The Fundamental Theorem of Algebra (with Galois Theory)

February 2, 2012 - The Fundamental Theorem of Algebra (with Liouville)

January 17, 2012 - Numerical Integration

January 8, 2012 - Random (Psychedelic) Art

January 1, 2012 - Möbius Transformations are Isometries of a Sphere

July 23, 2011 - Big-O Notation—A Primer

June 14, 2011