5 citations · 8 across the 6 of their papers we have counts for
1 paper · 2 filters
Peng Cui
In this short note, the author shows that the gap problem of some 3-XOR is NP-hard and can be solved by running Charikar\&Wirth's SDP algorithm for two rounds. To conclude, the aut…