convex relaxation

Phase Transition in Convex Relaxations for Graph Alignment COLT 2026 A Convex Relaxation Approach to Generalization Analysis for Parallel Positively Homogeneous Networks AISTATS 2025 Certifiably Optimal Anisotropic Rotation Averaging ICCV 2025 Certification for Differentially Private Prediction in Gradient-Based Training ICML 2025 Convex Relaxation for Robust Vanishing Point Estimation in Manhattan World CVPR 2025 Convex Relaxations for Manifold-Valued Markov Random Fields with Approximation Guarantees ECCV 2024 Convex Relaxations of ReLU Neural Networks Approximate Global Optima in Polynomial Time ICML 2024 Expressivity of ReLU-Networks under Convex Relaxations ICLR 2024 Gap-Free Clustering: Sensitivity and Robustness of SDP COLT 2024 Learning Sparse Group Models Through Boolean Relaxation ICLR 2023 SAM as an Optimal Relaxation of Bayes ICLR 2023 Semidefinite Relaxations for Robust Multiview Triangulation CVPR 2023 Validation of composite systems by discrepancy propagation UAI 2023 A View of Exact Inference in Graphs from the Degree-4 Sum-of-Squares Hierarchy AISTATS 2022 Clustering with Semidefinite Programming and Fixed Point Iteration JMLR 2022 Complete Verification via Multi-Neuron Relaxation Guided Branch-and-Bound ICLR 2022 Correlation-Based Algorithm for Team-Maxmin Equilibrium in Multiplayer Extensive-Form Games IJCAI 2022 Exact Partitioning of High-order Models with a Novel Convex Tensor Cone Relaxation JMLR 2022 General Cutting Planes for Bound-Propagation-Based Neural Network Verification NeurIPS 2022 On Low-rank Trace Regression under General Sampling Distribution JMLR 2022 Private Robust Estimation by Stabilizing Convex Relaxations COLT 2022 Provably Robust Adversarial Examples ICLR 2022 Solving Large-Scale Sparse PCA to Certifiable (Near) Optimality JMLR 2022 Efficient Certification of Spatial Robustness AAAI 2021 Low-Rank Extragradient Method for Nonsmooth and Low-Rank Matrix Optimization Problems NeurIPS 2021