Vector balancing in convex order
In the authors' words
We construct Koml\'os signing laws with discrepancy below , independent Gaussian reference blocks and exponentially many balanced signings. One law preserves hard constraints and exact conditional means while its reference controls every joint convex cost. We resolve both Reis--Rothvoss Schatten conjectures. For symmetric matrices, one prescribed-mean signing law bounds all centered Schatten discrepancies with sharp powers of and a universal constant. One Gaussian event of measure controls every unitarily invariant norm at the square-function radius. We prove Reis's volume-ratio conjecture: every -dimensional quotient of the trace-class unit ball has volume ratio . We resolve Nutz--Wang--Zhang's directional and supermartingale conjectures and the higher-dimensional Bass-flow conjecture. For square-integrable laws, full convex reference support is the universal finite-potential criterion in Tschiderer's -Bass problem. Every driver, even atomic, admits one extended potential and shift for all maximal-covariance martingale optimizers of each irreducible pair with full terminal affine span. For Talagrand's problem, five copies of a compact balanced Gaussian half-mass set contain compact convex output of mass at least , also in Wiener space. Cheeger's bound is asymptotically exact throughout subexponential Dirichlet spectral ranges of mixed weighted products. For standard Borel sources, a Blackwell-greatest perfectly private full-data release exists exactly when, after discarding conditional point masses, the rest coincide or share a two-point support. Under conditional atomlessness, existence is equivalent to independence. Covariance-matched analytic uniformly log-concave sources can have a greatest useful-data-only private release with infinite information, while no greatest full-data release exists.
Appeared: Thursday, October 1. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 312 pages. Computational certificate code and recorded outputs included as ancillary files