Streaming Lower Bounds and Asymmetric Set-Disjointness

Streaming Lower Bounds and Asymmetric Set-Disjointness
复制标题

流下界和非对称集不相交

DOI:
10.1109/focs57990.2023.00056
复制
发表时间:
2023
期刊:
IEEE
影响因子:
--
通讯作者:
Zhang, Jiapeng
Zhang, Jiapeng
中科院分区:
--
文献类型:
--
作者:
Lovett, Shachar;Zhang, Jiapeng

文献摘要

参考文献

相似文献

信息复杂性与基本问题的数据流算法
DOI: 10.17877/de290r-14220
发表时间: 2010
期刊: ArXiv
影响因子: --
作者:
André Gronemeier
通讯作者: André Gronemeier
DOI: 10.1007/978-3-662-53008-5_7
发表时间: 2016
期刊: IACR Cryptol. ePrint Arch.
影响因子: --
作者:
Itai Dinur;O. Dunkelman;Nathan Keller;A. Shamir
通讯作者: A. Shamir
DOI: 10.1145/1374376.1374470
发表时间: 2008
期刊: Proceedings of the fortieth annual ACM symposium on Theory of computing
影响因子: --
作者:
Amit Chakrabarti;Graham Cormode;A. Mcgregor
通讯作者: A. Mcgregor
重新审视随机顺序流中的频率矩估计
DOI: --
发表时间: 2018
期刊: and Programming (ICALP 2018
影响因子: --
作者:
Braverman, Vladimir;Woodruff, David;Yang, Lin
通讯作者: Yang, Lin
DOI: --
发表时间: 2005
期刊: Symposium on the Theory of Computing
影响因子: --
作者:
P. Indyk;David P. Woodruff
通讯作者: David P. Woodruff