sum of square

Learning-enabled Polynomial Lyapunov Function Synthesis via High-Accuracy Counterexample-Guided Framework CVPR 2025 Sum of Squares Circuits AAAI 2025 Beyond Parallel Pancakes: Quasi-Polynomial Time Guarantees for Non-Spherical Gaussian Mixtures COLT 2023 Non-Convex Optimization with Certificates and Fast Rates Through Kernel Sums of Squares COLT 2022 Robust Sparse Mean Estimation via Sum of Squares COLT 2022 Sub-exponential time Sum-of-Squares lower bounds for Principal Components Analysis NeurIPS 2022 A Dimension-free Computational Upper-bound for Smooth Optimal Transport Estimation COLT 2021 In Perfect Shape: Certifiably Optimal 3D Shape Reconstruction From 2D Landmarks CVPR 2020 List-decodable Linear Regression NeurIPS 2019 Risk Contours Map for Risk Bounded Motion Planning under Perception Uncertainties RSS 2019 On the Statistical Limits of Convex Relaxations ICML 2016 Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems COLT 2015