Author:
COJA-OGHLAN AMIN,GOERDT ANDREAS,LANKA ANDRÉ
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,Computational Theory and Mathematics,Statistics and Probability,Theoretical Computer Science
Cited by
14 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Algorithms and Certificates for Boolean CSP Refutation: Smoothed Is No Harder than Random;SIAM Journal on Computing;2024-09-05
2. Efficient Algorithms for Semirandom Planted CSPs at the Refutation Threshold;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06
3. Noisy tensor completion via the sum-of-squares hierarchy;Mathematical Programming;2022-03-29
4. Chapter 10. Random Satisfiabiliy;Frontiers in Artificial Intelligence and Applications;2021-02-02
5. Breaking of 1RSB in Random Regular MAX-NAE-SAT;2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS);2019-11