Showing math.PRShow all
2 papers · 1 filter
math.PR2022
Smoothed Analysis of the Komlós Conjecture
Nikhil Bansal, Haotian Jiang, Raghu Meka +2
The well-known Komlós conjecture states that given vectors in with Euclidean norm at most one, there always exists a coloring such that the $\ell_{\infty…
math.PR2020
Majorizing Measures for the Optimizer
Sander Borst, Daniel Dadush, Neil Olver +1
The theory of majorizing measures, extensively developed by Fernique, Talagrand and many others, provides one of the most general frameworks for controlling the behavior of stochas…