Skip to content
conftrace_

subquadratic algorithm

5 papers

Explore in graph

Co-occurring keywords · papers mentioning both

kronecker regression (1) attention function (1) knn attention (1) lazy gumbel sampling (1) markov chain-based estimation (1) large language model training (1) large language model (1) kernel methods (1) softmax distribution (1) attention network (1)

Papers

kNN Attention Demystified: A Theoretical Exploration for Scalable Transformers ICLR 2025 The Fine-Grained Complexity of Gradient Computation for Training Large Language Models NeurIPS 2024 Subquadratic Algorithms for Kernel Matrices via Kernel Density Estimation ICLR 2023 Subquadratic Kronecker Regression with Applications to Tensor Decomposition NeurIPS 2022 Hierarchical Clustering in General Metric Spaces using Approximate Nearest Neighbors AISTATS 2021