# 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