Skip to content
conftrace_

space lower bound

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

streaming algorithm (2) memory lower bound (1) cut sparsifier (1) one-pass algorithm (1) approximation ratio (1) graph stream (1) polynomial feature (1) linear classifier (1) space complexity (1) hierarchical clustering (1)

Papers

Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds COLT 2022 Strong Memory Lower Bounds for Learning Natural Models COLT 2022