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
∙
01/30/2020
