Cover Image

Approximation Error Upper and Lower Bounds for Hölder Class with Transformers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	He, Xin, Jiao, Yuling, Lu, Xiliang, Yang, Jerry Zhijian
Format:	Preprint
Published:	2026
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Non-asymptotic Approximation Error Bounds of Parameterized Quantum Circuits
by: Yu, Zhan, et al.
Published: (2023)

Deep Transfer Learning: Model Framework and Error Analysis
by: Jiao, Yuling, et al.
Published: (2024)

GAS: A Gaussian Mixture Distribution-Based Adaptive Sampling Method for PINNs
by: Jiao, Yuling, et al.
Published: (2023)

DRM Revisited: A Complete Error Analysis
by: Jiao, Yuling, et al.
Published: (2024)

Approximation Bounds for Transformer Networks with Application to Regression
by: Jiao, Yuling, et al.
Published: (2025)

Approximation Bounds for Recurrent Neural Networks with Application to Regression
by: Jiao, Yuling, et al.
Published: (2024)

Robust Fuzzy local k-plane clustering with mixture distance of hinge loss and L1 norm
by: Huang, Junjun, et al.
Published: (2026)

Leveraging Nested MLMC for Sequential Neural Posterior Estimation with Intractable Likelihoods
by: Yang, Xiliang, et al.
Published: (2024)

Near-optimal Prediction Error Estimation for Quantum Machine Learning Models
by: Chen, Qiuhao, et al.
Published: (2025)

Deep conditional distribution learning via conditional Föllmer flow
by: Chang, Jinyuan, et al.
Published: (2024)

Adv-SSL: Adversarial Self-Supervised Representation Learning with Theoretical Guarantees
by: Duan, Chenguang, et al.
Published: (2024)

Semi-Supervised Deep Sobolev Regression: Estimation and Variable Selection by ReQU Neural Network
by: Ding, Zhao, et al.
Published: (2024)

An efficient likelihood-free Bayesian inference method based on sequential neural posterior estimation
by: Xiong, Yifei, et al.
Published: (2023)

Inference-Time Alignment for Diffusion Models via Variationally Stable Doob's Matching
by: Chang, Jinyuan, et al.
Published: (2026)

Sampling via Stochastic Interpolants by Langevin-based Velocity and Initialization Estimation in Flow ODEs
by: Duan, Chenguang, et al.
Published: (2026)

Nonlinear Assimilation via Score-based Sequential Langevin Sampling
by: Ding, Zhao, et al.
Published: (2024)

Information Theoretic Lower Bounds for Information Theoretic Upper Bounds
by: Livni, Roi
Published: (2023)

Provable Diffusion Posterior Sampling for Bayesian Inversion
by: Chang, Jinyuan, et al.
Published: (2025)

Characteristic Learning for Provable One Step Generation
by: Ding, Zhao, et al.
Published: (2024)

Convergence Analysis of Flow Matching in Latent Space with Transformers
by: Jiao, Yuling, et al.
Published: (2024)

Tight Lower Bounds under Asymmetric High-Order Hölder Smoothness and Uniform Convexity
by: Bai, Cedar Site, et al.
Published: (2024)

Reliable Abstention under Adversarial Injections: Tight Lower Bounds and New Upper Bounds
by: Edelman, Ezra, et al.
Published: (2026)

Lower Bounds on the Size of Markov Equivalence Classes
by: Jahn, Erik, et al.
Published: (2025)

Risk Estimation in a Markov Cost Process: Lower and Upper Bounds
by: Thoppe, Gugan, et al.
Published: (2023)

Transformers Can Overcome the Curse of Dimensionality: A Theoretical Study from an Approximation Perspective
by: Jiao, Yuling, et al.
Published: (2025)

Upper Approximation Bounds for Neural Oscillators
by: Huang, Zifeng, et al.
Published: (2025)

Transformer Approximations from ReLUs
by: Hu, Jerry Yao-Chieh, et al.
Published: (2026)

Misspecified $Q$-Learning with Sparse Linear Function Approximation: Tight Bounds on Approximation Error
by: Du, Ally Yalei, et al.
Published: (2024)

Upper and Lower Bounds for Distributionally Robust Off-Dynamics Reinforcement Learning
by: Liu, Zhishuai, et al.
Published: (2024)

In-Context Learning of Linear Dynamical Systems with Transformers: Approximation Bounds and Depth-Separation
by: Cole, Frank, et al.
Published: (2025)

On Stopping Times of Power-one Sequential Tests: Tight Lower and Upper Bounds
by: Agrawal, Shubhada, et al.
Published: (2025)

Online Quantum State Tomography via Stochastic Gradient Descent
by: Cai, Jian-Feng, et al.
Published: (2025)

Theta-regularized Kriging: Modelling and Algorithms
by: Xie, Xuelin, et al.
Published: (2026)

Sharp Lower Bounds for Linearized ReLU^k Approximation on the Sphere
by: Mao, Tong, et al.
Published: (2025)

On Rank-Dependent Generalisation Error Bounds for Transformers
by: Truong, Lan V.
Published: (2024)

Error Bounds and Optimal Schedules for Masked Diffusions with Factorized Approximations
by: Lavenant, Hugo, et al.
Published: (2025)

Optimal Lower Bounds for Online Multicalibration
by: Collina, Natalie, et al.
Published: (2026)

Nonasymptotic CLT and Error Bounds for Two-Time-Scale Stochastic Approximation
by: Kong, Seo Taek, et al.
Published: (2025)

Lower Bound on the Greedy Approximation Ratio for Adaptive Submodular Cover
by: Harris, Blake, et al.
Published: (2024)

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers
by: Amiri, Alireza, et al.
Published: (2025)