Cover Image

Error Bounds for Learning with Vector-Valued Random Features

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lanthaler, Samuel, Nelsen, Nicholas H.
Format:	Preprint
Published:	2023
Subjects:	Machine Learning Statistics Theory 68T05, 68Q32, 62J07, 62F12
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Weak Signals and Heavy Tails: Learning Theory meets Extreme Value Analysis
by: Clémençon, Stephan, et al.
Published: (2025)

Mathematical Theory of Collinearity Effects on Machine Learning Variable Importance Measures
by: Bladen, Kelvyn K., et al.
Published: (2025)

Machine Collaboration
by: Liu, Qingfeng, et al.
Published: (2021)

On the Benefits of Accelerated Optimization in Robust and Private Estimation
by: Marchis, Laurentiu Andrei, et al.
Published: (2025)

Different Statistical Perspectives for Understanding Generalisation in Graph Neural Networks
by: Ayday, Nil, et al.
Published: (2026)

Diaconis-Ylvisaker prior penalized likelihood for $p/n \to κ\in (0,1)$ logistic regression
by: Sterzinger, Philipp, et al.
Published: (2023)

Operator Learning Using Random Features: A Tool for Scientific Computing
by: Nelsen, Nicholas H., et al.
Published: (2024)

Spectral Algorithms under Covariate Shift
by: Fan, Jun, et al.
Published: (2025)

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

Cross Validation for Correlated Data in Regression and Classification Models, with Applications to Deep Learning
by: Yuval, Oren, et al.
Published: (2025)

A Special Case of Quadratic Extrapolation Under the Neural Tangent Kernel
by: Kim, Abiel
Published: (2025)

Distributed Sparse Linear Regression under Communication Constraints
by: Fonseca, Rodney, et al.
Published: (2023)

Pair Correlation Factor and the Sample Complexity of Gaussian Mixtures
by: Aryan, Farzad
Published: (2025)

New Equivalences Between Interpolation and SVMs: Kernels and Structured Features
by: Kaushik, Chiraag, et al.
Published: (2023)

Mixed Semi-Supervised Generalized-Linear-Regression with Applications to Deep-Learning and Interpolators
by: Yuval, Oren, et al.
Published: (2023)

Conformal e-testing
by: Vovk, Vladimir, et al.
Published: (2020)

Validity and efficiency of the conformal CUSUM procedure
by: Vovk, Vladimir, et al.
Published: (2024)

Randomness, exchangeability, and conformal prediction
by: Vovk, Vladimir
Published: (2025)

An operator learning perspective on parameter-to-observable maps
by: Huang, Daniel Zhengyu, et al.
Published: (2024)

Batched Nonparametric Bandits via k-Nearest Neighbor UCB
by: Arya, Sakshi
Published: (2025)

Structure and Sensitivity in Differential Privacy: Comparing K-Norm Mechanisms
by: Awan, Jordan, et al.
Published: (2018)

Conformal e-prediction in the presence of confounding
by: Vovk, Vladimir, et al.
Published: (2026)

Universality of conformal prediction under the assumption of randomness
by: Vovk, Vladimir
Published: (2025)

Statistical inference for extremal directions in high-dimensional spaces
by: Butsch, Lucas, et al.
Published: (2026)

Polar Depth for Potentially Heavy-Tailed Data
by: Clemençon, Stephan, et al.
Published: (2026)

On the Asymptotics of Importance Weighted Variational Inference
by: Cherief-Abdellatif, Badr-Eddine, et al.
Published: (2025)

Mathematical Analysis of Hallucination Dynamics in Large Language Models: Uncertainty Quantification, Advanced Decoding, and Principled Mitigation
by: Kiprono, Moses
Published: (2025)

Online Regularized Learning Algorithms in RKHS with $β$- and $ϕ$-Mixing Sequences
by: Roy, Priyanka, et al.
Published: (2025)

Causality as the Statistical Conscience of Artificial Intelligence: From Pearl's Ladder to Trustworthy Machines
by: Fokoué, Ernest
Published: (2026)

Data-driven Error Estimation: Excess Risk Bounds without Class Complexity as Input
by: Krishnamurthy, Sanath Kumar, et al.
Published: (2024)

Upper Bound of Bayesian Generalization Error in Partial Concept Bottleneck Model (CBM): Partial CBM outperforms naive CBM
by: Hayashi, Naoki, et al.
Published: (2024)

Physics-informed features in supervised machine learning
by: Lampani, Margherita, et al.
Published: (2025)

Model selection by cross-validation in an expectile linear regression
by: Bousselmi, Bilel, et al.
Published: (2026)

Truncated Kernel Stochastic Gradient Descent with General Losses and Spherical Radial Basis Functions
by: Bai, Jinhui, et al.
Published: (2025)

Realizable Bayes-Consistency for General Metric Losses
by: Cohen, Dan Tsir, et al.
Published: (2026)

On the Statistical Optimality of Optimal Decision Trees
by: Xu, Zineng, et al.
Published: (2026)

From Tail Universality to Bernstein-von Mises: A Unified Statistical Theory of Semi-Implicit Variational Inference
by: Plummer, Sean
Published: (2025)

$ε$-Policy Gradient for Online Pricing
by: Szpruch, Lukasz, et al.
Published: (2024)

A Wasserstein perspective of Vanilla GANs
by: Kunkel, Lea, et al.
Published: (2024)

Model-free filtering in high dimensions via projection and score-based diffusions
by: Christensen, Sören, et al.
Published: (2025)