Author:
Bhattacharyya Arnab,Grigorescu Elena,Jha Madhav,Jung Kyomin,Raskhodnikova Sofya,Woodruff David P.
Publisher
Society for Industrial & Applied Mathematics (SIAM)
Cited by
14 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. A d1/2+o(1) Monotonicity Tester for Boolean Functions on d-Dimensional Hypergrids*;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06
2. Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an Õ(n√d) Monotonicity Tester;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02
3. Simple Local Computation Algorithms for the General Lovász Local Lemma;Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures;2020-07-06
4. Sampling Correctors;SIAM Journal on Computing;2018-01
5. Can We Locally Compute Sparse Connected Subgraphs?;Computer Science – Theory and Applications;2017