Obserwuj
Manish Purohit
Manish Purohit
Google
Zweryfikowany adres z cs.umd.edu - Strona główna
Tytuł
Cytowane przez
Cytowane przez
Rok
Improving online algorithms via ML predictions
M Purohit, Z Svitkina, R Kumar
Advances in Neural Information Processing Systems 31, 2018
310*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
822014
Non-clairvoyant scheduling with predictions
S Im, R Kumar, MM Qaem, M Purohit
ACM Transactions on Parallel Computing 10 (4), 1-26, 2023
522023
Online learning with imperfect hints
A Bhaskara, A Cutkosky, R Kumar, M Purohit
International Conference on Machine Learning, 822-831, 2020
512020
Efficient rematerialization for deep networks
R Kumar, M Purohit, Z Svitkina, E Vee, J Wang
Advances in Neural Information Processing Systems 32, 2019
492019
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
452014
On scheduling coflows
S Ahmadi, S Khuller, M Purohit, S Yang
Algorithmica 82 (12), 3604-3629, 2020
432020
Online knapsack with frequency predictions
S Im, R Kumar, M Montazer Qaem, M Purohit
Advances in Neural Information Processing Systems 34, 2733-2743, 2021
392021
Semi-online bipartite matching
R Kumar, M Purohit, A Schild, Z Svitkina, E Vee
arXiv preprint arXiv:1812.00134, 2018
392018
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
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
362021
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
292019
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
202022
Parsimonious learning-augmented caching
S Im, R Kumar, A Petety, M Purohit
International Conference on Machine Learning, 9588-9601, 2022
192022
Online linear optimization with many hints
A Bhaskara, A Cutkosky, R Kumar, M Purohit
Advances in neural information processing systems 33, 9530-9539, 2020
172020
Matroid Coflow Scheduling.
S Im, B Moseley, K Pruhs, M Purohit
ICALP, 2019
172019
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
17*2015
Interleaved caching with access graphs
R Kumar, M Purohit, Z Svitkina, E Vee
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
152020
Hiring under uncertainty
M Purohit, S Gollapudi, M Raghavan
International Conference on Machine Learning, 5181-5189, 2019
152019
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
142020
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–20