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