Cover Image

Minimax learning rates for estimating binary classifiers under margin conditions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	García, Jonathan, Petersen, Philipp
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Probability 68T05, 62C20, 41A25, 41A46
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

High-dimensional classification problems with Barron regular boundaries under margin conditions
by: García, Jonathan, et al.
Published: (2024)

Dimension-independent learning rates for high-dimensional classification problems
by: Lerma-Pineda, Andres Felipe, et al.
Published: (2024)

Weighted Sobolev Approximation Rates for Neural Networks on Unbounded Domains
by: Abdeljawad, Ahmed, et al.
Published: (2024)

Approximation Error and Complexity Bounds for ReLU Networks on Low-Regular Function Spaces
by: Davis, Owen, et al.
Published: (2024)

Time-Frequency Analysis for Neural Networks
by: Abdeljawad, Ahmed, et al.
Published: (2025)

Optimal Approximation Rates for Deep ReLU Neural Networks on Sobolev and Besov Spaces
by: Siegel, Jonathan W.
Published: (2022)

Optimal Approximation of Zonoids and Uniform Approximation by Shallow Neural Networks
by: Siegel, Jonathan W.
Published: (2023)

On some mixtures of the Kies distribution
by: Zaevski, Tsvetelin, et al.
Published: (2024)

Random Projection Neural Networks of Best Approximation: Convergence theory and practical applications
by: Fabiani, Gianluca
Published: (2024)

Function values are enough for $L_2$-approximation
by: Krieg, David, et al.
Published: (2019)

Optimal Transport-inspired Deep Learning Framework for Slow-Decaying Kolmogorov n-width Problems: Exploiting Sinkhorn Loss and Wasserstein Kernel
by: Khamlich, Moaad, et al.
Published: (2023)

Spectral Barron space for deep neural network approximation
by: Liao, Yulei, et al.
Published: (2023)

A General Weighting Theory for Ensemble Learning: Beyond Variance Reduction via Spectral and Geometric Structure
by: Fokoué, Ernest
Published: (2025)

ReLU neural network approximation to piecewise constant functions
by: Cai, Zhiqiang, et al.
Published: (2024)

On best approximation by multivariate ridge functions with applications to generalized translation networks
by: Geuchen, Paul, et al.
Published: (2024)

Shallow ReLU$^s$ Networks in $L^p$-Type and Sobolev Spaces: Approximation and Path-Norm Controlled Generalization
by: Li, Weizhao, et al.
Published: (2026)

Constructive Approximation of Random Process via Stochastic Interpolation Neural Network Operators
by: Saini, Sachin, et al.
Published: (2025)

Bayesian Neural Networks vs. Mixture Density Networks: Theoretical and Empirical Insights for Uncertainty-Aware Nonlinear Modeling
by: Ghosh, Riddhi Pratim, et al.
Published: (2025)

On Fibonacci Ensembles: An Alternative Approach to Ensemble Learning Inspired by the Timeless Architecture of the Golden Ratio
by: Fokoué, Ernest
Published: (2025)

Random positive linear operators and their applications to nonparametric statistics
by: Adell, José A., et al.
Published: (2025)

Weighted approximate sampling recovery and integration based on B-spline interpolation and quasi-interpolation
by: Dũng, Dinh
Published: (2025)

A Universal Approximation Theorem for Neural Networks with Outputs in Locally Convex Spaces
by: Saini, Sachin
Published: (2026)

Sharp Lower Bounds on the Manifold Widths of Sobolev and Besov Spaces
by: Siegel, Jonathan W.
Published: (2024)

Approximation Rates for Shallow ReLU$^k$ Neural Networks on Sobolev Spaces via the Radon Transform
by: Mao, Tong, et al.
Published: (2024)

On a theorem of Nikol'skii
by: Aksoy, Asuman G., et al.
Published: (2025)

Neural empirical interpolation method for nonlinear model reduction
by: Hirsch, Max, et al.
Published: (2024)

A Low Rank Neural Representation of Entropy Solutions
by: Rim, Donsub, et al.
Published: (2024)

Exact ReLU realization of tensor-product refinement iterates
by: Gantumur, Tsogtgerel
Published: (2026)

Adaptivity Under Realizability Constraints: Comparing In-Context and Agentic Learning
by: Kratsios, Anastasis, et al.
Published: (2026)

Function values are enough for $L_2$-approximation: Part II
by: Krieg, David, et al.
Published: (2020)

Global universal approximation of functional input maps on weighted spaces
by: Cuchiero, Christa, et al.
Published: (2023)

$\mathcal{C}^1$-approximation with rational functions and rational neural networks
by: Morina, Erion, et al.
Published: (2025)

Sharp Lower Bounds on Interpolation by Deep ReLU Neural Networks at Irregularly Spaced Data
by: Siegel, Jonathan W.
Published: (2023)

Simultaneous CNN Approximation on Manifolds with Applications to Boundary Value Problems
by: Zhou, Hanfei, et al.
Published: (2026)

Blessing of Dimensionality for Approximating Sobolev Classes on Manifolds
by: Tan, Hong Ye, et al.
Published: (2024)

Neural Flow Operators can Approximate any Operator: Abstract Frameworks and Universal Approximations
by: Chen, Shuang, et al.
Published: (2026)

A Class of Random-Kernel Network Models
by: Tian, James
Published: (2025)

Sharp Bounds on the Approximation Rates, Metric Entropy, and $n$-widths of Shallow Neural Networks
by: Siegel, Jonathan W., et al.
Published: (2021)

The error of Chebyshev approximations on shrinking domains
by: Jawecki, Tobias
Published: (2024)

Structure-Preserving Reconstruction of Convex Lipschitz Functionals on Hilbert Spaces from Finite Samples
by: Kratsios, Anastasis
Published: (2026)