Cover Image

Do we really need the Rademacher complexities?

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bartl, Daniel, Mendelson, Shahar
Format:	Preprint
Published:	2025
Subjects:	Statistics Theory Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Uniform mean estimation via generic chaining
by: Bartl, Daniel, et al.
Published: (2025)

Structure preservation via the Wasserstein distance
by: Bartl, Daniel, et al.
Published: (2022)

On the structure of marginals in high dimensions
by: Bartl, Daniel, et al.
Published: (2026)

Fitting an ellipsoid to a quadratic number of random points
by: Bandeira, Afonso S., et al.
Published: (2023)

A Gapped Scale-Sensitive Dimension and Lower Bounds for Offset Rademacher Complexity
by: Jia, Zeyu, et al.
Published: (2025)

Covariance estimation with direction dependence accuracy
by: Abdalla, Pedro, et al.
Published: (2024)

Lean Formalization of Generalization Error Bound by Rademacher Complexity and Dudley's Entropy Integral
by: Sonoda, Sho, et al.
Published: (2025)

Can we spot a fake?
by: Mendelson, Shahar, et al.
Published: (2024)

Batches Stabilize the Minimum Norm Risk in High Dimensional Overparameterized Linear Regression
by: Ioushua, Shahar Stein, et al.
Published: (2023)

On the sample complexity of parameter estimation in logistic regression with normal design
by: Hsu, Daniel, et al.
Published: (2023)

How many samples are needed to train a deep neural network?
by: Golestaneh, Pegah, et al.
Published: (2024)

Sample complexity of Schrödinger potential estimation
by: Puchkin, Nikita, et al.
Published: (2025)

Do we need to estimate the variance in robust mean estimation?
by: Sun, Qiang
Published: (2021)

Scalable multitask Gaussian processes for complex mechanical systems with functional covariates
by: Gninkou, Razak Christophe Sabi, et al.
Published: (2026)

Do More Predictions Improve Statistical Inference? Filtered Prediction-Powered Inference
by: Xu, Shirong, et al.
Published: (2026)

Choosing the Better Bandit Algorithm under Data Sharing: When Do A/B Experiments Work?
by: Li, Shuangning, et al.
Published: (2025)

A uniform Dvoretzky-Kiefer-Wolfowitz inequality
by: Bartl, Daniel, et al.
Published: (2023)

Empirical approximation of the gaussian distribution in $\mathbb{R}^d$
by: Bartl, Daniel, et al.
Published: (2023)

Susceptibilities and Patterning: A Primer on Linear Response in Bayesian Learning
by: Elliott, Chris, et al.
Published: (2026)

Concentration of discrepancy-based approximate Bayesian computation via Rademacher complexity
by: Legramanti, Sirio, et al.
Published: (2022)

Dimension lower bounds for linear approaches to function approximation
by: Hsu, Daniel
Published: (2025)

Sampling from multi-modal distributions with polynomial query complexity in fixed dimension via reverse diffusion
by: Vacher, Adrien, et al.
Published: (2024)

Linear Response Estimators for Singular Statistical Models
by: Elliott, Chris, et al.
Published: (2026)

Asymptotically free sketched ridge ensembles: Risks, cross-validation, and tuning
by: Patil, Pratik, et al.
Published: (2023)

An invitation to the sample complexity of quantum hypothesis testing
by: Cheng, Hao-Chung, et al.
Published: (2024)

Hierarchy of discriminative power and complexity in learning quantum ensembles
by: Yao, Jian, et al.
Published: (2026)

Fast Wasserstein rates for estimating probability distributions of probabilistic graphical models
by: Bartl, Daniel, et al.
Published: (2025)

Beyond Benign Overfitting in Nadaraya-Watson Interpolators
by: Barzilai, Daniel, et al.
Published: (2025)

Statistical-Computational Trade-offs in Tensor PCA and Related Problems via Communication Complexity
by: Dudeja, Rishabh, et al.
Published: (2022)

High-probability sample complexities for policy evaluation with linear function approximation
by: Li, Gen, et al.
Published: (2023)

Resilience of Rademacher chaos of low degree
by: Aigner-Horev, Elad, et al.
Published: (2024)

Estimating the Spectral Moments of the Kernel Integral Operator from Finite Sample Matrices
by: Chun, Chanwoo, et al.
Published: (2024)

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

Bayesian Multiplicity Correction in the Probabilistic Forward Stepwise Framework
by: Womack, Andrew, et al.
Published: (2026)

Information-Geometric Decomposition of Generalization Error in Unsupervised Learning
by: Kim, Gilhan
Published: (2026)

A Simplified and Numerically Stable Approach to the BG/NBD Churn Prediction model
by: Zammit, Dylan, et al.
Published: (2025)

Statistics of Min-max Normalized Eigenvalues in Random Matrices
by: Nakada, Hyakka, et al.
Published: (2025)

Laws of thermodynamics for exponential families
by: Balsubramani, Akshay
Published: (2025)

Review and Prospect of Algebraic Research in Equivalent Framework between Statistical Mechanics and Machine Learning Theory
by: Watanabe, Sumio
Published: (2024)

Efficient Unbiased Sparsification
by: Barnes, Leighton, et al.
Published: (2024)