April 21, 2014

July - December 2011
Thematic Program on Discrete Geometry and Applications

September 26-29, 2011 (Monday- Thursday)
Workshop on Optimization

K. Bezdek, University of Calgary
J. De Loera, UC Davis
A. Deza, McMaster University
J. S. B. Mitchell, SUNY Stony Brook
Yinyu Ye, Stanford

Mailing List : To receive updates on the program please subscribe to our mailing list at

Photos of the workshop

Tentative Workshop Schedule

Monday September 26
9:20 - 9:30 Welcome and Introduction
Workshop Organizer Antoine Deza
9:30 - 10:30 Kurt M. Anstreicher (University of Iowa)
An Approach to the Dodecahedral Theorem Based on Bounds for Spherical Codes
10:30 - 11:00 Coffee Break
11:00 - 12:00 Robert M. Freund (Massachusetts Institute of Technology)
Design of Photonic Crystals with Multiple and Combined Band Gaps, plus Fabrication-Robust Design
12:00 - 2:00 Lunch Break
2:00 - 3:00 Jon Lee (University of Michigan)
Submodular-function maximization
3:00 - 3:30 Coffee Break
3:30 - 4:30 Gabor Pataki (University of North Carolina)
Bad semidefinite programs: they all look the same
4:30 - 5:30 Javier Peńa (Carnegie Mellon University)
A modified perceptron algorithm
5:30 - 6:30 Reception - Fields Atrium
cash bar
Tuesday September 27
9:30 - 10:30 Antoine Deza (McMaster University)
A further generalization of the colourful Carathéodory theorem
10:30 - 11:00 Coffee Break
11:00 - 12:00 Hayato Waki (The University of Electro-Communications, Tokyo)
On a smaller SDP relaxation for polynomial optimization
12:00 - 2:00 Lunch Break
2:00 - 3:00 Miguel Anjos (École Polytechnique de Montréal)
Valid Polynomial Inequality Generation in Polynomial Optimization
3:00 - 3:30 Coffee Break
3:30 - 4:30 György Dósa (University of Pannonia)
Online reassignment models (in scheduling)
Wednesday September 28
9:30 - 10:30 Marcel De Carli Silva (University of Waterloo)
Geometric Representations of Graphs, Semidefinite Optimization and Min-Max Theorems
10:30 - 11:00 Coffee Break
11:00 - 12:00 Kim-Chuan Toh (National University of Singapore)
A proximal point method for matrix least squares problem with nuclear norm regularization
12:00 - 2:00 Lunch Break
2:00 - 3:00 Stephen A. Vavasis (University of Waterloo)
Finding Low-Rank Submatrices with Nuclear Norm and l1-Norm
3:00 - 3:30 Coffee Break
3:30 - 4:30 Michael J. Todd (Cornell University)
A Robust Robust Optimization Result and the Probability that a Random Triangle is Acute
Thursday September 29
9:30 - 10:30 Adrian Lewis (Cornell University)
Nonsmooth optimization and semi-algebraic sets
10:30 - 11:00 Coffee Break
11:00 - 12:00 Yuriy Zinchenko (University of Calgary)
Shrink-Wrapping trajectories for Linear Programming
12:00 - 1:30 Lunch Break
1:30 - 2:30 Istvan Szalkai (University of Pannonia)
Counting Chemical Reactions and Simplexes in R^n
3:00 - 3:30 Coffee Break

Confirmed Participants as of September 22

Fullname University/Affiliation
Anjos, Miguel École Polytechnique de Montréal
Anstreicher, Kurt M. University of Iowa
Avis, David Kyoto University and McGill University
Ben Hamza, Abdessamad Concordia University
Bezdek, Károly University of Calgary
Bisztriczky, Ted University of Calgary
Cheung, Yuen-Lam University of Waterloo
Choulakian, Vartan Université de Moncton
Connelly, Robert Cornell University
Deza, Antoine McMaster University
Deza, Michel École Normale Supérieure & JAIST
Dolbilin, Nikolai Steklov Mathematical Institute
Dósa, György University of Pannonia
Dotterrer, Dominic University of Toronto
Edmonds, Jack  
Erdahl, Robert Queen's University
Fejes Tóth, Gábor Alfréd Rényi Institute of Mathematics
Fodor, Ferenc University of Szeged
Freund, Robert M. Massachusetts Institute of Technology
Gavrilyuk, Andrey Steklov Mathematical Institute of Russian Academy of Sciences
Gillis, Nicolas University of Waterloo
Gorbovickis, Igors Cornell University
Herr, Katrin TU Darmstadt
Hubard, Isabel Universidad Nacional Autónoma de México
Köppe, Matthias University of California, Davis
Kozachok, Marina Moscow State University
Lee, Jon University of Michigan
Lewis, Adrian Cornell University
Lin, Minghua University of Waterloo
Magazinov, Alexander Moscow State University
Mixer, Mark The Fields Institute
Monteiro, Renato Georgia Institute of Technology
Nixon, Anthony The Fields Institute
Owen, Megan The Fields Institute
Parrilo, Pablo A. Massachusetts Institute of Technology
Pataki, Gabor University of North Carolina
Peláez, Canek Universidad Nacional Autonoma de Mexico
Pellicer, Daniel The Fields Institute
Peńa, Javier Carnegie Mellon University
Pilaud, Vincent Fields Institute and Université Paris 7
Pong, Ting Kei University of Waterloo
Pressman, Irwin Carleton University
Rehn, Thomas University of Rostock
Ross, Elissa The Fields Institute
Schulze, Bernd The Fields Institute
Schürmann, Achill University of Rostock
Sharifian, Alireza Carleton University
Shirvani Ghomi, Pooyan University of Calgary
Sljoka, Adnan York University
Sun, Defeng National University of Singapore
Sun, Ruoyu University of Minnesota
Szalkai, Istvan University of Pannonia
Todd, Michael J. Cornell University
Toh, Kim-Chuan National University of Singapore
Tóth, Csaba University of Calgary
Tsuchiya, Takashi National Graduate Research Institute for Policy Studies
Tunçel, Levent University of Waterloo
Vavasis, Stephen A. University of Waterloo
Vigh, Viktor University of Calgary
Waki, Hayato The University of Electro-Communications
Weiss, Asia Ivic York University
Whiteley, Walter York University
Wolkowicz, Henry University of Waterloo
Ye, Yinyu Stanford University
Yildirim, Emre Alper Koc University
Zhang, Shuzhong The Chinese University of Hong Kong
Zinchenko, Yuriy University of Calgary


Postdoctoral Fellows and Program Visitors

Program Participants requesting support or office space
All scientific events are open to the mathematical sciences community. Visitors who are interested in office space or funding are requested to apply by filling out the application form. Additional support is available (pending NSF funding) to support junior US visitors to this program.
Fields scientific programs are devoted to research in the mathematical sciences, and enhanced graduate and post-doctoral training opportunities. Part of the mandate of the Institute is to broaden and enlarge the community, and to encourage the participation of women and members of visible minority groups in our scientific programs.

For additional information contact thematic(at)

Back to Top