research
∙
06/25/2019
Krivine diffusions attain the Goemans--Williamson approximation ratio
Answering a question of Abbasi-Zadeh, Bansal, Guruganesh, Nikolov, Schwa...
share
research
∙
10/10/2018
The Andoni--Krauthgamer--Razenshteyn characterization of sketchable norms fails for sketchable metrics
Andoni, Krauthgamer and Razenshteyn (AKR) proved (STOC 2015) that a fini...
research
∙
09/07/2018
Metric dimension reduction: A snapshot of the Ribe program
The purpose of this article is to survey some of the context, achievemen...
research
∙
10/24/2017