Graph streaming lower bounds for parameter estimation and property testing via a streaming XOR lemma
Sepehr Assadi
◽
Vishvajeet N
Sepehr Assadi
◽
Yu Chen
◽
Sanjeev Khanna
2004 ◽
Vol 116
(4)
◽
pp. 2633-2633
Peter M. Daly
◽
Peter N. Mikhalevsky
2018 ◽
Vol 63
(3)
◽
pp. 418-449
Tirza Routtenberg
◽
Joseph Tabrikian
Sepehr Assadi
◽
Gillat Kol
◽
Raghuvansh R. Saxena
◽
Huacheng Yu
1975 ◽
Vol 21
(1)
◽
pp. 90-93
◽
D. Chazan
◽
M. Zakai
◽
J. Ziv
2014 ◽
Vol 60
(12)
◽
pp. 8007-8023
◽
Michael Walter
◽
Joseph M. Renes