Manish Purohit

According to our database, Manish Purohit authored at least 43 papers between 2013 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Online Load and Graph Balancing for Random Order Inputs.

Sungjin Im, Ravi Kumar, Shi Li, Aditya Petety, Manish Purohit

Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, 2024

2023

Non-clairvoyant Scheduling with Predictions.

Sungjin Im, Ravi Kumar, Mahshid Montazer Qaem, Manish Purohit

ACM Trans. Parallel Comput., December, 2023

Strategy-proof and envy-free mechanisms for house allocation.

Priyanka Shende, Manish Purohit

J. Econ. Theory, October, 2023

New Tools for Peak Memory Scheduling.

Ce Jin, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang

CoRR, 2023

Optimizing Memory Mapping Using Deep Reinforcement Learning.

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

CoRR, 2023

Bandit Online Linear Optimization with Hints and Queries.

Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit

Proceedings of the International Conference on Machine Learning, 2023

Efficient Caching with Reserves via Marking.

Sharat Ibrahimpur, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

Scheduling with Communication Delay in Near-Linear Time.

Quanquan C. Liu, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang

Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science, 2022

Learning-Augmented Weighted Paging.

Nikhil Bansal, Christian Coester, Ravi Kumar, Manish Purohit, Erik Vee

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Parsimonious Learning-Augmented Caching.

Sungjin Im, Ravi Kumar, Aditya Petety, Manish Purohit

Proceedings of the International Conference on Machine Learning, 2022

Caching with Reserves.

Sharat Ibrahimpur, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang

Proceedings of the Approximation, 2022

2021

NP-completeness of the Active Time Scheduling Problem.

Sagnik Saha, Manish Purohit

CoRR, 2021

Online Knapsack with Frequency Predictions.

Sungjin Im, Ravi Kumar, Mahshid Montazer Qaem, Manish Purohit

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Logarithmic Regret from Sublinear Hints.

Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Dynamic Balancing for Model Selection in Bandits and RL.

Ashok Cutkosky, Christoph Dann, Abhimanyu Das, Claudio Gentile, Aldo Pacchiano, Manish Purohit

Proceedings of the 38th International Conference on Machine Learning, 2021

Revenue Maximization in Transportation Networks.

Kshipra Bhawalkar, Kostas Kollias, Manish Purohit

Proceedings of the Approximation, 2021

Power of Hints for Online Learning with Movement Costs.

Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020

Approximation algorithms for connected maximum cut and related problems.

MohammadTaghi Hajiaghayi, Guy Kortsarz, Robert MacDavid, Manish Purohit, Kanthi K. Sarpatwar

Theor. Comput. Sci., 2020

Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set Problems.

Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar

SIAM J. Discret. Math., 2020

Upper Confidence Bounds for Combining Stochastic Bandits.

Ashok Cutkosky, Abhimanyu Das, Manish Purohit

CoRR, 2020

Scale-Free Allocation, Amortized Convexity, and Myopic Weighted Paging.

Nikhil Bansal, Christian Coester, Ravi Kumar, Manish Purohit, Erik Vee

CoRR, 2020

On Scheduling Coflows.

Saba Ahmadi, Samir Khuller, Manish Purohit, Sheng Yang

Algorithmica, 2020

Interleaved Caching with Access Graphs.

Ravi Kumar, Manish Purohit, Zoya Svitkina, Erik Vee

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Online Linear Optimization with Many Hints.

Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Online Learning with Imperfect Hints.

Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit

Proceedings of the 37th International Conference on Machine Learning, 2020

2019

Near Optimal Coflow Scheduling in Networks.

Mosharaf Chowdhury, Samir Khuller, Manish Purohit, Sheng Yang, Jie You

Proceedings of the 31st ACM on Symposium on Parallelism in Algorithms and Architectures, 2019

Efficient Rematerialization for Deep Networks.

Ravi Kumar, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Semi-Online Bipartite Matching.

Ravi Kumar, Manish Purohit, Aaron Schild, Zoya Svitkina, Erik Vee

Proceedings of the 10th Innovations in Theoretical Computer Science Conference, 2019

Hiring Under Uncertainty.

Manish Purohit, Sreenivas Gollapudi, Manish Raghavan

Proceedings of the 36th International Conference on Machine Learning, 2019

Matroid Coflow Scheduling.

Sungjin Im, Benjamin Moseley, Kirk Pruhs, Manish Purohit

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

On maximum leaf trees and connections to connected maximum cut problems.

Rajiv Gandhi, Mohammad Taghi Hajiaghayi, Guy Kortsarz, Manish Purohit, Kanthi K. Sarpatwar

Inf. Process. Lett., 2018

Improving Online Algorithms via ML Predictions.

Manish Purohit, Zoya Svitkina, Ravi Kumar

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

2017

A Tight Approximation for Co-flow Scheduling for Minimizing Total Weighted Completion Time.

Sungjin Im, Manish Purohit

CoRR, 2017

On the Approximability of Digraph Ordering.

Sreyash Kenkre, Vinayaka Pandit, Manish Purohit, Rishi Saket

Algorithmica, 2017

On Scheduling Coflows - (Extended Abstract).

Saba Ahmadi, Samir Khuller, Manish Purohit, Sheng Yang

Proceedings of the Integer Programming and Combinatorial Optimization, 2017

2016

Data-Aware Scheduling in Datacenters.

Manish Purohit

PhD thesis, 2016

Brief Announcement: Improved Approximation Algorithms for Scheduling Co-Flows.

Samir Khuller, Manish Purohit

Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016

2015

On Correcting Inputs: Inverse Optimization for Online Structured Prediction.

Hal Daumé III, Samir Khuller, Manish Purohit, Gregory Sanders

Proceedings of the 35th IARCS Annual Conference on Foundation of Software Technology and Theoretical Computer Science, 2015

2014

Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems.

Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Fast influence-based coarsening for large networks.

Manish Purohit, B. Aditya Prakash, Chanhyun Kang, Yao Zhang, V. S. Subrahmanian

Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2014

2013

Betweenness computation in the single graph representation of hypergraphs.

Rami Puzis, Manish Purohit, V. S. Subrahmanian

Soc. Networks, 2013

Improved algorithms and analysis for the laminar matroid secretary problem

David G. Harris, Manish Purohit

CoRR, 2013

Firewall placement in cloud data centers.

Seungjoon Lee, Manish Purohit, Barna Saha

Proceedings of the ACM Symposium on Cloud Computing, SOCC '13, 2013