space complexity

Concurrent Reinforcement Learning with Aggregated States via Randomized Least Squares Value Iteration ICML 2025 Fair Clustering in the Sliding Window Model ICLR 2025 Lipschitz Bandits in Optimal Space ICLR 2025 Streaming Algorithms For ℓ_p Flows and ℓ_p Regression ICLR 2025 Beam-search SIEVE for low-memory speech recognition Interspeech 2024 Differentially Private Set Representations NeurIPS 2024 Exploring Space Efficiency in a Tree-based Linear Model for Extreme Multi-label Classification EMNLP 2024 The Space Complexity of Approximating Logistic Loss NeurIPS 2024 On Distribution Dependent Sub-Logarithmic Query Time of Learned Indexing ICML 2023 Recurrent Neural Language Models as Probabilistic Finite-state Automata EMNLP 2023 Streaming Algorithms for High-Dimensional Robust Statistics ICML 2022 Strong Memory Lower Bounds for Learning Natural Models COLT 2022 A Deterministic Streaming Sketch for Ridge Regression AISTATS 2021 Extreme k-Center Clustering AAAI 2021 A Formal Hierarchy of RNN Architectures ACL 2020 Estimating Entropy of Distributions in Constant Space NeurIPS 2019 Approximate Nearest Neighbors in Limited Space COLT 2018 The Price of Privacy for Low-rank Factorization NeurIPS 2018 Sparse Randomized Partition Trees for Nearest Neighbor Search AISTATS 2017 Low Rank Approximation Lower Bounds in Row-Update Streams NeurIPS 2014