Graph parameters from entangled games and quantum zero-error communication

Jop Briët
New York University
February 12, 2014
Semidefinite Programming and Graph Algorithms
Play

A Non-Convex Optimization Approach to Network Localization- Polynomial-Time Computability and Rigidity-Theoretic Implications

Anthony Man-Cho So
Chinese University of Hong Kong
February 12, 2014
Semidefinite Programming and Graph Algorithms
Play     Abstract     Slides

Near optimal deterministic volume estimation via M-ellipsoids

Daniel Dadush
Centrum Wiskunde & Informatica
February 12, 2014
Semidefinite Programming and Graph Algorithms
Play     Abstract

Semidefinite programming bounds for codes and anticodes in Cayley graphs

Frank Vallentin
University of Cologne
February 12, 2014
Semidefinite Programming and Graph Algorithms
Play     Abstract     Slides

Semidefinite programming and discrepancy- Recent developments

Nikhil Bansal
Technische Universiteit Eindhoven
February 11, 2014
Semidefinite Programming and Graph Algorithms
Play     Abstract     Slides

On the existence of 0:1 polytopes with high semidefinite extension complexity

Sebastian Pokutta
Georgia Institute of Technology
February 11, 2014
Semidefinite Programming and Graph Algorithms
Play     Abstract

Going off the grid

Benjamin Recht
University of California, Berkeley
February 11, 2014
Semidefinite Programming and Graph Algorithms
Play     Abstract     Slides

Expander flows, Geometric embeddings and Graph Partitioning

Claire Mathieu
Ecole Normale Suptrieure
February 11, 2014
Semidefinite Programming and Graph Algorithms
Play     Abstract

Convergence of SDP hierarchies using kernel based methods

Stephanie Wehner
National University of Singapore
February 10, 2014
Semidefinite Programming and Graph Algorithms
Play     Abstract