Exact Flow Sparsification Requires Unbounded Size.

Robert Krauthgamer Ron Mosenzon

Published in: SODA (2023)

Keyphrases

scales linearly
database
flow field
search engine
standard deviation
flow patterns
machine learning
image segmentation
database systems
bayesian networks
computational complexity
digital libraries
memory requirements
space complexity
brute force
window size