Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms
Kasper Green Larsen
◽
Jelani Nelson
◽
Huy L. Nguyên
Sepehr Assadi
◽
Yu Chen
◽
Sanjeev Khanna
2018 ◽
Vol 1
(1)
◽
pp. 9-11
Anna Gal
◽
Parikshit Gopalan
Anna Gal
◽
Parikshit Gopalan
2010 ◽
Vol 39
(8)
◽
pp. 3463-3479
◽
Anna Gál
◽
Parikshit Gopalan
2001 ◽
Vol 35
(3)
◽
pp. 277-286
◽
2013 ◽
Vol E96.A
(6)
◽
pp. 1445-1450
◽
Xing LIU
◽
Daiyuan PENG
◽
Xianhua NIU
◽
Fang LIU
2015 ◽
Vol E98.A
(6)
◽
pp. 1310-1312
◽
Parinya CHALERMSOOK
◽
Hiroshi IMAI
◽
Vorapong SUPPAKITPAISARN