Concentration inequalities. A nonasymptotic theory of independence
From MaRDI portal
Publication:2809288
Cited in
(only showing first 100 items - show all)- Sifting attacks in finite-size quantum key distribution
- Holographic phase retrieval and reference design
- Perturbation bounds for eigenspaces under a relative gap condition
- Broadcasting on random recursive trees
- Beyond traditional curvature-dimension. I: New model spaces for isoperimetric and concentration inequalities in negative dimension
- Statistical inference for Sobol pick-freeze Monte Carlo method
- Learning without concentration
- Diametrical risk minimization: theory and computations
- Online allocation and pricing: constant regret via Bellman inequalities
- Exponential inequalities for unbounded functions of geometrically ergodic Markov chains: applications to quantitative error bounds for regenerative Metropolis algorithms
- Mixing time of the Chung-Diaconis-Graham random process
- Finite sample properties of parametric MMD estimation: robustness to misspecification and dependence
- Positive solutions for large random linear systems
- Stochastic heavy ball
- Permutational Rademacher Complexity
- The explanation game: a formal framework for interpretable machine learning
- A Vector-Contraction Inequality for Rademacher Complexities
- First passage percolation, local uniqueness for interlacements and capacity of random walk
- Optimal bounds and practical insights: Cantelli's inequality revisited
- Optimal rates for independence testing via U-statistic permutation tests
- Essential components in vector spaces over finite fields
- Adaptive Bayesian density estimation in sup-norm
- Adaptive regression with Brownian path covariate
- Out-of-sample utility bounds for empirically optimal portfolios in a single-period investment problem
- Exact minimax risk for linear least squares, and the lower tail of sample covariance matrices
- scientific article; zbMATH DE number 6982311 (Why is no real title available?)
- scientific article; zbMATH DE number 7650126 (Why is no real title available?)
- Concentration inequalities for the empirical distribution of discrete distributions: beyond the method of types
- Adaptive invariant density estimation for continuous-time mixing Markov processes under sup-norm risk
- Cutoff for the asymmetric riffle shuffle
- On a game of chance in Marc Elsberg's thriller ``GREED
- Non-parametric Poisson regression from independent and weakly dependent observations by model selection
- 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
- Empirical Measures, Geodesic Lengths, and a Variational Formula in First-Passage Percolation
- Universality of approximate message passing with semirandom matrices
- Consistency of invariance-based randomization tests
- Generalized resilience and robust statistics
- Limit theorems for distributions invariant under groups of transformations
- On the robustness of minimum norm interpolators and regularized empirical risk minimizers
- Robust sub-Gaussian estimation of a mean vector in nearly linear time
- Localization of directed polymers with general reference walk
- Choquet random sup-measures with aggregations
- Gaussian concentration and uniqueness of equilibrium states in lattice systems
- Learning models with uniform performance via distributionally robust optimization
- Notes on the dimension dependence in high-dimensional central limit theorems for hyperrectangles
- Adaptive sequential sample average approximation for solving two-stage stochastic linear programs
- Non-asymptotic bounds for percentiles of independent non-identical random variables
- Linear extensions and comparable pairs in partial orders
- Large deviation for uniform graphs with given degrees
- Upper tails via high moments and entropic stability
- Robust high dimensional expectation maximization algorithm via trimmed hard thresholding
- The generalised Oberwolfach problem
- Loss of stability in a 1D spin model with a long-range random Hamiltonian
- Practical \(\mathsf{MP} \text{- }\mathsf{LWE}\)-based encryption balancing security-risk versus efficiency
- Sensitivity analysis for rare events based on Rényi divergence
- Minimax optimality of permutation tests
- Singularity of sparse Bernoulli matrices
- Time-uniform, nonparametric, nonasymptotic confidence sequences
- On strict sub-Gaussianity, optimal proxy variance and symmetry for bounded random variables
- Microscopic derivation of a traffic flow model with a bifurcation
- Localized phase for the Erdős-Rényi graph
- Concentration for Independent Permutations
- From Poincaré inequalities to nonlinear matrix concentration
- Hypercontractivity and lower deviation estimates in normed spaces
- 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
- On sparsity of the solution to a random quadratic optimization problem
- 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
- Subgaussianity is hereditarily determined
- On Monte-Carlo methods in convex stochastic optimization
- Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence
- Strong convergence analysis of iterative solvers for random operator equations
- Concentration inequalities for nonlinear matroid intersection
- Convex Recovery of a Structured Signal from Independent Random Linear Measurements
- Relative utility bounds for empirically optimal portfolios
- Extreme singular values of inhomogeneous sparse random rectangular matrices
- Hypergraph cuts above the average
- Near-optimal mean estimators with respect to general norms
- The dimension-free structure of nonhomogeneous random matrices
- Certified dimension reduction in nonlinear Bayesian inverse problems
- Super-Gaussian directions of random vectors
- Asymptotic behaviour of the one-dimensional ``rock-paper-scissors cyclic cellular automaton
- Exponential tail bounds for chisquared random variables
- \( \mathbb{H}^{2|2} \)-model and vertex-reinforced jump process on regular trees: infinite-order transition and an intermediate phase
- Fluctuations in first-passage percolation
- Quadratic transportation inequalities for SDEs with measurable drift
- Graphical convergence of subgradients in nonconvex optimization and learning
- Convergence of asymptotic costs for random Euclidean matching problems
- 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
- Hamilton-Jacobi equations for inference of matrix tensor products
- Random polynomials: central limit theorems for the real roots
- On efficient randomized algorithms for finding the PageRank vector
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)
