Graph streaming lower bounds for parameter estimation and property testing via a streaming XOR lemma.

Sepehr Assadi, Vishvajeet N

Browse the full STOC paper archive.