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]
@inproceedings{AssadiN21, title = {Graph streaming lower bounds for parameter estimation and property testing via a streaming XOR lemma}, author = {Sepehr Assadi and Vishvajeet N}, year = {2021}, doi = {10.1145/3406325.3451110}, url = {https://doi.org/10.1145/3406325.3451110}, researchr = {https://researchr.org/publication/AssadiN21}, cites = {0}, citedby = {0}, pages = {612-625}, booktitle = {STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual Event, Italy, June 21-25, 2021}, editor = {Samir Khuller and Virginia Vassilevska Williams}, publisher = {ACM}, isbn = {978-1-4503-8053-9}, }