Concentration inequalities. A nonasymptotic theory of independence

Research exposition (monographs, survey articles) pertaining to probability theory (60-02) Sums of independent random variables; random walks (60G50) Functional inequalities, including subadditivity, convexity, etc. (39B62)

Cited In (only showing first 100 items - show all)

Learning models with uniform performance via distributionally robust optimization
Notes on the dimension dependence in high-dimensional central limit theorems for hyperrectangles
Linear extensions and comparable pairs in partial orders
The generalised Oberwolfach problem
Practical $\mathsf{MP} \text{- }\mathsf{LWE}$-based encryption balancing security-risk versus efficiency
On strict sub-Gaussianity, optimal proxy variance and symmetry for bounded random variables
Time-uniform, nonparametric, nonasymptotic confidence sequences
Concentration for Independent Permutations
From Poincaré inequalities to nonlinear matrix concentration
Hypercontractivity and lower deviation estimates in normed spaces
Concentration inequalities for sequential dynamical systems of the unit interval
Tests and estimation strategies associated to some loss functions
Hamilton-Jacobi equations for nonsymmetric matrix inference
On Monte-Carlo methods in convex stochastic optimization
Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence
Certified dimension reduction in nonlinear Bayesian inverse problems
Convex Recovery of a Structured Signal from Independent Random Linear Measurements
Relative utility bounds for empirically optimal portfolios
Hypergraph cuts above the average
Near-optimal mean estimators with respect to general norms
Fluctuations in first-passage percolation
The dimension-free structure of nonhomogeneous random matrices
Quadratic transportation inequalities for SDEs with measurable drift
Convergence of asymptotic costs for random Euclidean matching problems
On the spectral norm of Gaussian random matrices
Random polynomials: central limit theorems for the real roots
On efficient randomized algorithms for finding the PageRank vector
Optimal quantitative estimates in stochastic homogenization for elliptic equations in nondivergence form
Rates of convergence in the central limit theorem for nonlinear statistics under relaxed moment conditions
Optimal Kernel Selection for Density Estimation
Multivariate density estimation from privatised data: universal consistency and minimax rates
On probabilistic convergence rates of stochastic Bernstein polynomials
Robust $k$-means clustering for distributions with two moments
Assessing dynamic covariate effects with survival data
Concentration inequalities for Poisson point processes with application to adaptive intensity estimation
Minimax estimation of norms of a probability density. I: Lower bounds
Detecting a planted community in an inhomogeneous random graph
Nearly optimal robust mean estimation via empirical characteristic function
Concentration inequalities for bounded functionals via log-Sobolev-type inequalities
Clustering of measures via mean measure quantization
From Steiner formulas for cones to concentration of intrinsic volumes
Sublinear variance in first-passage percolation for general distributions
Safe adaptive importance sampling: a mixture approach
Test for uniformity of exchangeable random variables on the circle
Second-order Stein: SURE for SURE and other applications in high-dimensional inference
Mean estimation and regression under heavy-tailed distributions: A survey
On the power of multiple anonymous messages: frequency estimation and selection in the shuffle model of differential privacy
Concentration inequalities and laws of large numbers under epistemic and regular irrelevance
Sifting attacks in finite-size quantum key distribution
Fast approximate simulation of finite long-range spin systems
Broadcasting on random recursive trees
Statistical inference for Sobol pick-freeze Monte Carlo method
Diametrical risk minimization: theory and computations
Exponential inequalities for unbounded functions of geometrically ergodic Markov chains: applications to quantitative error bounds for regenerative Metropolis algorithms
Learning without concentration
Mixing time of the Chung-Diaconis-Graham random process
Positive solutions for large random linear systems
Finite sample properties of parametric MMD estimation: robustness to misspecification and dependence
Permutational Rademacher Complexity
Stochastic heavy ball
A Vector-Contraction Inequality for Rademacher Complexities
Essential components in vector spaces over finite fields
Adaptive Bayesian density estimation in sup-norm
Optimal rates for independence testing via $U$-statistic permutation tests
Adaptive regression with Brownian path covariate
Exact minimax risk for linear least squares, and the lower tail of sample covariance matrices
Super-Gaussian Directions of Random Vectors
On the efficiency of a randomized mirror descent algorithm in online optimization problems
Concentration of measure without independence: a unified approach via the martingale method
Choquet random sup-measures with aggregations
Localization of directed polymers with general reference walk
Gaussian concentration and uniqueness of equilibrium states in lattice systems
Beyond traditional Curvature-Dimension I: New model spaces for isoperimetric and concentration inequalities in negative dimension
Non-asymptotic bounds for percentiles of independent non-identical random variables
Large deviation for uniform graphs with given degrees
Upper tails via high moments and entropic stability
Loss of stability in a 1D spin model with a long-range random Hamiltonian
Robust high dimensional expectation maximization algorithm via trimmed hard thresholding
Sensitivity analysis for rare events based on Rényi divergence
Microscopic derivation of a traffic flow model with a bifurcation
Localized phase for the Erdős-Rényi graph
Minimax optimality of permutation tests
Singularity of sparse Bernoulli matrices
A Case Study on Stochastic Games on Large Graphs in Mean Field and Sparse Regimes
Variance reduction for additive functionals of Markov chains via martingale representations
Long time dynamics for interacting oscillators on graphs
Sparse PSD approximation of the PSD cone
High-dimensional asymptotics of likelihood ratio tests in the Gaussian sequence model under convex constraints
On least squares estimation under heteroscedastic and heavy-tailed errors
Subgaussianity is hereditarily determined
On sparsity of the solution to a random quadratic optimization problem
Concentration inequalities for nonlinear matroid intersection
Strong convergence analysis of iterative solvers for random operator equations
Extreme singular values of inhomogeneous sparse random rectangular matrices
$ \mathbb{H}^{2|2} $-model and vertex-reinforced jump process on regular trees: infinite-order transition and an intermediate phase
Asymptotic behaviour of the one-dimensional ``rock-paper-scissors cyclic cellular automaton
Exponential tail bounds for chisquared random variables
Online Learning over a Finite Action Set with Limited Switching
A stochastic Farris transform for genetic data under the multispecies coalescent with applications to data requirements
Empirical variance minimization with applications in variance reduction and optimal control

This page was built for publication: Concentration inequalities. A nonasymptotic theory of independence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2809288)