Back to Program Overview

 

 
 
  Tutorials and workshop registration form
    MSWord | PDF | PS

Membership application form
    MSWord | PDF | PS

Enquiries

      General

      Scientific aspects

 
 

 

 

 

Semidefinite Programming and its Applications
(15 Dec 2005 - 31 Jan 2006)

Organizing Committee · Confirmed Visitors · Overview · Activities · Membership Application

Schedule of Talks and Tutorials

 Tutorials (9 - 10 Jan 2006)

Venue:

IMS Auditorium
Institute for Mathematical Sciences, NUS
3 Prince George's Park
Singapore 118402
Getting to IMS...

Monday, 9 Jan 2006

08:40am - 09:00am

Registration

09:00am - 10:40am

Introduction to semidefinite programs (Lectures 1 and 2)
Masakazu Kojima, Tokyo Institute of Technology
   Presentation slides: (PDF... | PPT...)

10:40am - 11:00am

--- Coffee Break ---

11:00am - 12:40pm

Introduction to semidefinite programs (Lectures 3 and 4)
Masakazu Kojima, Tokyo Institute of Technology
   Presentation slides: (PDF... | PPT...)

12:40pm - 02:00pm

--- Lunch Break ---

02:00pm - 03:40pm

- Modelling with semidefinite and copositive matrices (Tutorial lecture 1)
   Presentation slides: PDF...
- Semidefinite and orthogonal relaxations (Tutorial lecture 2)
   Presentation slides: PDF...
Franz Rendl, University of Klagenfurt

03:40pm - 04:00pm

--- Coffee Break ---

04:00pm - 05:40pm

- Solving large semidefinite programs (Tutorial lecture 3)
- Solving large semidefinite programs (Tutorial lecture 4)
   Presentation slides: PDF...
Franz Rendl, University of Klagenfurt

   

Tuesday, 10 Jan 2006

09:00am - 10:40am

Convex Optimization Techniques for Signal Processing and Communication (Lectures 1 and 2)
Z.Q. Luo, University of Minnesota
   Presentation slides: PDF...

10:40am - 11:00am

--- Coffee Break ---

11:00am - 12:40pm

Convex Optimization Techniques for Signal Processing and Communication (Lectures 3 and 4)
Z.Q. Luo, University of Minnesota
   Presentation slides: PDF...

12:40pm - 02:00pm

--- Lunch Break ---

02:00pm - 03:40pm

Robust optimization and applications in machine learning (Lectures 1 and 2)
Laurent El Ghaoui, University of California at Berkeley
   Presentation slides: PPT(Lecture 1), PPT(Lecture 2)

03:40pm - 04:00pm

--- Coffee Break ---

04:00pm - 05:40pm

Robust optimization and applications in machine learning (Lectures 3 and 4)
Laurent El Ghaoui, University of California at Berkeley
   Presentation slides: PPT(Lecture 3), PPT(Lecture 4)

« Back...

 Workshop (11 - 13 Jan 2006)

Venue:

IMS Auditorium
Institute for Mathematical Sciences, NUS
3 Prince George's Park
Singapore 118402
Getting to IMS...

Wednesday, 11 Jan 2006

09:00am - 09:20am

Registration

09:20am - 09:30am

Welcome & opening remarks

09:30am - 10:30am

Moments, sums of squares and semidefinite programming
J.B. Lasserre, LAAS-CNRS
   Presentation slides: PDF...

10:30am - 11:00am

--- Coffee Break ---

11:00am - 11:30am

An extension of sums of squares relaxations to polynomial optimization problems over symmetric cones
Masakazu Kojima, Tokyo Institute of Technology

11:30am - 12:00nn

Solving polynomial matrix inequalities in systems control design
Didier Henrion, LAAS-CNRS
   Presentation slides: PDF...

12:00nn - 12:30pm

Automatic dualization
Johan Löfberg, Swiss Federal Institute of Technology
   Presentation slides: PPT...

12:30pm - 02:00pm

