research
∙
07/03/2023
Fishing For Better Constants: The Prophet Secretary Via Poissonization
Given n random variables X_1, … , X_n taken from known distributions, a ...
share
research
∙
05/04/2023
Convergence to Lexicographically Optimal Base in a (Contra)Polymatroid and Applications to Densest Subgraph and Tree Packing
Boob et al. [1] described an iterative peeling algorithm called Greedy++...
research
∙
08/07/2022
Revisiting Random Points: Combinatorial Complexity and Algorithms
Consider a set P of n points picked uniformly and independently from [0,...
research
∙
10/26/2020
KFC: A Scalable Approximation Algorithm for k-center Fair Clustering
In this paper, we study the problem of fair clustering on the k-center o...
research
∙
02/23/2020
Speeding up the AIFV-2 dynamic programs by two orders of magnitude using Range Minimum Queries
AIFV-2 codes are a new method for constructing lossless codes for memory...
research
∙
01/30/2020