conftrace_

space complexity

15 papers

Explore in graph

Co-occurring keywords

streaming algorithm (131) approximation algorithm (630) recurrent neural network (1790) lower bound (173) formal language (78) matrix completion (356) differential privacy (1016) linear classifier (120) sparse projection (13) long short-term memory (748)

Papers

Exploring Space Efficiency in a Tree-based Linear Model for Extreme Multi-label Classification EMNLP 2024
The Space Complexity of Approximating Logistic Loss NIPS 2024
Differentially Private Set Representations NIPS 2024
Beam-search SIEVE for low-memory speech recognition INTERSPEECH 2024
On Distribution Dependent Sub-Logarithmic Query Time of Learned Indexing ICML 2023
Recurrent Neural Language Models as Probabilistic Finite-state Automata EMNLP 2023
Strong Memory Lower Bounds for Learning Natural Models COLT 2022
Streaming Algorithms for High-Dimensional Robust Statistics ICML 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 NIPS 2019
The Price of Privacy for Low-rank Factorization NIPS 2018
Sparse Randomized Partition Trees for Nearest Neighbor Search AISTATS 2017
Low Rank Approximation Lower Bounds in Row-Update Streams NIPS 2014