Sharp Root Anti-Concentration via Projective Incidence and Ordered Root Laws

Zijun Wang, Yuchen Miao, Yifan Hu +1

This paper answers the one-dimensional local root anti-concentration questions posed by Balcan, Pegden, and Sharma in the context of online optimization of piecewise-Lipschitz func…