178 citations · 982 across the 37 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2023
Efficient Algorithms and Hardness Results for the Weighted -Server Problem
Anupam Gupta, Amit Kumar, Debmalya Panigrahi
In this paper, we study the weighted -server problem on the uniform metric in both the offline and online settings. We start with the offline setting. In contrast to the (unweig…
cs.DS2021
A Hitting Set Relaxation for -Server and an Extension to Time-Windows
Anupam Gupta, Amit Kumar, Debmalya Panigrahi
We study the -server problem with time-windows. In this problem, each request arrives at some point of an -point metric space at time and comes with a deadlin…
cs.DS2021
Online Discrepancy with Recourse for Vectors and Graphs
Anupam Gupta, Vijaykrishna Gurunathan, Ravishankar Krishnaswamy +2
The vector-balancing problem is a fundamental problem in discrepancy theory: given T vectors in , find a signing of each vector to minimize the d…