Author:
Braverman Mark,Rao Anup,Raz Ran,Yehudayoff Amir
Publisher
Society for Industrial & Applied Mathematics (SIAM)
Subject
General Mathematics,General Computer Science
Cited by
20 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Weighted Pseudorandom Generators via Inverse Analysis of Random Walks and Shortcutting;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06
2. Approximating Iterated Multiplication of Stochastic Matrices in Small Space;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02
3. A Polynomial-Time Construction of a Hitting Set for Read-Once Branching Programs of Width 3;Fundamenta Informaticae;2022-03-07
4. Tight Space Complexity of the Coin Problem;2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS);2022-02
5. Improved Deterministic (Δ+1) Coloring in Low-Space MPC;Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing;2021-07-21