
Semidefinite Programming and its
Applications

Venue: 
IMS Auditorium 
Monday, 9 Jan 2006 

08:40am  09:00am 
Registration 
09:00am  10:40am 
Introduction to semidefinite programs (Lectures 1
and 2) 
10:40am  11:00am 
 Coffee Break  
11:00am  12:40pm 
Introduction to semidefinite programs (Lectures 3
and 4) 
12:40pm  02:00pm 
 Lunch Break  
02:00pm  03:40pm 

Modelling with semidefinite and copositive matrices
(Tutorial lecture 1) 
03:40pm  04:00pm 
 Coffee Break  
04:00pm  05:40pm 

Solving large semidefinite programs (Tutorial
lecture 3) 
Tuesday, 10 Jan 2006 

09:00am  10:40am 
Convex Optimization Techniques for
Signal Processing and Communication (Lectures 1 and 2) 
10:40am  11:00am 
 Coffee Break  
11:00am  12:40pm 
Convex Optimization Techniques for
Signal Processing and Communication (Lectures 3 and 4) 
12:40pm  02:00pm 
 Lunch Break  
02:00pm  03:40pm 
Robust optimization and applications in
machine learning (Lectures 1 and 2) 
03:40pm  04:00pm 
 Coffee Break  
04:00pm  05:40pm 
Robust optimization and applications in
machine learning (Lectures 3 and 4) 
Venue: 
IMS Auditorium 
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 
10:30am  11:00am 
 Coffee Break  
11:00am  11:30am 
An
extension of sums of squares relaxations to polynomial
optimization problems over symmetric cones 
11:30am  12:00nn 
Solving polynomial matrix inequalities in systems
control design 
12:00nn  12:30pm 
Automatic dualization 
12:30pm  02:00pm 
 Lunch Break  
02:00pm  03:00pm 
Ordered quantum search via semidefinite
programming 
03:00pm  03:30pm 
HANSO
and HIFOO: two new matlab codes 
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 
05:00pm  05:30pm 
Barrier subgradient method 
Thursday, 12 Jan 2006 

09:00am  10:00am 
Semidefinite and copositive Relaxations
of some combinatorial optimization problems 
10:00am  10:30am 
 Coffee Break  
10:30am  11:00am 
A finite branchandbound algorithm for nonconvex
quadratic programming via semidefinite programming 
11:00am  11:30am 
Symmetric relaxations for nonconvex optimization
problems 
11:30am  12:00nn 
Separated continuous conic programming: model, theory
and methods 
12:00nn  01:30pm 
 Lunch Break  
01:30pm  02:30pm 
SDP approximation bounds for quadratic
optimization with applications to transmit beamforming 
02:30pm  03:00pm 
Linear
matrix inequality relaxations in robust control 
03:00pm  03:30pm 
 Coffee Break  
03:30pm  04:00pm 
Inexact
pathfollowing algorithms for some convex quadratic SDP
problems 
04:00pm  05:00pm 
Panel discussion: Software development
for conic programming 
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 
10:00am  10:30am 
 Coffee Break  
10:30am  11:00am 
Classification problems with heterogeneous information 
11:00am  11:30am 
A
semidefinite programming approach to tensegrity theory
and realizability of graphs 
11:30am  12:00nn 
An SDP based approach for anchorfree
3D graph realization 
12:00nn  01:30pm 
 Lunch Break  
01:30pm  02:30pm 
Linear
and nonlinear semidefinite programs in structural
optimization 
02:30pm  02:40pm 
 Coffee Break  
02:40pm  03:40pm 
Electronic structure calculations and semidefinite
programs 
03:40pm  04:00pm 
 Coffee Break  
04:00pm  05:00pm 
Problem structure in semidefinite programs arising in
control and signal processing 
05:00pm  05:10pm 
Closing remarks 
Organizing Committee · Confirmed Visitors · Overview · Activities · Membership Application