Publications

Approximation algorithms

• Approximating semidefinite packing problems

  • with David Phillips and Cliff Stein

  • Under review in SIOPT

  • http://www.optimization-online.org/DB_HTML/2009/06/2322.html

• Concurrent flows in time

  • with Dan Bienstock

  • CORC Technical Report TR-2003-03

  • STOC 2004

• Approximation algorithms for semidefinite packing problems with applications to MAXCUT and graph coloring

  • with David Phillips and Cliff Stein

  • CORC Technical Report TR-2004-06

  • IPCO XI (2005)

• Faster approximation for packing and covering problem

  • with Dan Bienstock

  • SICOMP 35(4) , pp. 825-854, 2006.

  • CORC Technical Report TR-2004-09

Compressed sensing

Financial Optimization

Mechanism design

Queuing networks

Robust optimization

Revenue management

SDP for discrete optimization problems