research
∙
10/12/2022
A nearly optimal randomized algorithm for explorable heap selection
Explorable heap selection is the problem of selecting the nth smallest v...
share
research
∙
12/24/2020
Majorizing Measures for the Optimizer
The theory of majorizing measures, extensively developed by Fernique, Ta...
research
∙
12/15/2020
On the Integrality Gap of Binary Integer Programs with Gaussian Data
For a binary integer program (IP) max c^𝖳 x, Ax ≤ b, x ∈{0,1}^n, where A...
research
∙
07/27/2020