Journal Papers (Accepted and Under Review)

  • Gamma Analysis: A Study on Online Stochastic Optimization,
    Submitted.
    [Abstract]

  • Concise Bid Optimization Strategies with Multiple Budget Constraints,
    with M. Bateni, K. Bhawalkar, and V. Mirrokni.
    Second Round of Review, Management Science.
    [Abstract]

  • Large-Scale Bundle Size Pricing: A Theoretical Analysis,
    with T. Abdallah and J. Reed.
    Second Round of Review, Management Science.
    [Abstract]

  • Online Resource Allocation with Limited Flexibility,
    with X. Wang and J. Zhang.
    Second Round of Review, Management Science.
    [Abstract]

  • An O(log n / log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem,
    with M. X. Goemans, A. Madry, S. Oveis Gharan, and A. Saberi.
    Operations Research, 2017.
    [Abstract]

  • Maximizing Stochastic Monotone Submodular Functions,
    with H. Nazerzadeh.
    Management Science, 2016.
    [Abstract]

  • Santa claus Meets Hypergraph Matchings,
    with U. Feige and A. Saberi.
    Transactions on Algorithms, 2012.
    [Abstract]

  • An Approximation Algorithm for Max-min Fair Allocation of Indivisible Goods,
    with A. Saberi.
    SIAM Jounal on Computing, 2010.
    [Abstract]

Working Papers

  • Revenue Management with Bundles,
    with T. Abdallah and J. Reed.

  • An Improved Approximation Algorithm for Stochastic Online Matching,
    with A. Saberi.

  • Correlation Decay in Entropy Rounding of LP Relaxations.

Refereed Conference Papers