On the Streaming Complexity of Expander Decomposition.

Yu Chen Michael Kapralov Mikhail Makarov Davide Mazzali

Published in: ICALP (2024)

Keyphrases

real time
data streams
decomposition method
neural network
hierarchical decomposition
multiscale
hidden markov models
probabilistic model
decision problems
streaming data
decomposition algorithm