The Kadison-Singer problem in discrepancy theory, II
Nik Weaver
TL;DR
This paper applies spectral sparsification techniques to a vector balancing variant of the Kadison-Singer problem, providing a partial solution that advances understanding in discrepancy theory.
Contribution
It introduces a spectral sparsification approach to a vector version of the Kadison-Singer problem, yielding a one-sided partial solution.
Findings
Developed a spectral sparsification method for vector balancing
Achieved a one-sided partial resolution of the conjecture
Enhanced techniques in discrepancy theory
Abstract
We apply Srivastava's spectral sparsification technique to a vector balancing version of the Kadison-Singer problem. The result is a one-sided version of the conjectured solution.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Analysis and Transform Methods · Approximation Theory and Sequence Spaces · Image and Signal Denoising Methods