Lower Bounds for Pseudo-Deterministic Counting in a Stream
Lower Bounds for Pseudo-Deterministic Counting in a Stream
复制标题
流中伪确定性计数的下界
DOI：
--
复制
发表时间：
2023
影响因子：
--
通讯作者：
Sapir, S.
中科院分区：
文献类型：
--
作者：
Braverman, V.;Krauthgamer, R.;Krishnan, A.;Sapir, S.
登录
查看更多内容
应用近似计数计算长数据流的频率矩
影响因子：
0.5
作者：
André Gronemeier;Martin Sauerhoff
通讯作者：
Martin Sauerhoff
DOI：
10.1109/focs57990.2023.00091
发表时间：
2023
期刊：
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS)
影响因子：
--
作者：
O. Grossman;Meghal Gupta;Mark Sellke
通讯作者：
Mark Sellke
DOI：
10.1145/2422436.2422453
发表时间：
2013
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
Oded Goldreich;S. Goldwasser;D. Ron
通讯作者：
D. Ron
对数空间中的再现性和伪决定论
DOI：
10.1137/1.9781611975482.38
发表时间：
2018
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
O. Grossman;Yang P. Liu
通讯作者：
Yang P. Liu
伪决定论：承诺和下限
DOI：
10.1145/3519935.3520043
发表时间：
2022
期刊：
Symposium on Theory of Computing (STOC
影响因子：
--
作者：
Dixon, Peter;Pavan, A.;Woude, Jason Vander;Vinodchandran, N. V.
通讯作者：
Vinodchandran, N. V.