Buchumschlag

SubGen: Token Generation in Sublinear Time and Memory

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zandieh, Amir, Han, Insu, Mirrokni, Vahab, Karbasi, Amin
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Artificial Intelligence Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

TurboQuant: Online Vector Quantization with Near-optimal Distortion Rate
von: Zandieh, Amir, et al.
Veröffentlicht: (2025)

Streaming Attention Approximation via Discrepancy Theory
von: Kochetkova, Ekaterina, et al.
Veröffentlicht: (2025)

Replicable Clustering
von: Esfandiari, Hossein, et al.
Veröffentlicht: (2023)

PolarQuant: Quantizing KV Caches with Polar Transformation
von: Han, Insu, et al.
Veröffentlicht: (2025)

PriorBoost: An Adaptive Algorithm for Learning from Aggregate Responses
von: Javanmard, Adel, et al.
Veröffentlicht: (2024)

Procurement Auctions via Approximately Optimal Submodular Optimization
von: Deng, Yuan, et al.
Veröffentlicht: (2024)

Optimal Approximation -- Smoothness Tradeoffs for Soft-Max Functions
von: Epasto, Alessandro, et al.
Veröffentlicht: (2020)

Approximately Optimal Core Shapes for Tensor Decompositions
von: Ghadiri, Mehrdad, et al.
Veröffentlicht: (2023)

On Language Generation in the Limit with Bounded Memory
von: Kleinberg, Jon, et al.
Veröffentlicht: (2026)

Prior Knowledge Makes It Possible: From Sublinear Graph Algorithms to LLM Test-Time Methods
von: Blum, Avrim, et al.
Veröffentlicht: (2025)

Memory-Efficient Sequential Pattern Mining with Hybrid Tries
von: Hosseininasab, Amin, et al.
Veröffentlicht: (2022)

Dynamic Correlation Clustering in Sublinear Update Time
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2024)

Training Overparametrized Neural Networks in Sublinear Time
von: Deng, Yichuan, et al.
Veröffentlicht: (2022)

Fast-MWEM: Private Data Release in Sublinear Time
von: Haris, Themistoklis, et al.
Veröffentlicht: (2026)

Sublinear Time Algorithm for Online Weighted Bipartite Matching
von: Hu, Hang, et al.
Veröffentlicht: (2022)

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond
von: Axiotis, Kyriakos, et al.
Veröffentlicht: (2024)

Replicable Learning of Large-Margin Halfspaces
von: Kalavasis, Alkis, et al.
Veröffentlicht: (2024)

Polynomial-Time Approximability of Constrained Reinforcement Learning
von: McMahan, Jeremy
Veröffentlicht: (2025)

Terminal Embeddings in Sublinear Time
von: Cherapanamjeri, Yeshwanth, et al.
Veröffentlicht: (2021)

Massively Parallel Minimum Spanning Tree in General Metric Spaces
von: Azarmehr, Amir, et al.
Veröffentlicht: (2024)

A Polynomial-Time Approximation for Pairwise Fair $k$-Median Clustering
von: Bandyapadhyay, Sayan, et al.
Veröffentlicht: (2024)

Provably Extracting the Features from a General Superposition
von: Liu, Allen
Veröffentlicht: (2025)

Sublinear Time Quantum Sensitivity Sampling
von: Song, Zhao, et al.
Veröffentlicht: (2025)

Differentially Private Kernel Density Estimation
von: Liu, Erzhi, et al.
Veröffentlicht: (2024)

Sublinear Time Quantum Algorithm for Attention Approximation
von: Song, Zhao, et al.
Veröffentlicht: (2026)

Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation
von: Danait, Ved, et al.
Veröffentlicht: (2025)

Motiflets -- Simple and Accurate Detection of Motifs in Time Series
von: Schäfer, Patrick, et al.
Veröffentlicht: (2022)

Contrastive Identification and Generation in the Limit
von: Li, Xiaoyu, et al.
Veröffentlicht: (2026)

Linear-Time Algorithms for Front-Door Adjustment in Causal Graphs
von: Wienöbst, Marcel, et al.
Veröffentlicht: (2022)

Linear-Time Primitives for Algorithm Development in Graphical Causal Inference
von: Wienöbst, Marcel, et al.
Veröffentlicht: (2025)

New Algorithmic Directions in Optimal Transport and Applications for Product Spaces
von: Beigi, Salman, et al.
Veröffentlicht: (2025)

Discovering Data Structures: Nearest Neighbor Search and Beyond
von: Salemohamed, Omar, et al.
Veröffentlicht: (2024)

Optimal Survival Trees: A Dynamic Programming Approach
von: Huisman, Tim, et al.
Veröffentlicht: (2024)

OpenTensor: Reproducing Faster Matrix Multiplication Discovering Algorithms
von: Sun, Yiwen, et al.
Veröffentlicht: (2024)

Mini-Batch Kernel $k$-means
von: Jourdan, Ben, et al.
Veröffentlicht: (2024)

Model Stealing for Any Low-Rank Language Model
von: Liu, Allen, et al.
Veröffentlicht: (2024)

Block-Diagonal Guided DBSCAN Clustering
von: Zhao, Weibing
Veröffentlicht: (2024)

Contract Scheduling with Distributional and Multiple Advice
von: Angelopoulos, Spyros, et al.
Veröffentlicht: (2024)

Online bipartite matching with imperfect advice
von: Choo, Davin, et al.
Veröffentlicht: (2024)

Lower Bound on the Greedy Approximation Ratio for Adaptive Submodular Cover
von: Harris, Blake, et al.
Veröffentlicht: (2024)