Follow
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, 2018
373*2018
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
842014
Online learning with imperfect hints
A Bhaskara, A Cutkosky, R Kumar, M Purohit
International Conference on Machine Learning, 822-831, 2020
642020
Non-clairvoyant scheduling with predictions
S Im, R Kumar, MM Qaem, M Purohit
ACM Transactions on Parallel Computing 10 (4), 1-26, 2023
602023
Efficient rematerialization for deep networks
R Kumar, M Purohit, Z Svitkina, E Vee, J Wang
Advances in Neural Information Processing Systems 32, 2019
582019
Online knapsack with frequency predictions
S Im, R Kumar, M Montazer Qaem, M Purohit
Advances in neural information processing systems 34, 2733-2743, 2021
512021
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
502014
On scheduling coflows
S Ahmadi, S Khuller, M Purohit, S Yang
Algorithmica 82 (12), 3604-3629, 2020
442020
Semi-online bipartite matching
R Kumar, M Purohit, A Schild, Z Svitkina, E Vee
arXiv preprint arXiv:1812.00134, 2018
432018
Dynamic balancing for model selection in bandits and rl
A Cutkosky, C Dann, A Das, C Gentile, A Pacchiano, M Purohit
International Conference on Machine Learning, 2276-2285, 2021
402021
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
372016
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
302019
Parsimonious learning-augmented caching
S Im, R Kumar, A Petety, M Purohit
International Conference on Machine Learning, 9588-9601, 2022
292022
Learning-augmented weighted paging
N Bansal, C Coester, R Kumar, M Purohit, E Vee
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
252022
Matroid Coflow Scheduling.
S Im, B Moseley, K Pruhs, M Purohit
ICALP, 2019
202019
Approximation algorithms for connected maximum cut and related problems
MT Hajiaghayi, G Kortsarz, R MacDavid, M Purohit, K Sarpatwar
Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015
20*2015
Hiring under uncertainty
M Purohit, S Gollapudi, M Raghavan
International Conference on Machine Learning, 5181-5189, 2019
192019
Online linear optimization with many hints
A Bhaskara, A Cutkosky, R Kumar, M Purohit
Advances in neural information processing systems 33, 9530-9539, 2020
182020
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
172020
Logarithmic regret from sublinear hints
A Bhaskara, A Cutkosky, R Kumar, M Purohit
Advances in Neural Information Processing Systems 34, 28222-28232, 2021
162021
The system can't perform the operation now. Try again later.
Articles 1–20