Copertina

The Price of Linear Time: Error Analysis of Structured Kernel Interpolation

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Moreno, Alexander, Xiao, Justin, Mei, Jonathan
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Finite-Time Analysis of Discrete-Time Stochastic Interpolants
di: Liu, Yuhao, et al.
Pubblicazione: (2025)

Safe and High-Performance Learning of Model Predicitve Control using Kernel-Based Interpolation
di: Rose, Alexander, et al.
Pubblicazione: (2024)

Local Linear Attention: An Optimal Interpolation of Linear and Softmax Attention For Test-Time Regression
di: Zuo, Yifei, et al.
Pubblicazione: (2025)

High-Dimensional Gaussian Process Regression with Soft Kernel Interpolation
di: Camaño, Chris, et al.
Pubblicazione: (2024)

Training-Free Generative Modeling via Kernelized Stochastic Interpolants
di: Coeurdoux, Florentin, et al.
Pubblicazione: (2026)

Recurrent Neural Networks with Linear Structures for Electricity Price Forecasting
di: Amor, Souhir Ben, et al.
Pubblicazione: (2025)

Analysis of Structured Deep Kernel Networks
di: Wenzel, Tizian, et al.
Pubblicazione: (2021)

Continuous Treatment Effect Estimation Using Gradient Interpolation and Kernel Smoothing
di: Nagalapatti, Lokesh, et al.
Pubblicazione: (2024)

A Regularization-Sharpness Tradeoff for Linear Interpolators
di: Hu, Qingyi, et al.
Pubblicazione: (2026)

Data-Efficient Kernel Methods for Learning Differential Equations and Their Solution Operators: Algorithms and Error Analysis
di: Jalalian, Yasamin, et al.
Pubblicazione: (2025)

Lower Bounds for Time-Varying Kernelized Bandits
di: Cai, Xu, et al.
Pubblicazione: (2024)

Faster Algorithms for Structured Linear and Kernel Support Vector Machines
di: Gu, Yuzhou, et al.
Pubblicazione: (2023)

Relative Error Embeddings for the Gaussian Kernel Distance
di: Chen, Di, et al.
Pubblicazione: (2016)

Zero Generalization Error Theorem for Random Interpolators via Algebraic Geometry
di: Yoshida, Naoki, et al.
Pubblicazione: (2025)

Leveraging Interpolation Models and Error Bounds for Verifiable Scientific Machine Learning
di: Chang, Tyler, et al.
Pubblicazione: (2024)

Weighted Spectral Filters for Kernel Interpolation on Spheres: Estimates of Prediction Accuracy for Noisy Data
di: Liu, Xiaotong, et al.
Pubblicazione: (2024)

Finite-Time Convergence Analysis of ODE-based Generative Models for Stochastic Interpolants
di: Liu, Yuhao, et al.
Pubblicazione: (2025)

Multiple Locally Linear Kernel Machines
di: Picard, David
Pubblicazione: (2024)

The Impact of Anisotropic Covariance Structure on the Training Dynamics and Generalization Error of Linear Networks
di: Watanabe, Taishi, et al.
Pubblicazione: (2026)

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

Recurrent Interpolants for Probabilistic Time Series Prediction
di: Chen, Yu, et al.
Pubblicazione: (2024)

Stable Nonconvex-Nonconcave Training via Linear Interpolation
di: Pethick, Thomas, et al.
Pubblicazione: (2023)

On Achieving Optimal Adversarial Test Error
di: Li, Justin D., et al.
Pubblicazione: (2023)

Rethinking Time Series Domain Generalization via Structure-Stratified Calibration
di: Li, Jinyang, et al.
Pubblicazione: (2026)

Tripletformer for Probabilistic Interpolation of Irregularly sampled Time Series
di: Yalavarthi, Vijaya Krishna, et al.
Pubblicazione: (2022)

On Uniform Error Bounds for Kernel Regression under Non-Gaussian Noise
di: Teutsch, Johannes, et al.
Pubblicazione: (2026)

Shrinkage to Infinity: Reducing Test Error by Inflating the Minimum Norm Interpolator in Linear Models
di: Freeman, Jake
Pubblicazione: (2025)

An Analysis of Linear Time Series Forecasting Models
di: Toner, William, et al.
Pubblicazione: (2024)

Training Guarantees of Neural Network Classification Two-Sample Tests by Kernel Analysis
di: Khurana, Varun, et al.
Pubblicazione: (2024)

Unified Native Spaces in Kernel Methods
di: Emery, Xavier, et al.
Pubblicazione: (2025)

Dynamic Pricing in the Linear Valuation Model using Shape Constraints
di: Bracale, Daniele, et al.
Pubblicazione: (2025)

Kernel-Based Sparse Additive Nonlinear Model Structure Detection through a Linearization Approach
di: Ebrahimkhani, Sadegh, et al.
Pubblicazione: (2025)

Scalable Linearized Laplace Approximation via Surrogate Neural Kernel
di: Ortega, Luis A., et al.
Pubblicazione: (2026)

Learning Analysis of Kernel Ridgeless Regression with Asymmetric Kernel Learning
di: He, Fan, et al.
Pubblicazione: (2024)

Expectation Error Bounds for Transfer Learning in Linear Regression and Linear Neural Networks
di: Liu, Meitong, et al.
Pubblicazione: (2026)

Heavy-Ball Momentum Method in Continuous Time and Discretization Error Analysis
di: Lyu, Bochen, et al.
Pubblicazione: (2025)

Kernel-U-Net: Multivariate Time Series Forecasting using Custom Kernels
di: You, Jiang, et al.
Pubblicazione: (2024)

Automatic Expert Discovery in LLM Upcycling via Sparse Interpolated Mixture-of-Experts
di: Chen, Shengzhuang, et al.
Pubblicazione: (2025)

Beyond Sin-Squared Error: Linear-Time Entrywise Uncertainty Quantification for Streaming PCA
di: Kumar, Syamantak, et al.
Pubblicazione: (2025)