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!

PublicationDate of PublicationType
Switching graph matrix norm bounds: from i.i.d. To random regular graphs2026-07-14Paper
Smooth trade-off for tensor PCA via sharp bounds for Kikuchi matrices2026-07-13Paper
Sharp Phase Transition for Ellipsoid Fitting
(available as arXiv preprint)
2026-01-01Paper
Sharp Lovasz-Theta Bounds on Random Graphs
(available as arXiv preprint)
2026-01-01Paper
Polynomial-time power-sum decomposition of polynomials2025-08-15Paper
Sum-of-squares lower bounds for sparse independent set2025-08-13Paper
Ellipsoid fitting up to a constant2024-11-14Paper
Certifying solution geometry in random CSPs: counts, clusters and balance2024-07-05Paper
Sum-of-squares lower bounds for densest k-subgraph2024-05-08Paper
Ellipsoid Fitting Up to a Constant2023-07-12Paper
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-19Paper


Research outcomes over time


This page was built for person: Jeff Xu