research
∙
08/17/2023
Simpler Analyses of Union-Find
We analyze union-find using potential functions motivated by continuous ...
share
research
∙
04/22/2023
Euclidean Capacitated Vehicle Routing in Random Setting: A 1.55-Approximation Algorithm
We study the unit-demand capacitated vehicle routing problem in the rand...
research
∙
01/13/2023
On a conjecture of Knuth about forward and back arcs
Following Janson's method, we prove a conjecture of Knuth: the numbers o...
research
∙
11/10/2021
Matrix anti-concentration inequalities with applications
We provide a polynomial lower bound on the minimum singular value of an ...
research
∙
06/08/2021