conftrace_

sublinear space

7 papers

Explore in graph

Co-occurring keywords · papers mentioning both

approximation algorithm (2) streaming algorithm (2) online algorithm (2) distinct element (1) clustering cost (1) turnstile model (1) approximation (1) johnson-linderstrauss lemma (1) kv embeddings (1) token generation (1)

Papers

Compression Barriers in Autoregressive Transformers COLT 2025 Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model ICML 2025 Fully-Scalable Massively Parallel Algorithm for k-center with Outliers AAAI 2025 Streaming Algorithms and Lower Bounds for Estimating Correlation Clustering Cost NeurIPS 2023 Streaming Algorithms for Support-Aware Histograms ICML 2022 Linear and Kernel Classification in the Streaming Model: Improved Bounds for Heavy Hitters NeurIPS 2021 Stochastic Multi-armed Bandits in Constant Space AISTATS 2018