Near-Optimal Oracle Bounds for Isotropic Rounding

We give optimal bounds, up to polylogarithmic factors, for rounding convex bodies to near-isotropic position. A convex body $B(0,r)\subseteq K\subseteq B(0,R)$ in $\R^n$ can be rounded using $\Ot(n^3)$ membership queries; the upper bound extends to logconcave distributions. We prove a matching $\Ome...

תיאור מלא

מידע ביבליוגרפי

Autores principales:	Liu, Yang P., Peng, Richard, Stepin, Alicia, Tang, Colin
פורמט:	Artículo
יצא לאור:	2026
נושאים:	Data Structures and Algorithms
גישה מקוונת:	https://arxiv.org/abs/2610.06706 http://arxiv.org/abs/2610.06706
תגים:	הוספת תג אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!