:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Aden-Ali, Ishaq, Høgsgaard, Mikael Møller, Larsen, Kasper Green, Zhivotovskiy, Nikita
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Statistics Theory
Online Access:	https://arxiv.org/abs/2403.08831
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Improved Margin Generalization Bounds for Voting Classifiers
by: Høgsgaard, Mikael Møller, et al.
Published: (2025)

Revisiting Agnostic PAC Learning
by: Hanneke, Steve, et al.
Published: (2024)

Derandomizing Multi-Distribution Learning
by: Larsen, Kasper Green, et al.
Published: (2024)

Understanding Aggregations of Proper Learners in Multiclass Classification
by: Asilis, Julian, et al.
Published: (2024)

AdaBoost is not an Optimal Weak to Strong Learner
by: Høgsgaard, Mikael Møller, et al.
Published: (2023)

On the Injective Norm of Sums of Random Tensors and the Moments of Gaussian Chaoses
by: Aden-Ali, Ishaq
Published: (2025)

Optimal Parallelization of Boosting
by: da Cunha, Arthur, et al.
Published: (2024)

The Interplay Between Interpolation and Aggregation in Regression: Optimal Sample Complexity
by: Høgsgaard, Mikael Møller, et al.
Published: (2026)

The Many Faces of Optimal Weak-to-Strong Learning
by: Høgsgaard, Mikael Møller, et al.
Published: (2024)

The Optimal Sample Complexity of Linear Contracts
by: Høgsgaard, Mikael Møller
Published: (2026)

Refined Risk Bounds for Unbounded Losses via Transductive Priors
by: Qian, Jian, et al.
Published: (2024)

Tight Margin-Based Generalization Bounds for Voting Classifiers over Finite Hypothesis Sets
by: Larsen, Kasper Green, et al.
Published: (2025)

Tight Generalization Bounds for Large-Margin Halfspaces
by: Larsen, Kasper Green, et al.
Published: (2025)

Ratio Covers of Convex Sets and Optimal Mixture Density Estimation
by: Compton, Spencer, et al.
Published: (2026)

Consistency and Inconsistency in $K$-Means Clustering
by: Blanchard, Moïse, et al.
Published: (2025)

Self-Normalized Martingales and Uniform Regret Bounds for Linear Regression
by: Chen, Fan, et al.
Published: (2026)

A Fine-Grained Understanding of Uniform Convergence for Halfspaces
by: Kontorovich, Aryeh, et al.
Published: (2026)

Efficient Optimal PAC Learning
by: Høgsgaard, Mikael Møller
Published: (2025)

Gaussian Width of Convex Sets via Integral Decompositions, Projections, and the Distribution of Intrinsic Volumes
by: Pathak, Reese, et al.
Published: (2026)

Uniform Mean Estimation for Heavy-Tailed Distributions via Median-of-Means
by: Høgsgaard, Mikael Møller, et al.
Published: (2025)

Sample-Near-Optimal Agnostic Boosting with Improved Running Time
by: da Cunha, Arthur, et al.
Published: (2026)

Agnostic Language Identification and Generation
by: Høgsgaard, Mikael Møller, et al.
Published: (2026)

Generalization error bound for denoising score matching under relaxed manifold assumption
by: Yakovlev, Konstantin, et al.
Published: (2025)

On Agnostic PAC Learning in the Small Error Regime
by: Asilis, Julian, et al.
Published: (2025)

Implicit score matching meets denoising score matching: improved rates of convergence and log-density Hessian estimation
by: Yakovlev, Konstantin, et al.
Published: (2025)

Online Detection of Changes in Moment-Based Projections: When to Retrain Deep Learners or Update Portfolios?
by: Steland, Ansgar
Published: (2023)

Tight Bounds for Schrödinger Potential Estimation in Unpaired Data Translation
by: Puchkin, Nikita, et al.
Published: (2025)

Pseudo-Observations and Super Learner for the Estimation of the Restricted Mean Survival Time
by: Cwiling, Ariane, et al.
Published: (2024)

Dimension-free bounds in high-dimensional linear regression via error-in-operator approach
by: Noskov, Fedor, et al.
Published: (2025)

Simultaneous Approximation of the Score Function and Its Derivatives by Deep Neural Networks
by: Yakovlev, Konstantin, et al.
Published: (2025)

Rates of convergence for density estimation with generative adversarial networks
by: Puchkin, Nikita, et al.
Published: (2021)

Minimax Limits of k-Fold Cross-Validation via Majority
by: Nachum, Ido, et al.
Published: (2026)

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

Schrödinger bridge problem via empirical risk minimization
by: Belomestny, Denis, et al.
Published: (2026)

Optimal Batched Linear Bandits
by: Ren, Xuanfei, et al.
Published: (2024)

On the Optimality of Misspecified Spectral Algorithms
by: Zhang, Haobo, et al.
Published: (2023)

Upper Bounds for Local Learning Coefficients of Three-Layer Neural Networks
by: Kurumadani, Yuki
Published: (2026)

Optimal Lower Bounds for Online Multicalibration
by: Collina, Natalie, et al.
Published: (2026)

Optimal Transport with Heterogeneously Missing Data
by: Bleistein, Linus, et al.
Published: (2025)

Estimation of Stochastic Optimal Transport Maps
by: Nietert, Sloan, et al.
Published: (2025)