English
Related papers

Related papers: Improved bounds in Weaver and Feichtinger Conjectu…

200 papers

Recently Marcus, Spielman and Srivastava gave a spectacular proof of a theorem which implies a positive solution to the Kadison-Singer problem via Weaver's $KS_r$ conjecture. We extend this theorem to the realm of hyperbolic polynomials and…

Combinatorics · Mathematics 2018-09-11 Petter Brändén

Recently Marcus, Spielman and Srivastava proved Weaver's ${\rm{KS}}_r$ conjecture, which gives a positive solution to the Kadison-Singer problem. Cohen and Br\"and\'en independently extended this result to obtain the arbitrary-rank version…

Combinatorics · Mathematics 2021-06-18 Zhiqiang Xu , Zili Xu , Ziheng Zhu

We use the method of interlacing families of polynomials introduced to prove two theorems known to imply a positive solution to the Kadison--Singer problem. The first is Weaver's conjecture $KS_{2}$ \cite{weaver}, which is known to imply…

Combinatorics · Mathematics 2014-04-15 Adam Marcus , Daniel A Spielman , Nikhil Srivastava

We show an extension of a probabilistic result of Marcus, Spielman, and Srivastava, which resolved the Kadison-Singer problem, for block diagonal positive semidefinite random matrices. We use this result to show several selector results,…

Classical Analysis and ODEs · Mathematics 2024-05-29 Marcin Bownik

Akemann and Weaver (2014) have shown a remarkable extension of Weaver's $KS_r$ Conjecture (2004) in the form of approximate Lyapunov's theorem. This was made possible thanks to the breakthrough solution of the Kadison-Singer problem by…

Functional Analysis · Mathematics 2018-02-02 Marcin Bownik

Akemann and Weaver showed Lyapunov-type theorem for rank one positive semidefinite matrices which is an extension of Weaver's KS$_2$ conjecture that was proven by Marcus, Spielman, and Srivastava in their breakthrough solution of the…

Functional Analysis · Mathematics 2023-03-24 Marcin Bownik

Marcus, Spielman and Srivastava (Annals of Mathematics 2014) solved the Kadison--Singer Problem by proving a strong form of Weaver's conjecture: they showed that for all $\alpha > 0$ and all lists of vectors of norm at most $\sqrt{\alpha}$…

Computational Complexity · Computer Science 2022-05-04 Daniel A. Spielman , Peng Zhang

In this paper, we solve the optimal constant problem in the setting of Ohsawa's generalized $L^{2}$ extension theorem. As applications, we prove a conjecture of Ohsawa and the extended Suita conjecture, we also establish some relations…

Complex Variables · Mathematics 2015-06-23 Qi'an Guan , Xiangyu Zhou

We prove a matrix discrepancy bound that strengthens the famous Kadison-Singer result of Marcus, Spielman, and Srivastava. Consider any independent scalar random variables $\xi_1, \ldots, \xi_n$ with finite support, e.g. $\{ \pm 1 \}$ or…

Combinatorics · Mathematics 2020-08-05 Rasmus Kyng , Kyle Luh , Zhao Song

The Kadison-Singer Conjecture, as proved by Marcus, Spielman, and Srivastava (MSS) [Ann. Math. 182, 327-350 (2015)], has been informally thought of as a strengthening of Batson, Spielman, and Srivastava's theorem that every undirected graph…

Data Structures and Algorithms · Computer Science 2024-01-09 Phevos Paschalidis , Ashley Zhuang

In this paper we survey a recent progress on continuous frames inspired by the solution of the Kadison-Singer problem by Marcus, Spielman, and Srivastava. We present an extension of Lyapunov's theorem for discrete frames due to Akemann and…

Functional Analysis · Mathematics 2018-02-02 Marcin Bownik

Since the celebrated resolution of Kadison-Singer (via the Paving Conjecture) by Marcus, Spielman, and Srivastava, much study has been devoted to further understanding and generalizing the techniques of their proof. Specifically, their…

Combinatorics · Mathematics 2018-11-16 Jonathan Leake , Nick Ryder

The Kadison-Singer problem asks: does every pure state on the diagonal sublgebra of the C*-algebra of bounded operators on a separable infinite dimensional Hilbert space admit a unique extension? A yes answer is equivalent to several open…

Functional Analysis · Mathematics 2009-12-01 W. Lawton

We adapt the arguments of Marcus, Spielman and Srivastava in their proof of the Kadison-Singer problem to prove improved paving estimates. Working with Anderson's paving formulation of Kadison-Singer instead of Weaver's vector balancing…

Functional Analysis · Mathematics 2018-11-05 Jonathan Leake , Mohan Ravichandran

Recently Marcus, Spielman and Srivastava gave a spectacular proof of a theorem which implies a positive solution to the Kadison-Singer problem. We extend (and slightly sharpen) this theorem to the realm of hyperbolic polynomials. A benefit…

Combinatorics · Mathematics 2014-12-02 Petter Brändén

We prove some new equivalences of the paving conjecture and obtain some estimates on the paving constants. In addition we give a new family of counterexamples to one of the Akemann-Anderson conjectures.

Functional Analysis · Mathematics 2007-05-23 Peter G. Casazza , Dan Edidin , Deepti Kalra , Vern I. Paulsen

We show that solutions of the Seiberg-Witten equations lead to non-trivial lower bounds for the L2-norm of the Weyl curvature of a compact Riemannian 4-manifold. These estimates are then used to derive new obstructions to the existence of…

Differential Geometry · Mathematics 2007-05-23 Claude LeBrun

We adapt Guth's polynomial partitioning argument for the Fourier restriction problem to the context of the Kakeya problem. By writing out the induction argument as a recursive algorithm, additional multiscale geometric information is made…

Classical Analysis and ODEs · Mathematics 2019-08-16 Jonathan Hickman , Keith M. Rogers , Ruixiang Zhang

We generalize the notions of asymptotic dimension and coarse embeddings from metric spaces to quantum metric spaces in the sense of Kuperberg and Weaver. We show that quantum asymptotic dimension behaves well with respect to metric…

Operator Algebras · Mathematics 2020-06-08 Javier Alejandro Chávez-Domínguez , Andrew T. Swift

We consider Guth's approach to the Fourier restriction problem via polynomial partitioning. By writing out his induction argument as a recursive algorithm and introducing new geometric information, known as the polynomial Wolff axioms, we…

Classical Analysis and ODEs · Mathematics 2019-09-26 Jonathan Hickman , Keith M. Rogers
‹ Prev 1 2 3 10 Next ›