| 2026 | SODA | Smooth Trade-off for Tensor PCA via Sharp Bounds for Kikuchi Matrices. | Pravesh K. Kothari, Jeff Xu |
| 2025 | STOC | Sum-of-Squares Lower Bounds for Coloring Random Graphs. | Aaron Potechin, Jeff Xu |
| 2024 | STOC | Sum-of-Squares Lower Bounds for Independent Set on Ultra-Sparse Random Graphs. | Pravesh K. Kothari, Aaron Potechin, Jeff Xu |
| 2023 | COLT | Is Planted Coloring Easier than Planted Clique? | Pravesh Kothari, Santosh S. Vempala, Alexander S. Wein, Jeff Xu |
| 2023 | ICALP | Ellipsoid Fitting up to a Constant. | Jun-Ting Hsieh, Pravesh K. Kothari, Aaron Potechin, Jeff Xu |
| 2023 | STOC | Sum-of-Squares Lower Bounds for Densest k-Subgraph. | Chris Jones, Aaron Potechin, Goutham Rajendran, Jeff Xu |
| 2022 | FOCS | Polynomial-Time Power-Sum Decomposition of Polynomials. | Mitali Bafna, Jun-Ting Hsieh, Pravesh K. Kothari, Jeff Xu |
| 2021 | FOCS | Sum-of-Squares Lower Bounds for Sparse Independent Set. | Chris Jones, Aaron Potechin, Goutham Rajendran, Madhur Tulsiani, Jeff Xu |
| 2020 | STOC | Lifting sum-of-squares lower bounds: degree-2 to degree-4. | Sidhanth Mohanty, Prasad Raghavendra, Jeff Xu |
| 2016 | ICCAD | Interconnect-aware device targeting from PPA perspective. | Mustafa Badaroglu, Jeff Xu |