Ashish Chiplunkar

39 papers A* 9A 3Misc 4Journal 18Unranked 5
YearRankTypeTitle / Venue / Authors
2026 A* conf
Weighted k-Server Admits an Exponentially Competitive Algorithm.
SODA
Adithya Bijoy, Ankit Mondal, Ashish Chiplunkar
2025 — conf
Trading Prophets: How to Trade Multiple Stocks Optimally.
SOSA
Surbhi Rajput, Ashish Chiplunkar, Rohit Vaish
2025 J jnl
Trading Prophets: How to Trade Multiple Stocks Optimally.
CoRR
Surbhi Rajput, Ashish Chiplunkar, Rohit Vaish
2025 J jnl
Weighted
CoRR
Adithya Bijoy, Ankit Mondal, Ashish Chiplunkar
2024 J jnl
A Decomposition Approach to the Weighted
CoRR
Nikhil Ayyadevara, Ashish Chiplunkar, Amatya Sharma
2024 — conf
A Decomposition Approach to the Weighted k-Server Problem.
FSTTCS
Nikhil Ayyadevara, Ashish Chiplunkar, Amatya Sharma
2023 A* conf
Online Min-Max Paging.
SODA
Ashish Chiplunkar, Monika Henzinger, Sagar Sudhir Kale, Maximilian Vötsch
2023 A* conf
Prophet Inequality: Order selection beats random order.
EC
Archit Bubna, Ashish Chiplunkar
2022 A* conf
Factorial Lower Bounds for (Almost) Random Order Streams.
FOCS
Ashish Chiplunkar, John Kallaugher, Michael Kapralov, Eric Price
2022 J jnl
Online Min-Max Paging.
CoRR
Ashish Chiplunkar, Monika Henzinger, Sagar Sudhir Kale, Maximilian Vötsch
2022 J jnl
Prophet Inequality: Order selection beats random order.
CoRR
Archit Bubna, Ashish Chiplunkar
2021 J jnl
Approximating Local Graph Structure in Almost Random Order Streams.
CoRR
Ashish Chiplunkar, John Kallaugher, Michael Kapralov, Eric Price
2021 J jnl
The Randomized Competitive Ratio of Weighted $k$-server is at least Exponential.
CoRR
Nikhil Ayyadevara, Ashish Chiplunkar
2021 A conf
The Randomized Competitive Ratio of Weighted k-Server Is at Least Exponential.
ESA
Nikhil Ayyadevara, Ashish Chiplunkar
2020 A* conf
How to Solve Fair k-Center in Massive Data Models.
ICML
Ashish Chiplunkar, Sagar Sudhir Kale, Sivaramakrishnan Natarajan Ramamoorthy
2020 J jnl
How to Solve Fair k-Center in Massive Data Models.
CoRR
Ashish Chiplunkar, Sagar Sudhir Kale, Sivaramakrishnan Natarajan Ramamoorthy
2020 J jnl
Randomized Memoryless Algorithms for the Weighted and the Generalized
ACM Trans. Algorithms
Ashish Chiplunkar, Sundar Vishwanathan
2020 A conf
Set Cover with Delay - Clairvoyance Is Not Required.
ESA
Yossi Azar, Ashish Chiplunkar, Shay Kutten, Noam Touitou
2018 A* conf
Prophet Secretary: Surpassing the 1-1/e Barrier.
EC
Yossi Azar, Ashish Chiplunkar, Haim Kaplan
2018 J jnl
Set Cover and Vertex Cover with Delay.
CoRR
Yossi Azar, Ashish Chiplunkar, Shay Kutten, Noam Touitou
2018 A* conf
Testing Graph Clusterability: Algorithms and Lower Bounds.
FOCS
Ashish Chiplunkar, Michael Kapralov, Sanjeev Khanna, Aida Mousavifar, Yuval Peres
2018 J jnl
Testing Graph Clusterability: Algorithms and Lower Bounds.
CoRR
Ashish Chiplunkar, Michael Kapralov, Sanjeev Khanna, Aida Mousavifar, Yuval Peres
2017 — conf
Min-Cost Bipartite Perfect Matching with Delays.
APPROX-RANDOM
Itai Ashlagi, Yossi Azar, Moses Charikar, Ashish Chiplunkar, Ofir Geri, Haim Kaplan, Rahul Makhijani, Yuyi Wang, Roger Wattenhofer
2017 A* conf
Polylogarithmic Bounds on the Competitiveness of Min-cost Perfect Matching with Delays.
SODA
Yossi Azar, Ashish Chiplunkar, Haim Kaplan
2017 J jnl
Prophet Secretary: Surpassing the 1-1/e Barrier.
CoRR
Yossi Azar, Ashish Chiplunkar, Haim Kaplan
2016 J jnl
Polylogarithmic Bounds on the Competitiveness of Min-cost (Bipartite) Perfect Matching with Delays.
CoRR
Yossi Azar, Ashish Chiplunkar, Haim Kaplan
2015 Misc conf
Approximating deployment costs for (wireless) multi-hop networks.
COMSNETS
Vijay Gabale, Ashish Chiplunkar
2015 — conf
Approximating the Regular Graphic TSP in Near Linear Time.
FSTTCS
Ashish Chiplunkar, Sundar Vishwanathan
2015 J jnl
Metrical Service Systems with Multiple Servers.
Algorithmica
Ashish Chiplunkar, Sundar Vishwanathan
2015 A conf
On Randomized Algorithms for Matching in the Online Preemptive Model.
ESA
Ashish Chiplunkar, Sumedh Tirodkar, Sundar Vishwanathan
2014 J jnl
Approximating Regular Graphic TSP in near linear time.
CoRR
Ashish Chiplunkar, Sundar Vishwanathan
2014 J jnl
On Randomized Algorithms for Matching in the Online Preemptive Model.
CoRR
Ashish Chiplunkar, Sumedh Tirodkar, Sundar Vishwanathan
2013 Misc conf
Metrical Service Systems with Multiple Servers.
COCOON
Ashish Chiplunkar, Sundar Vishwanathan
2013 A* conf
On Randomized Memoryless Algorithms for the Weighted K-Server Problem.
FOCS
Ashish Chiplunkar, Sundar Vishwanathan
2013 J jnl
On the Competitiveness of Randomized Memoryless Algorithms for the Weighted $k$-server Problem
CoRR
Ashish Chiplunkar, Sundar Vishwanathan
2012 J jnl
Metrical Service Systems with Multiple Servers
CoRR
Ashish Chiplunkar, Sundar Vishwanathan
2012 Misc conf
Nash Equilibrium in Weighted Concurrent Timed Games with Reachability Objectives.
ICDCIT
Shankara Narayanan Krishna, Lakshmi Manasa, Ashish Chiplunkar
2011 Misc conf
DelayCheck: Scheduling voice over multi-hop multi-channel wireless mesh networks.
COMSNETS
Vijay Gabale, Ashish Chiplunkar, Bhaskaran Raman, Partha Dutta
2009 — conf
Model Checking Logic WCTL with Multi Constrained Modalities on One Clock Priced Timed Automata.
FORMATS
Ashish Chiplunkar, Shankara Narayanan Krishna, Chinmay Jain