papers
Publications (8)
cs.DS2019
Hiring Under Uncertainty
Manish Raghavan, Manish Purohit, Sreenivas Gollupadi
cs.DS2013
Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems
Samir Khuller, Manish Purohit, Kanthi Sarpatwar
cs.LG2015
On Correcting Inputs: Inverse Optimization for Online Structured Prediction
Hal Daumé, Samir Khuller, Manish Purohit +1
cs.DS2015
Approximation Algorithms for Connected Maximum Cut and Related Problems
MohammadTaghi Hajiaghayi, Guy Kortsarz, Robert MacDavid +2
cs.GT2013
Improved algorithms and analysis for the laminar matroid secretary problem
David Harris, Manish Purohit
cs.DS2015
On the Approximability of Digraph Ordering
Sreyash Kenkre, Vinayaka Pandit, Manish Purohit +1
cs.DC2019
Near Optimal Coflow Scheduling in Networks
Mosharaf Chowdhury, Samir Khuller, Manish Purohit +2
cs.DS2018
A Tight Approximation for Co-flow Scheduling for Minimizing Total Weighted Completion Time
Sungjin Im, Manish Purohit