Author:
Charikar Moses,Makarychev Konstantin,Makarychev Yury
Cited by
39 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Sum-of-Squares Lower Bounds for Densest k-Subgraph;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02
2. Explicit Lower Bounds Against Ω(n)-Rounds of Sum-of-Squares;2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS);2022-10
3. Correlation Clustering with Sherali-Adams;2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS);2022-10
4. 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
5. The Limits of SDP Relaxations for General-Valued CSPs;ACM Transactions on Computation Theory;2018-09-30