On the Streaming Complexity of Expander Decomposition.

Yu Chen Michael Kapralov Mikhail Makarov Davide Mazzali

Published in: CoRR (2024)

Keyphrases

website
data streams
worst case
computational complexity
real time
image processing
objective function
data sets
databases
artificial neural networks
decision problems
memory requirements
high computational complexity
decomposition algorithm
lower complexity
streaming media