Ashish Chiplunkar

Publication Activity (10 Years)

Years Active: 2009-2023
Publications (10 Years): 20

Top Topics

Service Systems

Travelling Salesman

Randomized Algorithm

Top Venues

Publications

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