Recovering Lower-Dimensional Semialgebraic Support of a Measure from its Moments

arXiv:2609.33420 · math.ST, cs.LG, math.OC, stat.TH · Submitted 2026-09-27 · Read on arXiv

math.ST, cs.LG, math.OC, stat.TH

Submitted: 2026-09-27

Updated: 2026-09-27

Terminology

• Accuracy — 2× in this paper · explained in 1 episode
• Sparsity — 2× in this paper · explained in 4 episodes
• Ambient Dimension — 1× in this paper · explained in 1 episode
• Hilbert Space — 1× in this paper · explained in 2 episodes
• Intrinsic Dimension — 1× in this paper · explained in 2 episodes

Sources

• TSSOS: a Julia library to exploit sparsity for large-scale polynomial optimization
• Truncated moment problems on positive-dimensional algebraic varieties

Related papers

• Conformal Prediction for Dyadic Regression Under Complex Missingness
• Sharp Asymptotic Theory of Maximum Likelihood Estimation for Gaussian Processes with an RBF Kernel
• Bentkus-type asymptotic e-values
• High-Dimensional Asymptotics of Differentially Private PCA
• A proximal gradient algorithm for composite log-concave sampling
• KL Convergence Guarantees for Score diffusion models under minimal data assumptions