Prophet secretary: Surpassing the 1-1/e barrier Y Azar, A Chiplunkar, H Kaplan Proceedings of the 2018 ACM Conference on Economics and Computation, 303-318, 2018 | 94 | 2018 |
Min-cost bipartite perfect matching with delays I Ashlagi, Y Azar, M Charikar, A Chiplunkar, O Geri, H Kaplan, ... Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2017 | 72 | 2017 |
Polylogarithmic bounds on the competitiveness of min-cost perfect matching with delays Y Azar, A Chiplunkar, H Kaplan Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 56 | 2017 |
How to solve fair k-center in massive data models A Chiplunkar, S Kale, SN Ramamoorthy International Conference on Machine Learning, 1877-1886, 2020 | 47 | 2020 |
Testing graph clusterability: Algorithms and lower bounds A Chiplunkar, M Kapralov, S Khanna, A Mousavifar, Y Peres 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018 | 32 | 2018 |
Prophet inequality: Order selection beats random order A Bubna, A Chiplunkar Proceedings of the 24th ACM Conference on Economics and Computation, 302-336, 2023 | 29 | 2023 |
Set Cover with Delay--Clairvoyance Is Not Required Y Azar, A Chiplunkar, S Kutten, N Touitou arXiv preprint arXiv:1807.08543, 2018 | 24 | 2018 |
Randomized Memoryless Algorithms for the Weighted and the Generalized k-server Problems A Chiplunkar, S Vishwanathan ACM Transactions on Algorithms (TALG) 16 (1), 1-28, 2019 | 23* | 2019 |
Delaycheck: Scheduling voice over multi-hop multi-channel wireless mesh networks V Gabale, A Chiplunkar, B Raman, P Dutta 2011 Third International Conference on Communication Systems and Networks …, 2011 | 21 | 2011 |
On randomized algorithms for matching in the online preemptive model A Chiplunkar, S Tirodkar, S Vishwanathan Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015 | 17 | 2015 |
Delaycheck: Supporting voice over multi-hop multi-channel wireless mesh V Gabale, A Chiplunkar, B Raman, P Dutta The Third International Conference on COMmunication Systems and NETworkS …, 2011 | 7 | 2011 |
Factorial lower bounds for (almost) random order streams A Chiplunkar, J Kallaugher, M Kapralov, E Price 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 6 | 2022 |
The Randomized Competitive Ratio of Weighted -server is at least Exponential N Ayyadevara, A Chiplunkar arXiv preprint arXiv:2102.11119, 2021 | 6 | 2021 |
Online min-max paging A Chiplunkar, M Henzinger, S Sudhir Kale, M Vötsch Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 3 | 2023 |
Metrical service systems with multiple servers A Chiplunkar, S Vishwanathan Algorithmica 71, 219-231, 2015 | 3 | 2015 |
Polylogarithmic bounds on the competitiveness of min-cost (bipartite) perfect matching with delays Y Azar, A Chiplunkar, H Kaplan arXiv preprint arXiv:1610.05155, 2016 | 2 | 2016 |
Approximating deployment costs for (wireless) multi-hop networks V Gabale, A Chiplunkar 2015 7th International Conference on Communication Systems and Networks …, 2015 | 2 | 2015 |
On delay-constrained scheduling in multi-radio, multi-channel wireless mesh V Gabale, B Raman, A Chiplunkar CSE Tech Report, 2010 | 2 | 2010 |
Model checking logic WCTL with multi constrained modalities on one clock priced timed automata A Chiplunkar, SN Krishna, C Jain International Conference on Formal Modeling and Analysis of Timed Systems …, 2009 | 2 | 2009 |
35th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2015) MS Charikar, A Bouajjani, M Emmi, C Enea, J Hamza, J Worrell, B Barak, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2015 | 1 | 2015 |