Optimization
- Shift Networks
September 2, 2024 - MLIR — Defining Patterns with PDLL
August 4, 2024 - MLIR — A Global Optimization and Dataflow Analysis
November 15, 2023 - Earthmover Distance
March 5, 2018 - Boolean Logic in Polynomials
July 24, 2017 - Formulating the Support Vector Machine Optimization Problem
June 5, 2017 - The Reasonable Effectiveness of the Multiplicative Weights Update Algorithm
February 27, 2017 - Singular Value Decomposition Part 2: Theorem, Proof, Algorithm
May 16, 2016 - Big Dimensions, and What You Can Do About It
February 8, 2016 - The Many Faces of Set Cover
May 4, 2015 - Linear Programming and the Simplex Algorithm
December 1, 2014 - 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 - Linear Programming and Healthy Diets — Part 1
June 2, 2014 - Community Detection in Graphs — a Casual Tour
May 19, 2014 - Stable Marriages and Designing Markets
April 2, 2014 - Want to make a great puzzle game? Get inspired by theoretical computer science.
March 17, 2014 - On Coloring Resilient Graphs
February 21, 2014 - Lagrangians for the Amnesiac
November 30, 2013 - Linear Regression
August 18, 2013 - Cauchy-Schwarz Inequality (and Amplification)
July 23, 2013 - Seam Carving for Content-Aware Image Scaling
March 4, 2013 - k-Means Clustering and Birth Rates
February 4, 2013 - Neural Networks and the Backpropagation Algorithm
December 9, 2012 - Optimally Stacking the Deck—Texas Hold 'Em
April 9, 2012 - Cryptanalysis with N-Grams
February 3, 2012