Publications

Approximation algorithms

Compressed sensing

Financial Optimization

Mechanism design

Queuing networks

Robust optimization

Revenue management

SDP for discrete optimization problems

• Semidefinite relaxations for the traveling salesman problem

  • with Mehmet T. Cezik

  • CORC Technical Report TR-2001-01

• Cutting planes for mixed 0-1 semidefinite programming

  • with Mehmet T. Cezik

  • CORC Technical Report TR-2001-03

  • Preliminary version appeared in Proceedings of IPCO VIII (2002)

  • Math. Programming, 104, pp. 179-202, 2005

• Convex quadratic cuts for mixed 0-1 quadratic programming

  • with Mehmet T. Cezik

  • CORC Technical Report TR-2001-02