Factorial Lower Bounds for (Almost) Random Order Streams.

Ashish Chiplunkar John Kallaugher Michael Kapralov Eric Price

Published in: FOCS (2022)

Keyphrases

lower bound
upper bound
information retrieval
hidden markov models
data sets
objective function
worst case
sliding window
lower bounding