conftrace_

sum-of-squares relaxation

4 papers

Explore in graph

Co-occurring keywords · papers mentioning both

convex relaxation (2) semidefinite programming (2) minimum enclosing ellipsoid (1) differentially private (1) vertex expansion (1) computational lower bound (1) statistical trade-off (1) statistical-computational tradeoff (1) set-membership estimation (1) lower bound (1)

Papers

Active Learning on Adversarially Corrupted Graphs COLT 2026 Uncertainty quantification of set-membership estimation in control and perception: Revisiting the minimum enclosing ellipsoid L4DC 2024 Private Robust Estimation by Stabilizing Convex Relaxations COLT 2022 Sum-of-Squares Lower Bounds for Sparse PCA NeurIPS 2015