Cited By
View all- Guruswami VHsieh JKothari PManohar P(2023)Efficient Algorithms for Semirandom Planted CSPs at the Refutation Threshold2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS)10.1109/FOCS57990.2023.00026(307-327)Online publication date: 6-Nov-2023
- Chatziafratis VMakarychev K(2023)Triplet Reconstruction and all other Phylogenetic CSPs are Approximation Resistant2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS)10.1109/FOCS57990.2023.00024(253-284)Online publication date: 6-Nov-2023
- Guruswami VKothari PManohar PLeonardi SGupta A(2022)Algorithms and certificates for Boolean CSP refutation: smoothed is no harder than randomProceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing10.1145/3519935.3519955(678-689)Online publication date: 9-Jun-2022
- Show More Cited By