

July  December
2011
Thematic Program on Discrete Geometry and Applications
September
2629, 2011 (Monday Thursday)
Workshop on Optimization
Organizers: 

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 www.fields.utoronto.ca/maillist
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 FabricationRobust Design 
12:00  2:00 
Lunch Break 
2:00  3:00 
Jon Lee (University of Michigan)
Submodularfunction 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 ElectroCommunications,
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 MinMax Theorems 
10:30  11:00 
Coffee Break 
11:00  12:00 
KimChuan 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 LowRank Submatrices with Nuclear Norm and l1Norm 
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 semialgebraic sets 
10:30  11:00 
Coffee Break 
11:00  12:00 
Yuriy Zinchenko (University of Calgary)
ShrinkWrapping 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, YuenLam 
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, KimChuan 
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 ElectroCommunications 
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 postdoctoral 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)fields.utoronto.ca
Back to Top

