3 papers
cs.DS2025
Weighted -Server Admits an Exponentially Competitive Algorithm
Adithya Bijoy, Ankit Mondal, Ashish Chiplunkar
The weighted -server is a variant of the -server problem, where the cost of moving a server is the server's weight times the distance through which it moves. The problem is f…
cs.DS2025
Trading Prophets: How to Trade Multiple Stocks Optimally
Surbhi Rajput, Ashish Chiplunkar, Rohit Vaish
In the single stock trading prophet problem formulated by Correa et al.\ (2023), an online algorithm observes a sequence of prices of a stock. At each step, the algorithm can eithe…
cs.DS2024
A Decomposition Approach to the Weighted -server Problem
Nikhil Ayyadevara, Ashish Chiplunkar, Amatya Sharma
A natural variant of the classical online -server problem is the Weighted -server problem, where the cost of moving a server is its weight times the distance through which it…