Jun-Ting Hsieh

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
Certifying Euclidean sections and finding planted sparse vectors beyond the $\sqrt{n}$ dimension threshold SIAM Journal on Computing	2026-03-11	Paper
Small even covers, locally decodable codes and restricted subgraphs of edge-colored Kikuchi graphs IMRN. International Mathematics Research Notices	2025-10-08	Paper
Efficient algorithms for semirandom planted CSPs at the refutation threshold	2025-08-15	Paper
Polynomial-time power-sum decomposition of polynomials	2025-08-15	Paper
New SDP roundings and certifiable approximation for cubic optimization	2024-11-28	Paper
Approximating max-cut on bounded degree graphs: tighter analysis of the FKL algorithm	2024-11-14	Paper
Ellipsoid fitting up to a constant	2024-11-14	Paper
Algorithmic thresholds for refuting random polynomial systems	2024-07-19	Paper
Certifying solution geometry in random CSPs: counts, clusters and balance	2024-07-05	Paper
Ellipsoid Fitting Up to a Constant	2023-07-12	Paper
A simple and sharper proof of the hypergraph Moore bound	2022-07-21	Paper
Explicit two-sided unique-neighbor expanders (available as arXiv preprint)	N/A	Paper
Learning Neural PDE Solvers with Convergence Guarantees (available as arXiv preprint)	N/A	Paper
Small Even Covers, Locally Decodable Codes and Restricted Subgraphs of Edge-Colored Kikuchi Graphs (available as arXiv preprint)	N/A	Paper
Certifying Euclidean Sections and Finding Planted Sparse Vectors Beyond the $\sqrt{n}$ Dimension Threshold (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Jun-Ting Hsieh