| Improving online algorithms via ML predictions M Purohit, Z Svitkina, R Kumar Advances in Neural Information Processing Systems 31, 2018 | 226* | 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 | 70 | 2014 |
| Online learning with imperfect hints A Bhaskara, A Cutkosky, R Kumar, M Purohit International Conference on Machine Learning, 822-831, 2020 | 44 | 2020 |
| 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 | 43 | 2014 |
| Non-clairvoyant scheduling with predictions S Im, R Kumar, M Montazer Qaem, M Purohit Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and …, 2021 | 38 | 2021 |
| Semi-online bipartite matching R Kumar, M Purohit, A Schild, Z Svitkina, E Vee arXiv preprint arXiv:1812.00134, 2018 | 37 | 2018 |
| On scheduling coflows S Ahmadi, S Khuller, M Purohit, S Yang Algorithmica 82 (12), 3604-3629, 2020 | 36 | 2020 |
| Efficient rematerialization for deep networks R Kumar, M Purohit, Z Svitkina, E Vee, J Wang Advances in Neural Information Processing Systems 32, 2019 | 33 | 2019 |
| 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 | 29 | 2016 |
| 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 | 29 | 2011 |
| 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 | 28 | 2021 |
| 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 | 25 | 2019 |
| 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 | 16 | 2022 |
| 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 | 16* | 2015 |
| Online knapsack with frequency predictions S Im, R Kumar, M Montazer Qaem, M Purohit Advances in Neural Information Processing Systems 34, 2733-2743, 2021 | 15 | 2021 |
| Interleaved caching with access graphs R Kumar, M Purohit, Z Svitkina, E Vee Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020 | 15 | 2020 |
| Matroid Coflow Scheduling. S Im, B Moseley, K Pruhs, M Purohit ICALP, 2019 | 14 | 2019 |
| Online linear optimization with many hints A Bhaskara, A Cutkosky, R Kumar, M Purohit Advances in neural information processing systems 33, 9530-9539, 2020 | 13 | 2020 |
| Betweenness computation in the single graph representation of hypergraphs R Puzis, M Purohit, VS Subrahmanian Social networks 35 (4), 561-572, 2013 | 13 | 2013 |
| Firewall placement in cloud data centers S Lee, M Purohit, B Saha Proceedings of the 4th annual Symposium on Cloud Computing, 1-2, 2013 | 11 | 2013 |
Ravi KumarGoogleVerified email at google.com
