Cover Image

Solving Attention Kernel Regression Problem via Pre-conditioner

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Song, Zhao, Yin, Junze, Zhang, Lichen
Format:	Preprint
Published:	2023
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time
by: Gu, Yuzhou, et al.
Published: (2023)

Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation
by: Song, Zhao, et al.
Published: (2023)

An Iterative Algorithm for Rescaled Hyperbolic Functions Regression
by: Gao, Yeqi, et al.
Published: (2023)

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

Dynamic Maintenance of Kernel Density Estimation Data Structure: From Practice to Theory
by: Liang, Jiehao, et al.
Published: (2022)

Binary Hypothesis Testing for Softmax Models and Leverage Score Models
by: Gu, Yuzhou, et al.
Published: (2024)

Support Basis: Fast Attention Beyond Bounded Entries
by: Aliakbarpour, Maryam, et al.
Published: (2025)

Sparse Attention as Compact Kernel Regression
by: Santos, Saul, et al.
Published: (2026)

Sublinear Time Quantum Algorithm for Attention Approximation
by: Song, Zhao, et al.
Published: (2026)

Inverting the Leverage Score Gradient: An Efficient Approximate Newton Method
by: Li, Chenyang, et al.
Published: (2024)

Conv-Basis: A New Paradigm for Efficient Attention Inference and Gradient Computation in Transformers
by: Liang, Yingyu, et al.
Published: (2024)

Fast and Efficient Matching Algorithm with Deadline Instances
by: Song, Zhao, et al.
Published: (2023)

How to Inverting the Leverage Score Distribution?
by: Li, Zhihang, et al.
Published: (2024)

Accelerating Regularized Attention Kernel Regression for Spectrum Cartography
by: Tao, Liping, et al.
Published: (2026)

Multiple Kernel Clustering via Local Regression Integration
by: Du, Liang, et al.
Published: (2024)

Learning Topological Representations with Bidirectional Graph Attention Network for Solving Job Shop Scheduling Problem
by: Zhang, Cong, et al.
Published: (2024)

On the Saturation Effect of Kernel Ridge Regression
by: Li, Yicheng, et al.
Published: (2024)

EGAM: Extended Graph Attention Model for Solving Routing Problems
by: Wang, Licheng, et al.
Published: (2026)

Learning to Solve Complex Problems via Dataset Decomposition
by: Zhao, Wanru, et al.
Published: (2026)

Physics-informed Gaussian Process Regression in Solving Eigenvalue Problem of Linear Operators
by: Bai, Tianming, et al.
Published: (2026)

Differential Privacy Mechanisms in Neural Tangent Kernel Regression
by: Gu, Jiuxiang, et al.
Published: (2024)

A Faster $k$-means++ Algorithm
by: Liang, Jiehao, et al.
Published: (2022)

Spectrally Transformed Kernel Regression
by: Zhai, Runtian, et al.
Published: (2024)

Differential Privacy for Euclidean Jordan Algebra with Applications to Private Symmetric Cone Programming
by: Song, Zhao, et al.
Published: (2025)

Nonparametric Instrumental Regression via Kernel Methods is Minimax Optimal
by: Meunier, Dimitri, et al.
Published: (2024)

Interpretable Tabular Foundation Models via In-Context Kernel Regression
by: Miftachov, Ratmir, et al.
Published: (2026)

Scaling Law Phenomena Across Regression Paradigms: Multiple and Kernel Approaches
by: Chen, Yifang, et al.
Published: (2025)

Sublinear Time Quantum Sensitivity Sampling
by: Song, Zhao, et al.
Published: (2025)

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

Large Dimensional Kernel Ridge Regression: Extending to Product Kernels
by: Zhou, Yang, et al.
Published: (2026)

Projection-Free Transformers via Gaussian Kernel Attention
by: Kundu, Debarshi, et al.
Published: (2026)

GASE: Graph Attention Sampling with Edges Fusion for Solving Vehicle Routing Problems
by: Wang, Zhenwei, et al.
Published: (2024)

Learning Curves of Stochastic Gradient Descent in Kernel Regression
by: Zhang, Haihan, et al.
Published: (2025)

Multilinear Kernel Regression and Imputation via Manifold Learning
by: Nguyen, Duc Thien, et al.
Published: (2024)

Cluster-wise Graph Transformer with Dual-granularity Kernelized Attention
by: Huang, Siyuan, et al.
Published: (2024)

Bayesian Kernel Regression for Functional Data
by: Kusaba, Minoru, et al.
Published: (2025)

Adaptive Kernel Density Estimation with Pre-training
by: Zhang, Ruitong, et al.
Published: (2026)

Transformer Neural Processes - Kernel Regression
by: Jenson, Daniel, et al.
Published: (2024)

AttentionStitch: How Attention Solves the Speech Editing Problem
by: Alexos, Antonios, et al.
Published: (2024)

High-Dimensional Robust Mean Estimation with Untrusted Batches
by: Aliakbarpour, Maryam, et al.
Published: (2026)