Paving property for real stable polynomials and strongly Rayleigh processes

DOI10.3150/21-BEJ1383MaRDI QIDQ2137014

Milad Barzegar, Kasra Alishahi

Publication date: 16 May 2022

Published in: Bernoulli (Search for Journal in Brave)

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

zbMATH Keywords

real stable polynomialspaving propertystrongly Rayleigh process

Mathematics Subject Classification ID

Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Related Items (3)

Paving property for real stable polynomials and strongly Rayleigh processes ⋮ Improved bounds in Weaver's \(\operatorname{KS}_r\) conjecture for high rank positive semidefinite matrices ⋮ On tail triviality of negatively dependent stochastic processes

Cites Work

• Unnamed Item
• Unnamed Item
• Applications of stable polynomials to mixed determinants: Johnson's conjectures, unimodality, and symmetrized Fischer products
• Van der Waerden/Schrijver-Valiant like conjectures and stable (aka hyperbolic) homogeneous polynomials: one theorem for all
• Homogeneous multivariate polynomials with the half-plane property
• Log-concave polynomials. I: Entropy and a deterministic approximation algorithm for counting bases of matroids
• Paving property for real stable polynomials and strongly Rayleigh processes
• Mixed determinants and the Kadison-Singer problem
• Central limit theorems from the roots of probability generating functions
• Interlacing families. I: Bipartite Ramanujan graphs of all degrees
• Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
• Polynomials with the half-plane property and matroid theory
• Towards a theory of negative dependence
• Multivariate stable polynomials: theory and applications
• Negative dependence and the geometry of polynomials
• Negative Dependence in Sampling
• Extensions of Pure States
• Multivariate Pólya-Schur classification problems in the Weyl algebra
• Extensions, Restrictions, and Representations of States on C ∗ - Algebras
• The Kadison-Singer problem
• Real stable polynomials and matroids: optimization and counting
• A generalization of permanent inequalities and applications in counting and optimization
• Multivariate CLT follows from strong Rayleigh property
• Hyperbolicity and stable polynomials in combinatorics and probability
• Concentration of Lipschitz Functionals of Determinantal and Other Strong Rayleigh Measures
• A Randomized Rounding Approach to the Traveling Salesman Problem
• Inequalities: theory of majorization and its applications

This page was built for publication: Paving property for real stable polynomials and strongly Rayleigh processes