Cover Image

Generalization Error Curves for Analytic Spectral Algorithms under Power-law Decay

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Yicheng, Gan, Weiye, Shi, Zuoqiang, Lin, Qian
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Optimality of Misspecified Spectral Algorithms
by: Zhang, Haobo, et al.
Published: (2023)

Learning Curves and Benign Overfitting of Spectral Algorithms in Large Dimensions
by: Lu, Weihao, et al.
Published: (2026)

Neural Tangent Kernel of Neural Networks with Loss Informed by Differential Operators
by: Gan, Weiye, et al.
Published: (2025)

Alignment-Sensitive Minimax Rates for Spectral Algorithms with Learned Kernels
by: Huang, Dongming, et al.
Published: (2025)

General Lower Bounds for Differentially Private Federated Learning with Arbitrary Public-Transcript Interactions
by: Li, Yicheng
Published: (2026)

Minimax and Adaptive Covariance Matrix Estimation under Differential Privacy
by: Cai, T. Tony, et al.
Published: (2026)

Towards a Statistical Understanding of Neural Networks: Beyond the Neural Tangent Kernel Theories
by: Zhang, Haobo, et al.
Published: (2024)

Entrywise Error Bounds for Spectral Ranking with Semi-Random Adversaries
by: Lee, Dongmin, et al.
Published: (2026)

Stress-Aware Learning under KL Drift via Trust-Decayed Mirror Descent
by: Raj, Gabriel Nixon
Published: (2025)

Information-Geometric Decomposition of Generalization Error in Unsupervised Learning
by: Kim, Gilhan
Published: (2026)

Error Analysis of Discrete Flow with Generator Matching
by: Wan, Zhengyan, et al.
Published: (2025)

The $φ$ Curve: The Shape of Generalization through the Lens of Norm-based Capacity Control
by: Wang, Yichen, et al.
Published: (2025)

Information-theoretic Generalization Analysis for Expected Calibration Error
by: Futami, Futoshi, et al.
Published: (2024)

Choosing the Better Bandit Algorithm under Data Sharing: When Do A/B Experiments Work?
by: Li, Shuangning, et al.
Published: (2025)

Double Robust Semi-Supervised Inference for the Mean: Selection Bias under MAR Labeling with Decaying Overlap
by: Zhang, Yuqian, et al.
Published: (2021)

Characterizing the Generalization Error of Random Feature Regression with Arbitrary Data-Augmentation
by: Morisset, Lucas, et al.
Published: (2026)

The Fragility of Optimized Bandit Algorithms
by: Fan, Lin, et al.
Published: (2021)

Spectral gap of Metropolis-within-Gibbs under log-concavity
by: Secchi, Cecilia, et al.
Published: (2025)

Is Algorithmic Stability Testable? A Unified Framework under Computational Constraints
by: Luo, Yuetian, et al.
Published: (2024)

On Learning-Curve Monotonicity for Maximum Likelihood Estimators
by: Sellke, Mark, et al.
Published: (2025)

On Spectral Learning for Odeco Tensors: Perturbation, Initialization, and Algorithms
by: Auddy, Arnab, et al.
Published: (2025)

Theoretical Insights into CycleGAN: Analyzing Approximation and Estimation Errors in Unpaired Data Generation
by: Sun, Luwei, et al.
Published: (2024)

Precise Asymptotics for Spectral Methods in Mixed Generalized Linear Models
by: Zhang, Yihan, et al.
Published: (2022)

Iterative Reweighted Framework Based Algorithms for Sparse Linear Regression with Generalized Elastic Net Penalty
by: Ding, Yanyun, et al.
Published: (2024)

The High Line: Exact Risk and Learning Rate Curves of Stochastic Adaptive Learning Rate Algorithms
by: Collins-Woodfin, Elizabeth, et al.
Published: (2024)

Generalized Power Priors for Improved Bayesian Inference with Historical Data
by: Kimura, Masanari, et al.
Published: (2025)

Universality laws for Gaussian mixtures in generalized linear models
by: Dandi, Yatin, et al.
Published: (2023)

Spectrally-Corrected and Regularized QDA Classifier for Spiked Covariance Model
by: Luo, Wenya, et al.
Published: (2025)

Nearest-Neighbor Radii under Dependent Sampling
by: Gao, Yuanyuan, et al.
Published: (2026)

Learning Spectral Methods by Transformers
by: He, Yihan, et al.
Published: (2025)

Spectral Ranking Inferences based on General Multiway Comparisons
by: Fan, Jianqing, et al.
Published: (2023)

The phase diagram of kernel interpolation in large dimensions
by: Zhang, Haobo, et al.
Published: (2024)

Optimal Confidence Band for Kernel Gradient Flow Estimator
by: Cheng, Yuqian, et al.
Published: (2026)

Precise Error Rates for Computationally Efficient Testing
by: Moitra, Ankur, et al.
Published: (2023)

Adjacency Spectral Embeddings of Correlation Networks
by: Levin, Keith
Published: (2026)

Statistical Inference under Performativity
by: Li, Xiang, et al.
Published: (2025)

Convergence of the Inexact Langevin Algorithm in KL Divergence with Application to Score-based Generative Models
by: Yang, Kaylee Yingxi, et al.
Published: (2022)

Asymptotic Classification Error for Heavy-Tailed Renewal Processes
by: Rong, Xinhui, et al.
Published: (2024)

On the Interpolation Error of Nonlinear Attention versus Linear Regression
by: Liao, Zhenyu, et al.
Published: (2025)

The Strong, Weak and Benign Goodhart's law. An independence-free and paradigm-agnostic formalisation
by: Majka, Adrien, et al.
Published: (2025)