No. |
Title |
Author |
Year |
---|
1 |
Classical Algorithms and Quantum Limitations for Maximum Cut on High-Girth Graphs |
Barak, Boaz et al. |
2022 |
2 |
Spoofing Linear Cross-Entropy Benchmarking in Shallow Quantum Circuits |
Barak, Boaz et al. |
2021 |
3 |
On Higher-Order Cryptography |
Barak, Boaz et al. |
2020 |
4 |
Small-Set Expansion in Shortcode Graph and the 2-to-2 Conjecture |
Barak, Boaz et al. |
2018 |
5 |
Beating the Random Assignment on Constraint Satisfaction Problems of Bounded Degree |
Barak, Boaz et al. |
2015 |
6 |
Convexity, Bayesianism, and the Quest Towards Optimal Algorithms (Invited Talk) |
Barak, Boaz |
2015 |