Image de couverture de livre

Zero Generalization Error Theorem for Random Interpolators via Algebraic Geometry

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Yoshida, Naoki, Ishikawa, Isao, Imaizumi, Masaaki
Format:	Preprint
Publié:	2025
Sujets:	Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Effect of Random Learning Rate: Theoretical Analysis of SGD Dynamics in Non-Convex Optimization via Stationary Distribution
par: Yoshida, Naoki, et autres
Publié: (2024)

Approximation of Permutation Invariant Polynomials by Transformers: Efficient Construction in Column-Size
par: Takeshita, Naoki, et autres
Publié: (2025)

Neuron Block Dynamics for XOR Classification with Zero-Margin
par: Braun, Guillaume, et autres
Publié: (2026)

Spectrum-Adaptive Generalization Bounds for Trained Deep Transformers
par: Sakai, Mana, et autres
Publié: (2026)

Bayesian Analysis for Over-parameterized Linear Model via Effective Spectra
par: Wakayama, Tomoya, et autres
Publié: (2023)

High-dimensional Contextual Bandit Problem without Sparsity
par: Komiyama, Junpei, et autres
Publié: (2023)

High-Dimensional Limit of Stochastic Gradient Flow via Dynamical Mean-Field Theory
par: Nishiyama, Sota, et autres
Publié: (2026)

Infinite-Width Limit of a Single Attention Layer: Analysis via Tensor Programs
par: Sakai, Mana, et autres
Publié: (2025)

Why High-rank Neural Networks Generalize?: An Algebraic Framework with RKHSs
par: Hashimoto, Yuka, et autres
Publié: (2025)

Benign Overfitting in Time Series Linear Models with Over-Parameterization
par: Nakakita, Shogo, et autres
Publié: (2022)

Extended Wasserstein-GAN Approach to Causal Distribution Learning: Density-Free Estimation and Minimax Optimality
par: Tamano, Shu, et autres
Publié: (2026)

Finite-Sample Inference for Sparsely Permuted Linear Regression
par: Ota, Hirofumi, et autres
Publié: (2026)

Precise Dynamics of Diagonal Linear Networks: A Unifying Analysis by Dynamical Mean-Field Theory
par: Nishiyama, Sota, et autres
Publié: (2025)

Minimax Rates of Estimation for Optimal Transport Map between Infinite-Dimensional Spaces
par: Ponnoprat, Donlapark, et autres
Publié: (2025)

Anti Mode-Collapse in Mean-Field Transformer via Auxiliary Variables
par: Imaizumi, Masaaki, et autres
Publié: (2026)

Optimal Dynamic Regret by Transformers for Non-Stationary Reinforcement Learning
par: Chen, Baiyuan, et autres
Publié: (2025)

Automatic Domain Adaptation by Transformers in In-Context Learning
par: Hataya, Ryuichiro, et autres
Publié: (2024)

Effect of Weight Quantization on Learning Models by Typical Case Analysis
par: Kashiwamura, Shuhei, et autres
Publié: (2024)

Precise gradient descent training dynamics for finite-width multi-layer neural networks
par: Han, Qiyang, et autres
Publié: (2025)

High-dimensional Nonparametric Contextual Bandit Problem
par: Iwazaki, Shogo, et autres
Publié: (2025)

Deep Ridgelet Transform and Unified Universality Theorem for Deep and Shallow Joint-Group-Equivariant Machines
par: Sonoda, Sho, et autres
Publié: (2024)

Learning a Single Index Model from Anisotropic Data with vanilla Stochastic Gradient Descent
par: Braun, Guillaume, et autres
Publié: (2025)

Spectral Gradient Descent Mitigates Anisotropy-Driven Misalignment: A Case Study in Phase Retrieval
par: Braun, Guillaume, et autres
Publié: (2026)

Minimax Optimal Estimation of Transport-Growth Pairs in Unbalanced Optimal Transport
par: Ponnoprat, Donlapark, et autres
Publié: (2026)

Dichotomy of Feature Learning and Unlearning: Fast-Slow Analysis on Neural Networks with Stochastic Gradient Descent
par: Imai, Shota, et autres
Publié: (2026)

SAN: Inducing Metrizability of GAN with Discriminative Normalized Linear Layer
par: Takida, Yuhta, et autres
Publié: (2023)

Fast Escape, Slow Convergence: Learning Dynamics of Phase Retrieval under Power-Law Data
par: Braun, Guillaume, et autres
Publié: (2025)

Federated Learning with Relative Fairness
par: Nakakita, Shogo, et autres
Publié: (2024)

Demystifying MaskGIT Sampler and Beyond: Adaptive Order Selection in Masked Diffusion
par: Hayakawa, Satoshi, et autres
Publié: (2025)

A unified Fourier slice method to derive ridgelet transform for a variety of depth-2 neural networks
par: Sonoda, Sho, et autres
Publié: (2024)

Distillation of Discrete Diffusion through Dimensional Correlations
par: Hayakawa, Satoshi, et autres
Publié: (2024)

Algebraic Evaluation Theorems
par: Corrada-Emmanuel, Andrés
Publié: (2024)

Algebraic and Statistical Properties of the Ordinary Least Squares Interpolator
par: Shen, Dennis, et autres
Publié: (2023)

Finite-dimensional approximations of push-forwards on locally analytic functionals
par: Ishikawa, Isao
Publié: (2024)

Training-Induced Escape from Token Clustering in a Mean-Field Formulation of Transformers
par: Isobe, Noboru, et autres
Publié: (2026)

CITE: Anytime-Valid Statistical Inference in LLM Self-Consistency
par: Ota, Hirofumi, et autres
Publié: (2026)

Why and When Deep is Better than Shallow: Implementation-Agnostic State-Transition Model of Deep Learning
par: Sonoda, Sho, et autres
Publié: (2025)

Dynamic Structure Estimation from Bandit Feedback using Nonvanishing Exponential Sums
par: Ohnishi, Motoya, et autres
Publié: (2022)

The Price of Linear Time: Error Analysis of Structured Kernel Interpolation
par: Moreno, Alexander, et autres
Publié: (2025)

Generative Modeling through Koopman Spectral Analysis: An Operator-Theoretic Perspective
par: Xu, Yuanchao, et autres
Publié: (2025)