Concentration Inequalities
From MaRDI portal
Publication:2809288
DOI10.1093/acprof:oso/9780199535255.001.0001zbMath1337.60003OpenAlexW4245577611WikidataQ58374439 ScholiaQ58374439MaRDI QIDQ2809288
Pascal Massart, Stéphane Boucheron, Gábor Lugosi
Publication date: 27 May 2016
Full work available at URL: https://doi.org/10.1093/acprof:oso/9780199535255.001.0001
Sums of independent random variables; random walks (60G50) Functional inequalities, including subadditivity, convexity, etc. (39B62) Research exposition (monographs, survey articles) pertaining to probability theory (60-02)
Related Items (only showing first 100 items - show all)
Minimax optimality of permutation tests ⋮ On least squares estimation under heteroscedastic and heavy-tailed errors ⋮ High-dimensional asymptotics of likelihood ratio tests in the Gaussian sequence model under convex constraints ⋮ Robust sub-Gaussian estimation of a mean vector in nearly linear time ⋮ Choquet random sup-measures with aggregations ⋮ Learning models with uniform performance via distributionally robust optimization ⋮ Notes on the dimension dependence in high-dimensional central limit theorems for hyperrectangles ⋮ Hypercontractivity and lower deviation estimates in normed spaces ⋮ Singularity of sparse Bernoulli matrices ⋮ Test for uniformity of exchangeable random variables on the circle ⋮ The dimension-free structure of nonhomogeneous random matrices ⋮ A stochastic Farris transform for genetic data under the multispecies coalescent with applications to data requirements ⋮ Minimax estimation of norms of a probability density. I: Lower bounds ⋮ Adaptive Bayesian density estimation in sup-norm ⋮ Empirical variance minimization with applications in variance reduction and optimal control ⋮ Convergence of asymptotic costs for random Euclidean matching problems ⋮ Rates of convergence in the central limit theorem for nonlinear statistics under relaxed moment conditions ⋮ Hamilton-Jacobi equations for inference of matrix tensor products ⋮ Policy space identification in configurable environments ⋮ Graphical Convergence of Subgradients in Nonconvex Optimization and Learning ⋮ Upper tails via high moments and entropic stability ⋮ Sensitivity analysis for rare events based on Rényi divergence ⋮ Certified dimension reduction in nonlinear Bayesian inverse problems ⋮ Large deviation for uniform graphs with given degrees ⋮ Gaussian concentration and uniqueness of equilibrium states in lattice systems ⋮ Mixing time of the Chung-Diaconis-Graham random process ⋮ A Case Study on Stochastic Games on Large Graphs in Mean Field and Sparse Regimes ⋮ Distributed cooperative decision making in multi-agent multi-armed bandits ⋮ The generalised Oberwolfach problem ⋮ Statistical inference for Sobol pick-freeze Monte Carlo method ⋮ Optimal Kernel Selection for Density Estimation ⋮ On strict sub-Gaussianity, optimal proxy variance and symmetry for bounded random variables ⋮ Beyond traditional Curvature-Dimension I: New model spaces for isoperimetric and concentration inequalities in negative dimension ⋮ Subgaussianity is hereditarily determined ⋮ Stochastic heavy ball ⋮ Concentration inequalities for sequential dynamical systems of the unit interval ⋮ Robust high dimensional expectation maximization algorithm via trimmed hard thresholding ⋮ High-Dimensional Probability: An Introduction with Applications in Data Science ⋮ On sparsity of the solution to a random quadratic optimization problem ⋮ On probabilistic convergence rates of stochastic Bernstein polynomials ⋮ Fast approximate simulation of finite long-range spin systems ⋮ Asymptotic behaviour of the one-dimensional ``rock-paper-scissors cyclic cellular automaton ⋮ Exponential tail bounds for chisquared random variables ⋮ Localization of directed polymers with general reference walk ⋮ Optimal quantitative estimates in stochastic homogenization for elliptic equations in nondivergence form ⋮ Unnamed Item ⋮ Strong convergence analysis of iterative solvers for random operator equations ⋮ Holographic phase retrieval and reference design ⋮ Linear extensions and comparable pairs in partial orders ⋮ Learning without Concentration ⋮ Optimal rates for independence testing via $U$-statistic permutation tests ⋮ Convex Recovery of a Structured Signal from Independent Random Linear Measurements ⋮ Safe adaptive importance sampling: a mixture approach ⋮ Time-uniform, nonparametric, nonasymptotic confidence sequences ⋮ Detecting a planted community in an inhomogeneous random graph ⋮ From Poincaré inequalities to nonlinear matrix concentration ⋮ Nearly optimal robust mean estimation via empirical characteristic function ⋮ Relative utility bounds for empirically optimal portfolios ⋮ Tests and estimation strategies associated to some loss functions ⋮ Concentration inequalities for bounded functionals via log-Sobolev-type inequalities ⋮ Essential components in vector spaces over finite fields ⋮ 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 ⋮ Second-order Stein: SURE for SURE and other applications in high-dimensional inference ⋮ Robust \(k\)-means clustering for distributions with two moments ⋮ On the power of multiple anonymous messages: frequency estimation and selection in the shuffle model of differential privacy ⋮ A Vector-Contraction Inequality for Rademacher Complexities ⋮ Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence ⋮ Positive solutions for large random linear systems ⋮ Non-parametric Poisson regression from independent and weakly dependent observations by model selection ⋮ Permutational Rademacher Complexity ⋮ Finite sample properties of parametric MMD estimation: robustness to misspecification and dependence ⋮ Random polynomials: central limit theorems for the real roots ⋮ Online Learning over a Finite Action Set with Limited Switching ⋮ Quadratic transportation inequalities for SDEs with measurable drift ⋮ Adaptive regression with Brownian path covariate ⋮ Hypergraph cuts above the average ⋮ Mean estimation and regression under heavy-tailed distributions: A survey ⋮ Hamilton-Jacobi equations for nonsymmetric matrix inference ⋮ On Monte-Carlo methods in convex stochastic optimization ⋮ Adaptive invariant density estimation for continuous-time mixing Markov processes under sup-norm risk ⋮ Cutoff for the asymmetric riffle shuffle ⋮ Assessing dynamic covariate effects with survival data ⋮ On a game of chance in Marc Elsberg's thriller ``GREED ⋮ Online Allocation and Pricing: Constant Regret via Bellman Inequalities ⋮ Near-optimal mean estimators with respect to general norms ⋮ Practical \(\mathsf{MP} \text{- }\mathsf{LWE}\)-based encryption balancing security-risk versus efficiency ⋮ Limit theorems for distributions invariant under groups of transformations ⋮ Exact minimax risk for linear least squares, and the lower tail of sample covariance matrices ⋮ Generalized resilience and robust statistics ⋮ On the robustness of minimum norm interpolators and regularized empirical risk minimizers ⋮ Consistency of invariance-based randomization tests ⋮ Out-of-Sample Utility Bounds for Empirically Optimal Portfolios in a Single-Period Investment Problem ⋮ Variance reduction for additive functionals of Markov chains via martingale representations ⋮ On efficient randomized algorithms for finding the PageRank vector ⋮ On the efficiency of a randomized mirror descent algorithm in online optimization problems ⋮ Long time dynamics for interacting oscillators on graphs ⋮ Broadcasting on random recursive trees ⋮ Sparse PSD approximation of the PSD cone
This page was built for publication: Concentration Inequalities
