January 14

Thomas Rothvoss, *Department of Mathematics, MIT*.

The matching polytope has exponential extension complexity

January 21

Mary Beth Hribar, *Microsoft*.

Adventures in the Unknown, My Career in Industry after an Optimization Dissertation

January 28

Samet Oymak, *Department of Electrical Engineering, Caltech*.

A General Theory of Noisy Linear Inverse Problems

February 11

Mario Micheli, *Department of Mathematics, UW*.

An Optimization Approach for Image Recovery Through Optical Turbulence

February 21 [MAC]

Maryam Fazel, *Department of Electrical Engineering, UW*.

Filling In the Gaps: Recovery from Incomplete Information

February 25

Marina Meila, *Department of Statistics, UW*.

Optimization for Ordered Data

March 18

Dvijotham Krishnamurthy, *Department of Computer Science and Engineering, UW*.

Convex Formulations of Controller Synthesis

March 31 [CORE]

David Blei, *Department of Computer Science, Princeton University.*

Probabilistic Topic Models of Text and Users

April 8

Rishabh Iyer, *Department of Electrical Engineering, UW*.

Submodular Combinatorial Problems in Machine Learning: Algorithms and Applications

April 15 [CORE]

Sanjeev Arora, *Department of Computer Science, Princeton University.*

Overcoming Intractability in Unsupervised Learning

April 22

Hongbo Dong, *Department of Mathematics, Washington State University*.

A New Approach to Relax Nonconvex Quadratics

April 29

Rina Foygel, *Department of Statistics, University of Chicago*.

Demixing signals: the geometry of corrupted sensing

May 2–3

West Coast Optimization Meeting

May 8 [CORE]

Dan Spielman, *Department of Computer Science, Yale University*.

Spectral Sparsification of Graphs

May 9 [MAC]

Dan Spielman, *Department of Computer Science, Yale University*.

Physical Metaphors for Graphs and Networks

May 13

Noah Simon, *Department of Biostatistics, University of Washington*.

Flexible Sparse Modeling

May 23

Michael Joswig, *Institute of Mathematics, TU Berlin*.

Long and Winding Central Paths

May 27

Elina Robeva, *Department of Mathematics, UC Berkeley*.

Fixed Points of the EM Algorithm and Nonnegative Rank Boundaries

Click on the title or see below for the abstracts.