Cover Image

Dimension-independent learning rates for high-dimensional classification problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lerma-Pineda, Andres Felipe, Petersen, Philipp, Frieder, Simon, Lukasiewicz, Thomas
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Numerical Analysis 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)

Minimax learning rates for estimating binary classifiers under margin conditions
by: García, Jonathan, et al.
Published: (2025)

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

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

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

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

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

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

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

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

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)

Approximation bounds for norm constrained deep neural networks
by: Maiale, Francesco Paolo, et al.
Published: (2025)

Entropy-based convergence rates of greedy algorithms
by: Li, Yuwen, et al.
Published: (2023)

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

Quasi-interpolation for high-dimensional function approximation
by: Gao, Wenwu, et al.
Published: (2024)

Constructive Approximation of High-Dimensional Functions with Small Efficient Dimension with Applications in Uncertainty Quantification
by: Rieger, Christian, 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)

Approximation by linear sampling operators in Banach spaces
by: Kolomoitsev, Yurii
Published: (2026)

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

Escaping the native space of Sobolev kernels by interpolation
by: Ehring, Tobias, et al.
Published: (2025)

The Fekete problem in segmental polynomial interpolation
by: Bruno, Ludovico Bruni, et al.
Published: (2024)

A note concerning polyhyperbolic and related splines
by: Ledford, Jeff, et al.
Published: (2023)

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

High-dimensional sparse trigonometric approximation in the uniform norm and consequences for sampling recovery
by: Moeller, Moritz, et al.
Published: (2024)

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

A simple universal algorithm for high-dimensional integration
by: Goda, Takashi, et al.
Published: (2024)

Deep ReLU networks and high-order finite element methods II: Chebyshev emulation
by: Opschoor, Joost A. A., et al.
Published: (2023)

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

Convergence analysis of Hermite approximations for analytic functions
by: Wang, Haiyong, et al.
Published: (2023)

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

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

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

Sample-based almost-sure quasi-optimal approximation in reproducing kernel Hilbert spaces
by: Hegemann, Nando, et al.
Published: (2024)

Special measures of smoothness for approximation by sampling operators in $L_p(\Bbb{R}^d)$
by: Kolomoitsev, Yurii
Published: (2025)

Doubling the rate -- improved error bounds for orthogonal projection with application to interpolation
by: Sloan, Ian H., et al.
Published: (2023)

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)

Sampling recovery in $L_2$ and other norms
by: Krieg, David, et al.
Published: (2023)

Explicit Construction of Approximate Kolmogorov Superpositions with C2 Smoothness
by: Song, Lunji, et al.
Published: (2025)