Buchumschlag

Approximation and generalization properties of the random projection classification method

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Boutin, Mireille, Coupkova, Evzenie
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Machine Learning Probability 68Q87, 68Q32, 41A10
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the Rashomon ratio of infinite hypothesis sets
von: Coupkova, Evzenie, et al.
Veröffentlicht: (2024)

Analysis of multivariate symbol statistics in primitive rational models
von: Goldwurm, Massimiliano, et al.
Veröffentlicht: (2026)

The Algorithmic Phase Transition in Correlated Spiked Models
von: Li, Zhangsong
Veröffentlicht: (2025)

The discrete Laplace asymptotic method and its application to the 3XOR satisfiability problem
von: Hughes, Jared A., et al.
Veröffentlicht: (2025)

Private Evolution Converges
von: González, Tomás, et al.
Veröffentlicht: (2025)

Teaching and Learning under Deductive Errors
von: Telle, Jan Arne, et al.
Veröffentlicht: (2026)

Computational Lower Bounds for Correlated Random Graphs via Algorithmic Contiguity
von: Li, Zhangsong
Veröffentlicht: (2025)

Neural Network Approximation: A View from Polytope Decomposition
von: Li, ZeYu, et al.
Veröffentlicht: (2026)

Autoencoded UMAP-Enhanced Clustering for Unsupervised Learning
von: Chavooshi, Malihehsadat, et al.
Veröffentlicht: (2025)

On Approximating the Potts Model with Contracting Glauber Dynamics
von: He, Roxanne, et al.
Veröffentlicht: (2024)

Reduced Jeffries-Matusita distance: A Novel Loss Function to Improve Generalization Performance of Deep Classification Models
von: Lashkari, Mohammad, et al.
Veröffentlicht: (2024)

Improved Computational Lower Bound of Estimation for Multi-Frequency Group Synchronization
von: Li, Zhangsong
Veröffentlicht: (2026)

Planting and MCMC Sampling from the Potts model
von: Galanis, Andreas, et al.
Veröffentlicht: (2024)

Low-temperature Sampling on Sparse Random Graphs
von: Galanis, Andreas, et al.
Veröffentlicht: (2025)

Probabilistic Computers (So Quantum Computers) Are More Rigorously Powerful Than Traditional Computers, and Derandomization
von: Lin, Tianrong
Veröffentlicht: (2023)

Polynomial Identity Testing via Evaluation of Rational Functions
von: Hu, Ivan, et al.
Veröffentlicht: (2022)

A Refinement of Vapnik--Chervonenkis' Theorem
von: Iosevich, A., et al.
Veröffentlicht: (2026)

Agnostic Learning under Targeted Poisoning: Optimal Rates and the Role of Randomness
von: Chornomaz, Bogdan, et al.
Veröffentlicht: (2025)

Bounds on the Generalization Error in Active Learning
von: Menden, Vincent, et al.
Veröffentlicht: (2024)

Swap Agnostic Learning, or Characterizing Omniprediction via Multicalibration
von: Gopalan, Parikshit, et al.
Veröffentlicht: (2023)

The Price of Robustness: Stable Classifiers Need Overparameterization
von: von Berg, Jonas, et al.
Veröffentlicht: (2026)

Beyond Universal Approximation Theorems: Algorithmic Uniform Approximation by Neural Networks Trained with Noisy Data
von: Kratsios, Anastasis, et al.
Veröffentlicht: (2025)

A generalized Wasserstein-2 distance approach for efficient reconstruction of random field models using stochastic neural networks
von: Xia, Mingtao, et al.
Veröffentlicht: (2025)

Sharp threshold for network recovery from voter model dynamics
von: Du, Hang, et al.
Veröffentlicht: (2025)

Realizable Learning is All You Need
von: Hopkins, Max, et al.
Veröffentlicht: (2021)

The Role of Randomness in Stability
von: Hopkins, Max, et al.
Veröffentlicht: (2025)

Do PAC-Learners Learn the Marginal Distribution?
von: Hopkins, Max, et al.
Veröffentlicht: (2023)

On Reductions and Representations of Learning Problems in Euclidean Spaces
von: Chornomaz, Bogdan, et al.
Veröffentlicht: (2024)

Parity Requires Unified Input Dependence and Negative Eigenvalues in SSMs
von: Khavari, Behnoush, et al.
Veröffentlicht: (2025)

A computational transition for detecting correlated stochastic block models by low-degree polynomials
von: Chen, Guanyi, et al.
Veröffentlicht: (2024)

Fractional signature: a generalisation of the signature inspired by fractional calculus
von: Corcuera, José Manuel, et al.
Veröffentlicht: (2024)

Boosting Test Performance with Importance Sampling--a Subpopulation Perspective
von: Shen, Hongyu, et al.
Veröffentlicht: (2024)

Tighter Learning Guarantees on Digital Computers via Concentration of Measure on Finite Spaces
von: Kratsios, Anastasis, et al.
Veröffentlicht: (2024)

A polynomial-time algorithm for deciding the Hilbert Nullstellensatz over $\mathbb{Z}_2$. A proof of $\mathbf{P}=\mathbf{NP}$ hypothesis
von: Petrov, Petar P.
Veröffentlicht: (2022)

Graded Monad Coalgebras for Continuous-Time Transition Systems
von: Di Lavore, Elena, et al.
Veröffentlicht: (2026)

A semiconcavity approach to stability of entropic plans and exponential convergence of Sinkhorn's algorithm
von: Chiarini, Alberto, et al.
Veröffentlicht: (2024)

The random $k$-SAT Gibbs uniqueness threshold revisited
von: Chatterjee, Arnab, et al.
Veröffentlicht: (2025)

Permutation recovery of spikes in noisy high-dimensional tensor estimation
von: Arous, Gérard Ben, et al.
Veröffentlicht: (2024)

High-arity Sample Compression
von: Coregliano, Leonardo N., et al.
Veröffentlicht: (2026)

A First Runtime Analysis of the PAES-25: An Enhanced Variant of the Pareto Archived Evolution Strategy
von: Opris, Andre
Veröffentlicht: (2025)