Publications

Approximation algorithms

Compressed sensing

• A first-order penalty method for compressed sensing

  • with Serhat Aybat

  • http://www.ieor.columbia.edu/~gi10/Papers/penalty_method.pdf

  • Under review in SIOPT

Financial Optimization

Mechanism design

Queuing networks

Robust optimization

Revenue management

SDP for discrete optimization problems