--- Lunch Break ---

02:00pm - 03:00pm

Ordered quantum search via semidefinite programming
Pablo A. Parrilo, Massachusetts Institute of Technology

03:00pm - 03:30pm

HANSO and HIFOO: two new matlab codes
Michael Overton, New York University
   Presentation slides: PPT...

03:30pm - 04:00pm

--- Coffee Break ---

04:00pm - 05:00pm

Complexity results for path following algorithms for linear programming which take into account the geometry of the central path
Renato D.C. Monteiro, Georgia Institute of Technology
   Presentation slides: PDF...

05:00pm - 05:30pm

Barrier subgradient method
Yurii Nesterov,Université catholique de Louvain

   

Thursday, 12 Jan 2006

09:00am - 10:00am

Semidefinite and copositive Relaxations of some combinatorial optimization problems
Franz Rendl, University of Klagenfurt
   Presentation slides: PDF...

10:00am - 10:30am

--- Coffee Break ---

10:30am - 11:00am

A finite branch-and-bound algorithm for nonconvex quadratic programming via semidefinite programming
Samuel Burer, University of Iowa
   Presentation slides: PDF...

11:00am - 11:30am

Symmetric relaxations for nonconvex optimization problems
Leonid Faybusovich, University of Notre Dame

11:30am - 12:00nn

Separated continuous conic programming: model, theory and methods
Shuzhong Zhang, Chinese University of Hong Kong
   Presentation slides: PDF...

12:00nn - 01:30pm

--- Lunch Break ---

01:30pm - 02:30pm

SDP approximation bounds for quadratic optimization with applications to transmit beamforming
Z.Q. Luo, University of Minnesota

02:30pm - 03:00pm

Linear matrix inequality relaxations in robust control
Carsten Scherer, Delft University of Technology

03:00pm - 03:30pm

--- Coffee Break ---

03:30pm - 04:00pm

Inexact path-following algorithms for some convex quadratic SDP problems
Michael J. Todd, Cornell University
   Presentation slides: PDF...   Paper: PDF...

04:00pm - 05:00pm

Panel discussion: Software development for conic programming
Steven J. Benson, Samuel Burer , Katsuki Fujisawa, Christoph Helmberg, Johan Löfberg, Tamás Terlaky, Kim-Chuan Toh

05:00pm - 06:15pm

Poster session

   

Friday, 13 Jan 2006

09:00am - 10:00am

Less is more: sparsity in principal component analysis and covariance matrix estimation
Laurent El Ghaoui, University of California at Berkeley
   Presentation slides: PDF...

10:00am - 10:30am

--- Coffee Break ---

10:30am - 11:00am

Classification problems with heterogeneous information
Gert Lanckriet, University of California at San Diego
   Presentation slides: PPT...

11:00am - 11:30am

A semidefinite programming approach to tensegrity theory and realizability of graphs
Yinyu Ye, Stanford University
   Presentation slides: PDF...

11:30am - 12:00nn

An SDP based approach for anchor-free 3D graph realization
Kim-Chuan Toh, National University of Singapore
   Presentation slides: PDF...

12:00nn - 01:30pm

--- Lunch Break ---

01:30pm - 02:30pm

Linear and nonlinear semidefinite programs in structural optimization
Michal Kocvara, University of Erlangen-Nuremberg
   Presentation slides: PDF...

02:30pm - 02:40pm

--- Coffee Break ---

02:40pm - 03:40pm

Electronic structure calculations and semidefinite programs
Mituhiro Fukuda, Tokyo Institute of Technology
   Presentation slides: PDF...

03:40pm - 04:00pm

--- Coffee Break ---

04:00pm - 05:00pm

Problem structure in semidefinite programs arising in control and signal processing
Lieven Vandenberghe, University of California at Los Angeles
   Presentation slides: PDF...

05:00pm - 05:10pm

Closing remarks

« Back...

 

Organizing Committee · Confirmed Visitors · Overview · Activities · Membership Application