Manish Purohit
Manish Purohit
Google
Verified email at cs.umd.edu - Homepage
Title
Cited by
Cited by
Year
Improving online algorithms via ML predictions
M Purohit, Z Svitkina, R Kumar
Advances in Neural Information Processing Systems 31, 9661-9670, 2018
772018
Fast influence-based coarsening for large networks
M Purohit, BA Prakash, C Kang, Y Zhang, VS Subrahmanian
Proceedings of the 20th ACM SIGKDD international conference on Knowledge …, 2014
612014
Analyzing the optimal neighborhood: Algorithms for budgeted and partial connected dominating set problems
S Khuller, M Purohit, KK Sarpatwar
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete …, 2014
372014
On scheduling coflows
S Ahmadi, S Khuller, M Purohit, S Yang
Algorithmica 82 (12), 3604-3629, 2020
252020
A comparison of page replacement algorithms
AS Chavan, KR Nayak, KD Vora, MD Purohit, PM Chawan
International Journal of Engineering and Technology 3 (2), 171, 2011
252011
Brief announcement: Improved approximation algorithms for scheduling co-flows
S Khuller, M Purohit
Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and …, 2016
212016
Semi-online bipartite matching
R Kumar, M Purohit, A Schild, Z Svitkina, E Vee
arXiv preprint arXiv:1812.00134, 2018
162018
Approximation algorithms for connected maximum cut and related problems
MT Hajiaghayi, G Kortsarz, R MacDavid, M Purohit, K Sarpatwar
Algorithms-ESA 2015, 693-704, 2015
15*2015
Efficient rematerialization for deep networks
R Kumar, M Purohit, Z Svitkina, E Vee, JR Wang
Proceedings of the 33rd International Conference on Neural Information …, 2019
122019
Near optimal coflow scheduling in networks
M Chowdhury, S Khuller, M Purohit, S Yang, J You
The 31st ACM Symposium on Parallelism in Algorithms and Architectures, 123-134, 2019
112019
Matroid Coflow Scheduling.
S Im, B Moseley, K Pruhs, M Purohit
ICALP, 2019
112019
Online learning with imperfect hints
A Bhaskara, A Cutkosky, R Kumar, M Purohit
International Conference on Machine Learning, 822-831, 2020
92020
Interleaved caching with access graphs
R Kumar, M Purohit, Z Svitkina, E Vee
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
92020
Improving online algorithms via ML predictions
R Kumar, M Purohit, Z Svitkina
Proceedings of the 32nd International Conference on Neural Information …, 2018
92018
Betweenness computation in the single graph representation of hypergraphs
R Puzis, M Purohit, VS Subrahmanian
Social networks 35 (4), 561-572, 2013
82013
Firewall placement in cloud data centers
S Lee, M Purohit, B Saha
Proceedings of the 4th annual Symposium on Cloud Computing, 1-2, 2013
72013
Online linear optimization with many hints
A Bhaskara, A Cutkosky, R Kumar, M Purohit
arXiv preprint arXiv:2010.03082, 2020
42020
Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set Problems
S Khuller, M Purohit, KK Sarpatwar
SIAM Journal on Discrete Mathematics 34 (1), 251-270, 2020
42020
Hiring under uncertainty
M Purohit, S Gollapudi, M Raghavan
International Conference on Machine Learning, 5181-5189, 2019
42019
On maximum leaf trees and connections to connected maximum cut problems
R Gandhi, MT Hajiaghayi, G Kortsarz, M Purohit, K Sarpatwar
Information Processing Letters 129, 31-34, 2018
42018
The system can't perform the operation now. Try again later.
Articles 1–20