Manish Purohit

67 papers A* 17A 8B 6Journal 32Unranked 3

Year	Rank	Type	Title / Venue / Authors
2025	A*	`conf`	Descent with Misaligned Gradients and Applications to Hidden Convexity. ICLR Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2025	A	`conf`	Linear Elastic Caching via Ski Rental. CIDR Ravi Kumar, Todd Lipcon, Manish Purohit, Tamás Sarlós
2025	B	`conf`	Non-preemptive Throughput Maximization under Time-varying Capacity. SPAA Aniket Murhekar, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
2025	A	`conf`	On the Randomized Locality of Matching Problems in Regular Graphs. DISC Seri Khoury, Manish Purohit, Aaron Schild, Joshua R. Wang
2025	J	`jnl`	On the Randomized Locality of Matching Problems in Regular Graphs. CoRR Seri Khoury, Manish Purohit, Aaron Schild, Joshua R. Wang
2024	J	`jnl`	Improving Online Algorithms via ML Predictions. CoRR Ravi Kumar, Manish Purohit, Zoya Svitkina
2024	B	`conf`	Online Load and Graph Balancing for Random Order Inputs. SPAA Sungjin Im, Ravi Kumar, Shi Li, Aditya Petety, Manish Purohit
2024	J	`jnl`	Online Load and Graph Balancing for Random Order Inputs. CoRR Sungjin Im, Ravi Kumar, Shi Li, Aditya Petety, Manish Purohit
2023	A*	`conf`	Bandit Online Linear Optimization with Hints and Queries. ICML Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2023	A*	`conf`	Efficient Caching with Reserves via Marking. ICALP Sharat Ibrahimpur, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
2023	J	`jnl`	Efficient Caching with Reserves via Marking. CoRR Sharat Ibrahimpur, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
2023	J	`jnl`	New Tools for Peak Memory Scheduling. CoRR Ce Jin, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
2023	J	`jnl`	Non-clairvoyant Scheduling with Predictions. ACM Trans. Parallel Comput. Sungjin Im, Ravi Kumar, Mahshid Montazer Qaem, Manish Purohit
2023	J	`jnl`	Optimizing Memory Mapping Using Deep Reinforcement Learning. CoRR Pengming Wang, Mikita Sazanovich, Berkin Ilbeyi, Phitchaya Mangpo Phothilimthana, Manish Purohit, Han Yang Tay, Ngân Vu, Miaosen Wang, Cosmin Paduraru, Edouard Leurent, Anton Zhernov, Julian Schrittwieser, Thomas Hubert, Robert Tung, Paula Kurylowicz, Kieran Milan, Oriol Vinyals, Daniel J. Mankowitz
2023	J	`jnl`	Strategy-proof and envy-free mechanisms for house allocation. J. Econ. Theory Priyanka Shende, Manish Purohit
2022	A	`conf`	Caching with Reserves. APPROX/RANDOM Sharat Ibrahimpur, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
2022	J	`jnl`	Caching with Reserves. CoRR Sharat Ibrahimpur, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
2022	A*	`conf`	Learning-Augmented Weighted Paging. SODA Nikhil Bansal, Christian Coester, Ravi Kumar, Manish Purohit, Erik Vee
2022	A*	`conf`	Parsimonious Learning-Augmented Caching. ICML Sungjin Im, Ravi Kumar, Aditya Petety, Manish Purohit
2022	J	`jnl`	Parsimonious Learning-Augmented Caching. CoRR Sungjin Im, Ravi Kumar, Aditya Petety, Manish Purohit
2022	A	`conf`	Scheduling with Communication Delay in Near-Linear Time. STACS Quanquan C. Liu, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
2021	A*	`conf`	Dynamic Balancing for Model Selection in Bandits and RL. ICML Ashok Cutkosky, Christoph Dann, Abhimanyu Das, Claudio Gentile, Aldo Pacchiano, Manish Purohit
2021	A*	`conf`	Logarithmic Regret from Sublinear Hints. NeurIPS Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2021	J	`jnl`	Logarithmic Regret from Sublinear Hints. CoRR Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2021	J	`jnl`	NP-completeness of the Active Time Scheduling Problem. CoRR Sagnik Saha, Manish Purohit
2021	B	`conf`	Non-Clairvoyant Scheduling with Predictions. SPAA Sungjin Im, Ravi Kumar, Mahshid Montazer Qaem, Manish Purohit
2021	A*	`conf`	Online Knapsack with Frequency Predictions. NeurIPS Sungjin Im, Ravi Kumar, Mahshid Montazer Qaem, Manish Purohit
2021	A	`conf`	Power of Hints for Online Learning with Movement Costs. AISTATS Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2021	—	`conf`	Revenue Maximization in Transportation Networks. APPROX-RANDOM Kshipra Bhawalkar, Kostas Kollias, Manish Purohit
2021	J	`jnl`	Scheduling with Communication Delay in Near-Linear Time. CoRR Quanquan C. Liu, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
2020	J	`jnl`	Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set Problems. SIAM J. Discret. Math. Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar
2020	J	`jnl`	Approximation algorithms for connected maximum cut and related problems. Theor. Comput. Sci. MohammadTaghi Hajiaghayi, Guy Kortsarz, Robert MacDavid, Manish Purohit, Kanthi K. Sarpatwar
2020	A*	`conf`	Interleaved Caching with Access Graphs. SODA Ravi Kumar, Manish Purohit, Zoya Svitkina, Erik Vee
2020	J	`jnl`	On Scheduling Coflows. Algorithmica Saba Ahmadi, Samir Khuller, Manish Purohit, Sheng Yang
2020	A*	`conf`	Online Learning with Imperfect Hints. ICML Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2020	J	`jnl`	Online Learning with Imperfect Hints. CoRR Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2020	A*	`conf`	Online Linear Optimization with Many Hints. NeurIPS Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2020	J	`jnl`	Online Linear Optimization with Many Hints. CoRR Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2020	J	`jnl`	Scale-Free Allocation, Amortized Convexity, and Myopic Weighted Paging. CoRR Nikhil Bansal, Christian Coester, Ravi Kumar, Manish Purohit, Erik Vee
2020	J	`jnl`	Upper Confidence Bounds for Combining Stochastic Bandits. CoRR Ashok Cutkosky, Abhimanyu Das, Manish Purohit
2019	A*	`conf`	Efficient Rematerialization for Deep Networks. NeurIPS Ravi Kumar, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
2019	A*	`conf`	Hiring Under Uncertainty. ICML Manish Purohit, Sreenivas Gollapudi, Manish Raghavan
2019	J	`jnl`	Hiring Under Uncertainty. CoRR Manish Raghavan, Manish Purohit, Sreenivas Gollapudi
2019	A*	`conf`	Matroid Coflow Scheduling. ICALP Sungjin Im, Benjamin Moseley, Kirk Pruhs, Manish Purohit
2019	B	`conf`	Near Optimal Coflow Scheduling in Networks. SPAA Mosharaf Chowdhury, Samir Khuller, Manish Purohit, Sheng Yang, Jie You
2019	J	`jnl`	Near Optimal Coflow Scheduling in Networks. CoRR Mosharaf Chowdhury, Samir Khuller, Manish Purohit, Sheng Yang, Jie You
2019	A	`conf`	Semi-Online Bipartite Matching. ITCS Ravi Kumar, Manish Purohit, Aaron Schild, Zoya Svitkina, Erik Vee
2018	A*	`conf`	Improving Online Algorithms via ML Predictions. NeurIPS Manish Purohit, Zoya Svitkina, Ravi Kumar
2018	J	`jnl`	On maximum leaf trees and connections to connected maximum cut problems. Inf. Process. Lett. Rajiv Gandhi, Mohammad Taghi Hajiaghayi, Guy Kortsarz, Manish Purohit, Kanthi K. Sarpatwar
2018	J	`jnl`	Semi-Online Bipartite Matching. CoRR Ravi Kumar, Manish Purohit, Aaron Schild, Zoya Svitkina, Erik Vee
2017	J	`jnl`	A Tight Approximation for Co-flow Scheduling for Minimizing Total Weighted Completion Time. CoRR Sungjin Im, Manish Purohit
2017	B	`conf`	On Scheduling Coflows - (Extended Abstract). IPCO Saba Ahmadi, Samir Khuller, Manish Purohit, Sheng Yang
2017	J	`jnl`	On the Approximability of Digraph Ordering. Algorithmica Sreyash Kenkre, Vinayaka Pandit, Manish Purohit, Rishi Saket
2016	B	`conf`	Brief Announcement: Improved Approximation Algorithms for Scheduling Co-Flows. SPAA Samir Khuller, Manish Purohit
2016	—	`—`	Data-Aware Scheduling in Datacenters. Manish Purohit
2015	A	`conf`	Approximation Algorithms for Connected Maximum Cut and Related Problems. ESA Mohammad Taghi Hajiaghayi, Guy Kortsarz, Robert MacDavid, Manish Purohit, Kanthi K. Sarpatwar
2015	J	`jnl`	Approximation Algorithms for Connected Maximum Cut and Related Problems. CoRR MohammadTaghi Hajiaghayi, Guy Kortsarz, Robert MacDavid, Manish Purohit, Kanthi K. Sarpatwar
2015	—	`conf`	On Correcting Inputs: Inverse Optimization for Online Structured Prediction. FSTTCS Hal Daumé III, Samir Khuller, Manish Purohit, Gregory Sanders
2015	J	`jnl`	On Correcting Inputs: Inverse Optimization for Online Structured Prediction. CoRR Hal Daumé III, Samir Khuller, Manish Purohit, Gregory Sanders
2015	A	`conf`	On the Approximability of Digraph Ordering. ESA Sreyash Kenkre, Vinayaka Pandit, Manish Purohit, Rishi Saket
2015	J	`jnl`	On the Approximability of Digraph Ordering. CoRR Sreyash Kenkre, Vinayaka Pandit, Manish Purohit, Rishi Saket
2014	A*	`conf`	Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems. SODA Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar
2014	A*	`conf`	Fast influence-based coarsening for large networks. KDD Manish Purohit, B. Aditya Prakash, Chanhyun Kang, Yao Zhang, V. S. Subrahmanian
2013	J	`jnl`	Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems. CoRR Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar
2013	J	`jnl`	Betweenness computation in the single graph representation of hypergraphs. Soc. Networks Rami Puzis, Manish Purohit, V. S. Subrahmanian
2013	—	`conf`	Firewall placement in cloud data centers. SoCC Seungjoon Lee, Manish Purohit, Barna Saha
2013	J	`jnl`	Improved algorithms and analysis for the laminar matroid secretary problem CoRR David G. Harris, Manish Purohit