Separations and equivalences between turnstile streaming and linear sketching

Separations and equivalences between turnstile streaming and linear sketching
复制标题

十字转门流和线性草图之间的区别和等价

DOI:
--
复制
发表时间:
2020
期刊:
Conference proceedings of the annual ACM Symposium on Theory of Computing
影响因子:
--
通讯作者:
Price, Eric
Price, Eric
中科院分区:
--
文献类型:
--
作者:
Kallaugher, John;Price, Eric

文献摘要

参考文献

被引文献

相似文献

DOI: 10.1137/1.9781611975482.111
发表时间: 2018
期刊: Electron. Colloquium Comput. Complex.
影响因子: --
作者:
Jelani Nelson;Huacheng Yu
通讯作者: Huacheng Yu
香农-哈特利定理在数据流和稀疏恢复中的应用
DOI: 10.1109/isit.2012.6283954
发表时间: 2012
期刊: 2012 IEEE International Symposium on Information Theory Proceedings
影响因子: --
作者:
Eric Price;David P. Woodruff
通讯作者: David P. Woodruff
DOI: 10.4230/lipics.ccc.2018.8
发表时间: 2018-06
期刊: --
影响因子: --
作者:
Sampath Kannan;Elchanan Mossel;Swagato Sanyal;G. Yaroslavtsev
通讯作者: Sampath Kannan;Elchanan Mossel;Swagato Sanyal;G. Yaroslavtsev
DOI: 10.1109/focs.2018.00059
发表时间: 2018
期刊: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS)
影响因子: --
作者:
John Kallaugher;M. Kapralov;Eric Price
通讯作者: Eric Price
三角形计数的混合采样方案
DOI: 10.1137/1.9781611974782.116
发表时间: 2016
期刊: ArXiv
影响因子: --
作者:
John Kallaugher;Eric Price
通讯作者: Eric Price