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

Sepehr Assadi, Vishvajeet N. Graph streaming lower bounds for parameter estimation and property testing via a streaming XOR lemma. In Samir Khuller, Virginia Vassilevska Williams, editors, STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual Event, Italy, June 21-25, 2021. pages 612-625, ACM, 2021. [doi]

Authors

Sepehr Assadi

This author has not been identified. Look up 'Sepehr Assadi' in Google

Vishvajeet N

This author has not been identified. Look up 'Vishvajeet N' in Google