Concentration of Lipschitz Functionals of Determinantal and Other Strong Rayleigh Measures

DOI10.1017/S0963548313000345zbMath1326.60032arXiv1108.0687MaRDI QIDQ5414152

Yuval Peres, Robin Pemantle

Publication date: 2 May 2014

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

zbMATH Keywords

concentration inequalitiesdeterminantal point processLipschitz functionalsstrong Rayleigh measures

Mathematics Subject Classification ID

Large deviations (60F10) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Related Items

Degree sequences of sufficiently dense random uniform hypergraphs, Paving property for real stable polynomials and strongly Rayleigh processes, Unnamed Item, Concentration for Coulomb gases and Coulomb transport inequalities, A threshold for cutoff in two-community random graphs, Asymptotic approximation of the likelihood of stationary determinantal point processes, On the topology of random complexes built over stationary point processes, Modified log-Sobolev inequalities for strong-Rayleigh measures, On tail triviality of negatively dependent stochastic processes, Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid, Inradius of random lemniscates, Multivariate Eulerian Polynomials and Exclusion Processes, On a few statistical applications of determinantal point processes, Unnamed Item, A concentration inequality for inhomogeneous Neyman-Scott point processes, Modified log-Sobolev inequalities for strongly log-concave distributions, Random geometric complexes in the thermodynamic regime, Equidistribution and $\beta$ ensembles, Randomized maximum-contrast selection: subagging for large-scale regression, From Poincaré inequalities to nonlinear matrix concentration, Determinantal sampling designs, Modified log-Sobolev inequalities, Beckner inequalities and moment estimates, Log concavity and concentration of Lipschitz functions on the Boolean hypercube, Matrix Poincaré inequalities and concentration, Couplings for determinantal point processes and their reduced Palm distributions with a view to quantifying repulsiveness, Diversity Sampling is an Implicit Regularization for Kernel Methods

Cites Work

• Unnamed Item
• Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances
• Coincidence probabilities
• Determinantal processes and independence
• On tail probabilities for martingales
• Discrete polynuclear growth and determinantal processes
• Determinantal probability measures
• The palm measure and the Voronoi tessellation for the Ginibre process
• Zeros of the i.i.d. Gaussian power series: a conformally invariant determinantal process
• Towards a theory of negative dependence
• Multivariate stable polynomials: theory and applications
• Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds
• Balls and bins: A study in negative dependence
• Statistical Ensembles of Complex, Quaternion, and Real Matrices
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations