Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem

From MaRDI portal

Publication:2352912

Jump to:navigation, search

DOI10.4007/annals.2015.182.1.8zbMath1332.46056arXiv1306.3969OpenAlexW2148195034WikidataQ56553646 ScholiaQ56553646MaRDI QIDQ2352912

Adam W. Marcus, Nikhil Srivastava, Daniel A. Spielman

Publication date: 6 July 2015

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1306.3969

zbMATH Keywords

Kadison-Singer problem Anderson's paving conjecture interlacing family of polynomials

Mathematics Subject Classification ID

General theory of von Neumann algebras (46L10) Eigenvalues, singular values, and eigenvectors (15A18) States of selfadjoint operator algebras (46L30)

Related Items

Restricted invertibility of continuous matrix functions, Quantum Speedup for Graph Sparsification, Cut Approximation, and Laplacian Solving, Counting matchings via capacity-preserving operators, Spectral gap in random bipartite biregular graphs and applications, Uncertainties in quantum measurements: a quantum tomography, Exponential frames on unbounded sets, Lunin's method for selecting large submatrices with small norm, A remark on entropy numbers, The Kadison-Singer problem, A non-diagonalizable pure state, Hadamard triples generate self-affine spectral measures, Constructing Linear-Sized Spectral Sparsification in Almost-Linear Time, Interlacing Families IV: Bipartite Ramanujan Graphs of All Sizes, Inertia indices and eigenvalue inequalities for Hermitian matrices, Completion versus removal of redundancy by perturbation, On the Complexity of Constrained Determinantal Point Processes, A Note on Sampling Recovery of Multivariate Functions in the Uniform Norm, Lyapunov’s theorem for continuous frames, A Spectral Approach to Network Design, Decomposing an orthogonal matrix into two submatrices with extremally small (2,1)-norm, Weakly separated Bessel systems of model spaces, Constructive subsampling of finite frames with applications in optimal function recovery, Properties and applications of a conjugate transform on Schatten classes, Some improved bounds in sampling discretization of integral norms, Improved bounds in Weaver's \(\operatorname{KS}_r\) conjecture for high rank positive semidefinite matrices, Polynomial representation of quantum entanglement, Combinatorics and preservation of conically stable polynomials, Interpolating sequences for pairs of spaces, Spectrum of random d‐regular graphs up to the edge, Linear slices of hyperbolic polynomials and positivity of symmetric polynomial functions, Blowup polynomials and delta-matroids of graphs, Universal sampling discretization, Representation of operators using fusion frames, Normalizers and approximate units for inclusions of C^*-algebras, Discrepancy theory and related algorithms, Restricted Invertibility Revisited, Reconstruction of Signals: Uniqueness and Stable Sampling, Fourier Bases and Fourier Frames on Self-Affine Measures, A Guide to Localized Frames and Applications to Galerkin-Like Representations of Operators, Signatures, Lifts, and Eigenvalues of Graphs, ARITHMETIC ASPECTS OF SYMMETRIC EDGE POLYTOPES, Observations on discretization of trigonometric polynomials with given spectrum, Approximating Nonnegative Polynomials via Spectral Sparsification, Fourier frames for singular measures and pure type phenomena, Definite determinantal representations of multivariate polynomials, Rosenthal families, pavings, and generic cardinal invariants, Approximating permanents and hafnians, Unnamed Item, Stable Noncommutative Polynomials and Their Determinantal Representations, Computational topology and the Unique Games Conjecture, What is a Frame? Theory and Applications of Frames, Unperforated pairs of operator spaces and hyperrigidity of operator systems, A local Ramsey theory for block sequences, Fisher zeros and correlation decay in the Ising model, Stability and complexity of mixed discriminants, Continuous Frames and the Kadison-Singer Problem, Almost-orthogonality of restricted Haar functions, Integral norm discretization and related problems, On the primitive ideals of nest algebras, Hermitian Geometry on Resolvent Set, Roots of Gårding hyperbolic polynomials, Fisher Zeros and Correlation Decay in the Ising Model, On Deformations of Hyperbolic Varities, On Computationally Tractable Selection of Experiments in Measurement-Constrained Regression Models, Weak products of complete Pick spaces, Real fibered morphisms and Ulrich sheaves, Unnamed Item, Continuous quantitative Helly-type results, Approximate frame representations via iterated operator systems, BEURLING DIMENSION AND SELF-AFFINE MEASURES, The Marcinkiewicz-type discretization theorems, Quantum measurable cardinals, Shift lifts preserving Ramanujan property, The Casazza-Tremain conjecture in the infinite dimensional Hilbert spaces, Unique pseudo-expectations for \(C^{*}\)-inclusions, Finite free convolutions of polynomials, Sampling discretization of integral norms of the hyperbolic cross polynomials, On the topological stable rank of a noncommutative version of the disc algebra, Interpolating matrices, The essence of invertible frame multipliers in scalability, Dynamical sampling, A sharp lower-tail bound for Gaussian maxima with application to bootstrap methods in high dimensions, Sampling discretization and related problems, Paving property for real stable polynomials and strongly Rayleigh processes, Detecting Fourier subspaces, Universal discretization, A new upper bound for sampling numbers, Interlacing families. III: Sharper restricted invertibility estimates, Graphs, Vectors, and Matrices, Generalized Gramians: Creating frame vectors in maximal subspaces, Geometry of free loci and factorization of noncommutative polynomials, Extreme points of matrix convex sets, free spectrahedra, and dilation theory, \(C^*\)-algebra distance filters, On sampling discretization in \(L_2\), Iterative actions of normal operators, Partitions of equiangular tight frames, Plurisubharmonic noncommutative rational functions, Kesten-McKay law for random subensembles of Paley equiangular tight frames, Classification theorems for operators preserving zeros in a strip, Interlacing Ehrhart polynomials of reflexive polytopes, Operator representations of frames: boundedness, duality, and stability, Mixed determinants and the Kadison-Singer problem, Frame properties of systems arising via iterated actions of operators, On spectral Cantor-Moran measures and a variant of Bourgain's sum of sine problem, A sharp upper bound for sampling numbers in \(L_2\), On regular hypergraphs of high girth, Combinatorial proofs of multivariate Cayley-Hamilton theorems, Continuous Schauder frames for Banach spaces, Remarks on sampling discretization of integral norms of functions, A note on simply interpolating sequences for the Dirichlet space, Laplacian matching polynomial of graphs, Model subspaces techniques to study Fourier expansions in \(L^2\) spaces associated to singular measures, Imaginary projections: complex versus real coefficients, Projective spectrum and kernel bundle, Complex multi-affine polynomials and invariant circles, Dilations of operator-valued measures with bounded \(p\)-variations and framings on Banach spaces, Constructive Discrepancy Minimization for Convex Sets, BRASCAMP–LIEB INEQUALITY AND QUANTITATIVE VERSIONS OF HELLY'S THEOREM, A separation theorem for joint sensor and actuator scheduling with guaranteed performance bounds, On the relation of the frame-related operators of fusion frame systems, Sampling discretization of the uniform norm, Four deviations suffice for rank 1 matrices, The discretization problem for continuous frames, The Ising partition function: zeros and deterministic approximation, Parseval \(p\)-frames and the Feichtinger conjecture, Extracting a basis with fixed block inside a matrix, A note on the discrepancy of matrices with bounded row and column sums, Function values are enough for \(L_2\)-approximation. II, Improved bounds in Weaver and Feichtinger conjectures, Worst-case recovery guarantees for least squares approximation using random samples, Frustration and isoperimetric inequalities for signed graphs, Bianalytic maps between free spectrahedra, Imaginary projections of polynomials, Random reordering in SOR-type methods, Conic stability of polynomials and positive maps, The convexification effect of Minkowski summation, A characterization of boundary representations of positive matrices in the Hardy space via the Abel product, On the sign distributions of Hilbert space frames, Characteristic polynomials of symmetric matrices over the univariate polynomial ring, Noncommutative polynomials describing convex sets, Decomposing a matrix into two submatrices with extremally small \((2,1)\)-norm, $(p, q)$-frame measures on LCA groups: perturbations and construction, The Chow form of a reciprocal linear space, Existence of frames based on the Szegö kernel in the Hardy space, Optimal arithmetic structure in exponential Riesz sequences, Entropy numbers and Marcinkiewicz-type discretization, On optimal recovery in \(L_2\), Existence and exactness of exponential Riesz sequences and frames for fractal measures, Marcinkiewicz-type discretization of \(L^p\)-norms under the Nikolskii-type inequality assumption, Investigations on the approximability and computability of the Hilbert transform with applications, \(t\)-frames and their Noetherian perturbation, Optimal pointwise sampling for \(L^2\) approximation, Bianalytic free maps between spectrahedra and spectraballs, Log-concave polynomials. I: Entropy and a deterministic approximation algorithm for counting bases of matroids, Subset selection for matrices with fixed blocks, Sampling discretization of integral norms, Conic stability of polynomials, Frames induced by the action of continuous powers of an operator, Polynomial convolutions in max-plus algebra, On syndetic Riesz sequences, The separating semigroup of a real curve, Approximation of the average of some random matrices, Upper and lower bounds for matrix discrepancy, Spectrahedrality of hyperbolicity cones of multivariate matching polynomials, Discretizing \(L_p\) norms and frame theory, Median eigenvalues of bipartite graphs, Convergence analysis for Kaczmarz-type methods in a Hilbert space framework, Interlacing families. I: Bipartite Ramanujan graphs of all degrees, The Kadison-Singer problem, Dirichlet spaces and their composition operators

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2352912&oldid=14963948"