16 citations · 69 across the 56 of their papers we have counts for
5 papers · 1 filter
Aggregated Deletion Propagation for Counting Conjunctive Query Answers
Xiao Hu, Shouzhuo Sun, Shweta Patwa +2
We investigate the computational complexity of minimizing the source side-effect in order to remove a given number of tuples from the output of a conjunctive query. This is a varia…
Caching with Time Windows and Delays
Anupam Gupta, Amit Kumar, Debmalya Panigrahi
We consider two generalizations of the classical weighted paging problem that incorporate the notion of delayed service of page requests. The first is the (weighted) Paging with Ti…
Online Algorithms for Weighted Paging with Predictions
Zhihao Jiang, Debmalya Panigrahi, Kevin Sun
In this paper, we initiate the study of the weighted paging problem with predictions. This continues the recent line of work in online algorithms with predictions, particularly tha…
Sparsification of Directed Graphs via Cut Balance
Ruoxu Cen, Yu Cheng, Debmalya Panigrahi +1
In this paper, we consider the problem of designing cut sparsifiers and sketches for directed graphs. To bypass known lower bounds, we allow the sparsifier/sketch to depend on the…
Robust Algorithms for TSP and Steiner Tree
Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi
Robust optimization is a widely studied area in operations research, where the algorithm takes as input a range of values and outputs a single solution that performs well for the e…