Examples

• Cut problems in graphs
  • Max-flow, Min-cut (LP)
  • Multicut (MIP)
  • Maxcut relaxation (SDP)
  • References
• Complex Semidefinite Programming
  • Fidelity in Quantum Information Theory
  • Phase Recovery in Signal Processing
  • References
• Examples from Optimal Experimental Design
  • c-optimality, multi-response: SOCP
  • c-optimality, single-response: LP
  • SDP formulation of the c-optimal design problem
  • A-optimality: SOCP
  • A-optimality with multiple constraints: SOCP
  • Exact A-optimal design: MISOCP
  • approximate and exact D-optimal design: (MI)SOCP
  • Former MAXDET formulation of the D-optimal design: SDP
  • General Phi_p optimal design Problem: SDP
  • References