Follow
Ashish Chiplunkar
Ashish Chiplunkar
Verified email at cse.iitd.ac.in - Homepage
Title
Cited by
Cited by
Year
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
942018
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
722017
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
562017
How to solve fair k-center in massive data models
A Chiplunkar, S Kale, SN Ramamoorthy
International Conference on Machine Learning, 1877-1886, 2020
472020
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
322018
Prophet inequality: Order selection beats random order
A Bubna, A Chiplunkar
Proceedings of the 24th ACM Conference on Economics and Computation, 302-336, 2023
292023
Set Cover with Delay--Clairvoyance Is Not Required
Y Azar, A Chiplunkar, S Kutten, N Touitou
arXiv preprint arXiv:1807.08543, 2018
242018
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
212011
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
172015
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
72011
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
62022
The Randomized Competitive Ratio of Weighted -server is at least Exponential
N Ayyadevara, A Chiplunkar
arXiv preprint arXiv:2102.11119, 2021
62021
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
32023
Metrical service systems with multiple servers
A Chiplunkar, S Vishwanathan
Algorithmica 71, 219-231, 2015
32015
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
22016
Approximating deployment costs for (wireless) multi-hop networks
V Gabale, A Chiplunkar
2015 7th International Conference on Communication Systems and Networks …, 2015
22015
On delay-constrained scheduling in multi-radio, multi-channel wireless mesh
V Gabale, B Raman, A Chiplunkar
CSE Tech Report, 2010
22010
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
22009
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
12015
The system can't perform the operation now. Try again later.
Articles 1–20