Author:
Allen Sarah R.,O'Donnell Ryan,Witmer David
Cited by
21 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Efficient Algorithms for Semirandom Planted CSPs at the Refutation Threshold;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06
2. Multi-party Homomorphic Secret Sharing and Sublinear MPC from Sparse LPN;Advances in Cryptology – CRYPTO 2023;2023
3. Algorithms and certificates for Boolean CSP refutation: smoothed is no harder than random;Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing;2022-06-09
4. On statistical inference when fixed points of belief propagation are unstable;2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS);2022-02
5. The Algorithmic Phase Transition of Random k-SAT for Low Degree Polynomials;2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS);2022-02