Workshop on Optimization

September 26 - 29, 2011, The Fields Institute

Schedule

Monday, September 26th, 2011
09:20 to 09:30	Welcome and Introductions Antoine Deza, McMaster University
09:30 to 10:30	An Approach to the Dodecahedral Theorem Based on Bounds for Spherical Codes Kurt M. Anstreicher, University of Iowa
10:30 to 11:00	Coffee Break
11:00 to 12:00	Design of Photonic Crystals with Multiple and Combined Band Gaps, plus Fabrication-Robust Design Robert M. Freund, Massachusetts Institute of Technology
12:00 to 14:00	Lunch Break
14:00 to 15:00	Submodular-function maximization Jon Lee, University of Michigan
15:00 to 15:30	Coffee Break
15:30 to 16:30	Bad semidefinite programs: they all look the same Gabor Pataki, UNC Chapel Hill
16:30 to 17:30	A modified perceptron algorithm Javier Pena, Carnegie Mellon University
17:30 to 18:30	Reception

Tuesday, September 27th, 2011
09:30 to 10:30	A further generalization of the colourful Carathéodory theorem Antoine Deza, McMaster University
10:30 to 11:00	Coffee Break
11:00 to 12:00	On a smaller SDP relaxation for polynomial optimization Hayato Waki
12:00 to 14:00	Lunch Break
14:00 to 15:00	Valid Polynomial Inequality Generation in Polynomial Optimization Miguel Anjos, GERAD & Polytechnique Montreal and Polytechnique Montréal
15:00 to 15:30	Coffee Break
15:30 to 16:30	Online reassignment models (in scheduling) Gyorgy Dosa

Wednesday, September 28th, 2011
09:30 to 10:30	Geometric Representations of Graphs, Semidefinite Optimization and Min-Max Theorems Marcel K. de Carli Silva, University of Waterloo
10:30 to 11:00	Coffee Break
11:00 to 12:00	A proximal point method for matrix least squares problem with nuclear norm regularization Kim-Chuan Toh, NUS
12:00 to 14:00	Lunch Break
14:00 to 15:00	Finding Low-Rank Submatrices with Nuclear Norm and l1-Norm Stephen Vavasis, University of Waterloo
15:00 to 15:30	Coffee Break
15:30 to 16:30	A Robust Robust Optimization Result and the Probability that a Random Triangle is Acute Michael Todd, Cornell University

Thursday, September 29th, 2011
09:30 to 10:30	Nonsmooth optimization and semi-algebraic sets Adrian Lewis, Cornell University
10:30 to 11:00	Coffee Break
11:00 to 12:00	Shrink-Wrapping trajectories for Linear Programming Yuriy Zinchenko, University of Calgary
12:00 to 14:00	Lunch Break
14:00 to 15:00	Counting Chemical Reactions and Simplexes in R^n Istvan Szalkai
15:00 to 15:30	Coffee Break

Photos of the workshop

Organizing Committee

Karoly Bezdek - University of Calgary

Jesus De Loera - University of California Davis

Antoine Deza - McMaster University

Joseph mitchell - SUNY Stony Brook

Yinyu Ye - Stanford University

Scheduled as part of

Thematic Program on Discrete Geometry and Applications

People and Contacts

Contacting the Institute, Staff, and Visiting Members of the Fields Institute.

View Contacts

Calendar and Events

Stay up to date with our upcoming events and news by viewing our calendar.

View Events