Jeff Xu
From MaRDI portal
Person:5144969
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| Polynomial-time power-sum decomposition of polynomials | 2025-08-15 | Paper |
| Sum-of-squares lower bounds for sparse independent set | 2025-08-13 | Paper |
| Ellipsoid fitting up to a constant | 2024-11-14 | Paper |
| Certifying solution geometry in random CSPs: counts, clusters and balance | 2024-07-05 | Paper |
| Sum-of-squares lower bounds for densest \(k\)-subgraph | 2024-05-08 | Paper |
| Ellipsoid Fitting Up to a Constant | 2023-07-12 | Paper |
| Lifting sum-of-squares lower bounds: degree-2 to degree-4 Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing | 2021-01-19 | Paper |
Research outcomes over time
This page was built for person: Jeff Xu
