(Noisy) Gap Cycle Counting Strikes Back: Random Order Streaming Lower Bounds for Connected Components and Beyond.

Sepehr Assadi Janani Sundaresan

Published in: CoRR (2023)

Keyphrases

connected components
lower bound
binary images
data mining
level set
real world
objective function
optimal solution
low cost
grey levels
raster scan