On the SoS Certifiability of Log-Concave Distributions
cs.LG, cs.CC, math.PR
Submitted: 2026-09-24
Updated: 2026-09-24
Terminology
Sources
- Convergence of SDP hierarchies for polynomial optimization on the hypersphere
- A note on Bourgain's slicing problem
- Algorithms with Polynomially-Improved Approximation Factors for the $2 \rightarrow q$ Norm, and Applications
- Isoperimetric inequalities in high-dimensional convex sets
- Outlier-robust moment-estimation via sum-of-squares
- Better Agnostic Clustering Via Relaxed Tensor Norms
- The Localization Method for High-Dimensional Inequalities
- The KLS constant is $O(\log^{1/4} n)$
- Machinery for Proving Sum-of-Squares Lower Bounds on Certification Problems
- High-dimensional estimation via sum-of-squares proofs
Related papers
- Polynomial-Augmented Neural Networks (PANNs) with Weak Orthogonality Constraints for Enhanced Function and PDE Approximation
- AIRL-S: Unifying Reinforcement Learning and Search-Based Test-Time Scaling via Adversarial Inverse Reinforcement Learning
- Transformers as Bayesian In-Context Experimenters: Smoothness-Adaptive Efficient ATE Estimation
- Convergence issues in Relational Concept Analysis based on AOC-posets
- Beliefs Beyond Posteriors: Local-Consistency Optimisation for Bayesian Neural Networks
- Understanding Diffusion Models via Ratio-Based Function Approximation with SignReLU Networks