arXiv AI

Predicting kernel regression learning curves from only raw data statistics

arXiv Machine Learning
Aug 26

Generalization, memorization, and overfitting for diffusion models trained in the lazy high-dimensional regime

The paper investigates diffusion models trained in a lazy high‑dimensional regime, extending benign overfitting theory to generative settings. By analyzing denoising score matching in a vector‑valued RKHS with an inner‑product kernel, the authors derive exact risk trajectories under gradient flow when the number of samples scales proportionally with dimensionality. These trajectories reveal three distinct phases—spectral generalization, noise‑dominated interpolation, and empirical Bayes memorization—whose interplay shapes the distribution of generated samples.

By Hugo Latourelle-Vigeant, Sinho Chewi, Aram-Alexandre Pooladian, John Sous, Theodor Misiakiewicz
arXiv Machine Learning
Oct 15

Deep kernel hedging

arXiv:2609.34474v2 Announce Type: replace Abstract: We introduce a deep kernel hedging framework that combines the flexibility of deep learning with the structural inductive bias of kernel methods. T...

By Jean-Loup Dupret, Donatien Hainaut, Edouard Motte
arXiv Machine Learning
Sep 7

The Sample Complexity of Learning Lipschitz Operators with respect to Gaussian Measures

The paper investigates how many linear samples are needed to learn Lipschitz operators under Gaussian measures. It establishes both lower and upper bounds on the Hermite polynomial approximation error and shows that the minimal worst‑case error cannot converge algebraically with the number of samples. However, if the covariance operator of the Gaussian measure decays rapidly, convergence rates arbitrarily close to any algebraic rate can be achieved.

By Ben Adcock, Michael Griebel, Gregor Maier
arXiv Machine Learning
Jul 7

Distribution-free Deviation Bounds and The Role of Domain Knowledge in Learning via Model Selection with Cross-validation Risk Estimation

arXiv:2303. 08777v3 Announce Type: replace-cross Abstract: Cross-validation is one of the most widely used tools for risk estimation and model selection in statistics and machine learning, yet its theoretical properties when embedded in a learning procedure remain insufficiently understood.

By Diego Marcondes, Cl\'audia Peixoto
arXiv Machine Learning
Oct 9

SCORE: Spectral Correlation Estimation for Multivariate Gaussians

The paper introduces SCORE, a scalable framework that learns an expressive covariance approximation for high‑dimensional Gaussian targets by combining scoring rule training with spectral‑space modeling. It decomposes the learning task into marginal distribution estimation and structured correlation matrix learning, achieving dense dependencies with linear storage and ≠(d log d) computational cost. The method employs a closed‑form Gaussian kernel score that remains valid for degenerate covariances, provides bounded gradients, and is invariant under unitary transforms, with theoretical guarantees on marginal recovery and correlation projection, and demonstrates improved performance on time‑series forecasting, monocular depth estimation, and spatial weather prediction.

By Christopher B\"ulte, Emil Partow, Astha Gupta, Pascal Esser, Gitta Kutyniok
arXiv Machine Learning
Aug 13

A Variational Analysis of Kernel Learning with Learnable Linear Transformations

arXiv:2502. 11665v3 Announce Type: replace-cross Abstract: The classical kernel ridge regression problem aims to find the best fit for the output $Y$ as a function of the input data $X\in \mathbb{R}^d$, with a fixed choice of regularization term imposed by a given choice of a reproducing kernel Hilbert space, such as a Sobolev space.

By Yang Li, Feng Ruan