Copertina

An extension of McDiarmid's inequality

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Combes, Richard
Natura:	Preprint
Pubblicazione:	2015
Soggetti:	Machine Learning Probability Statistics Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

MIST: Reliable Streaming Decision Trees for Online Class-Incremental Learning via McDiarmid Bound
di: Pham, Phu-Hoa, et al.
Pubblicazione: (2026)

Lipschitz regularity in Flow Matching and Diffusion Models: sharp sampling rates and functional inequalities
di: Stéphanovitch, Arthur
Pubblicazione: (2026)

The extended Ville's inequality for nonintegrable nonnegative supermartingales
di: Wang, Hongjian, et al.
Pubblicazione: (2023)

On the distance between mean and geometric median in high dimensions
di: Schwank, Richard, et al.
Pubblicazione: (2025)

Sharp detection of low-dimensional structure in probability measures via dimensional logarithmic Sobolev inequalities
di: Li, Matthew T. C., et al.
Pubblicazione: (2024)

Statistical limits of correlation detection in trees
di: Ganassali, Luca, et al.
Pubblicazione: (2022)

Learning with Expected Signatures: Theory and Applications
di: Lucchese, Lorenzo, et al.
Pubblicazione: (2025)

Limit theorems of Chatterjee's rank correlation
di: Lin, Zhexiao, et al.
Pubblicazione: (2022)

Nonlinear Bayesian Update via Ensemble Kernel Regression with Clustering and Subsampling
di: Lee, Yoonsang
Pubblicazione: (2025)

Tractability from overparametrization: The example of the negative perceptron
di: Montanari, Andrea, et al.
Pubblicazione: (2021)

Diffusion Models with Heavy-Tailed Targets: Score Estimation and Sampling Guarantees
di: Yu, Yifeng, et al.
Pubblicazione: (2026)

Hamiltonian Monte Carlo with Asymmetrical Momentum Distributions
di: Ghosh, Soumyadip, et al.
Pubblicazione: (2021)

Gradient-flow SDEs have unique transient population dynamics
di: Guan, Vincent, et al.
Pubblicazione: (2025)

Off-the-grid prediction and testing for linear combination of translated features
di: Butucea, Cristina, et al.
Pubblicazione: (2022)

Simple Relative Deviation Bounds for Covariance and Gram Matrices
di: Barzilai, Daniel, et al.
Pubblicazione: (2024)

kTULA: A Langevin sampling algorithm with improved KL bounds under super-linear log-gradients
di: Lytras, Iosif, et al.
Pubblicazione: (2025)

On Experiments
di: van Rooyen, Brendan
Pubblicazione: (2025)

Limit Theorems for Stochastic Gradient Descent in High-Dimensional Single-Layer Networks
di: Rangriz, Parsa
Pubblicazione: (2025)

A variational approach to dimension-free self-normalized concentration
di: Chugg, Ben, et al.
Pubblicazione: (2025)

A Computational Transition for Detecting Multivariate Shuffled Linear Regression by Low-Degree Polynomials
di: Li, Zhangsong
Pubblicazione: (2025)

Finite-Dimensional Gaussian Approximation for Deep Neural Networks: Universality in Random Weights
di: Balasubramanian, Krishnakumar, et al.
Pubblicazione: (2025)

Convergence Bounds for Sequential Monte Carlo on Multimodal Distributions using Soft Decomposition
di: Lee, Holden, et al.
Pubblicazione: (2024)

Simultaneous off-the-grid learning of mixtures issued from a continuous dictionary
di: Butucea, Cristina, et al.
Pubblicazione: (2022)

A Fourier representation of kernel Stein discrepancy with application to Goodness-of-Fit tests for measures on infinite dimensional Hilbert spaces
di: Wynne, George, et al.
Pubblicazione: (2022)

Dimension-Free Bounds for Generalized First-Order Methods via Gaussian Coupling
di: Reeves, Galen
Pubblicazione: (2025)

Optimization, Isoperimetric Inequalities, and Sampling via Lyapunov Potentials
di: Chen, August Y., et al.
Pubblicazione: (2024)

The feasibility of multi-graph alignment: a Bayesian approach
di: Vassaux, Louis, et al.
Pubblicazione: (2025)

Multivariate Gaussian Approximation for Random Forest via Region-based Stabilization
di: Shi, Zhaoyang, et al.
Pubblicazione: (2024)

Sampling conditioned diffusions via Pathspace Projected Monte Carlo
di: Grafke, Tobias
Pubblicazione: (2025)

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities
di: Carpentier, Alexandra, et al.
Pubblicazione: (2025)

Off-the-grid learning of mixtures from a continuous dictionary
di: Butucea, Cristina, et al.
Pubblicazione: (2022)

Finite sample bounds for barycenter estimation in geodesic spaces
di: Brunel, Victor-Emmanuel, et al.
Pubblicazione: (2025)

Revenue Maximization Under Sequential Price Competition Via The Estimation Of s-Concave Demand Functions
di: Bracale, Daniele, et al.
Pubblicazione: (2025)

Gaussian random field approximation via Stein's method with applications to wide random neural networks
di: Balasubramanian, Krishnakumar, et al.
Pubblicazione: (2023)

A new approach for imprecise probabilities
di: Basili, Marcello, et al.
Pubblicazione: (2024)

Instance-dependent uniform tail bounds for empirical processes
di: Bahmani, Sohail
Pubblicazione: (2022)

The optimal betting wealth growth rate
di: Ram, Ashwin, et al.
Pubblicazione: (2026)

Scaling Laws from Sequential Feature Recovery: A Solvable Hierarchical Model
di: Wortsman-Zurich, Arie, et al.
Pubblicazione: (2026)

Sharp bounds on aggregate expert error
di: Kontorovich, Aryeh, et al.
Pubblicazione: (2024)

Universality of Kernel Random Matrices and Kernel Regression in the Quadratic Regime
di: Pandit, Parthe, et al.
Pubblicazione: (2024)