Convex Relaxation

Ask about this topic

Latest papers

CardsList

16 papers4 papers in the last four weeks, with none the four weeks before. 0.0% of all new papers.

  1. Lodos-v2: An Efficient Primal Formulation of the Exact Frictional Contact Problem

    Nov 6, 2026Onur Beker, Andreas René Geist, Georg MartiusMultibody DynamicsDynamical Systems

    University of Tübingen

  2. Convex Regression at Scale: Geometry-Preserving Constraint Sparsification

    Nov 1, 2026Anish Senapati, Jose BlanchetNonparametric RegressionConvex Relaxation

    Institute of Computational and Mathematical Engineering Stanford University

  3. PnP*: A certifiable solver for Perspective-n-Point

    Oct 22, 2026Bang-Shien Chen, Caitrin E. Eaton, David M. RosenCamera Pose EstimationConvex Relaxation

    Northeastern University, Boston, MA 02115, USA. · Draper, Cambridge, MA 02139, USA.

  4. Learning to Design Convex Relaxations for Nonconvex Optimization

    Oct 12, 2026Jinrun Liu, Bai Yan, Tengfei Liu +5Convex RelaxationNonconvex Optimization

    Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen 518055, China · School of Computer Science and Technology, Dongguan University of Technology, Dongguan 523808, China · School of Artificial Intelligence and Computer Science, Shaanxi Normal University, Xi’an 710119, China

  5. Certified Robustness via Sparse Second-Order Cone Relaxations

    Oct 12, 2026Mohammadreza Maleki, Daniel Sadig, Rushendra Sidibomma +3Convex RelaxationSecond-Order Cone Programming

    Toronto Metropolitan University · University of Minnesota Twin Cities · Johns Hopkins University +2

  6. Input convex neural networks as surrogates in mathematical optimisation

    Aug 10, 2026Yu Liu, Jan Kronqvist, Fabricio OliveiraSurrogate-Assisted OptimizationMixed-Integer Linear Programming

    Department of Mathematics and Systems Analysis, School of Science, Aalto University, Espoo, Finland · Department of Mathematics, KTH Royal Institute of Technology, Stockholm, Sweden · DTU Management, Technical University of Denmark, Lyngby, Denmark

  7. AI-Assisted Discovery of Convex Relaxations via Dual Agents

    Jun 30, 2026Sungyoon Kim, Mert PilanciPrimal-Dual OptimizationConvex Relaxation

    Department of Electrical Engineering, Stanford University, CA, USA.

  8. Phase Transition in Convex Relaxations for Graph Alignment

    Jun 14, 2026Laurent Massoulié, Sushil Mahavir Varma, Louis Vassaux +1Convex RelaxationPhase Transitions

    INRIA, DI/ENS, PSL Research University, Paris, France · Industrial and Operations Engineering, University of Michigan, Ann Arbor, Michigan, USA. · CNRS, INRIA, Universit´e Paris Dauphine, Paris, France

  9. DisjunctiveNet: Neural Symbolic Learning via Differentiable Convexified Optimization Layers

    May 28, 2026Shraman Pal, Can LiConvex RelaxationDifferentiable Optimization

    Davidson School of Chemical Engineering, Purdue University, West Lafayette, USA.

  10. Solving Max-Cut to Global Optimality via Feasibility-Preserving Graph Neural Networks

    May 8, 2026Hao Chen, Chendi Qian, Christopher Morris +2Max-CutSemidefinite Programming

    1Davidson School of Chemical Engineering, Purdue University · Faculty of Computer Science, RWTH Aachen University · 3Jacobs Technion-Cornell Institute, Cornell Tech

  11. Denoising data using convex relaxations

    May 4, 2026Charles Fefferman, Aalok Gangopadhyay, Matti Lassas +2Convex RelaxationCryo-Electron Microscopy

    Department of Mathematics, Princeton University, Princeton, NJ 08544, USA. · TCS Research · Department of Mathematics and Statistics, University of Helsinki, FI-00014 Helsinki, Finland. +2

  12. The Cost of Relaxation: Evaluating the Error in Convex Neural Network Verification

    Apr 20, 2026Merkouris Papamichail, Konstantinos Varsos, Giorgos Flouris +1Neural Network VerificationCertified Robustness

    Foundation for Research and Technology – Hellas, Heraklion, Greece · University of Crete, Heraklion, Greece · Catalan Institution for Research and Advanced Studies, Barcelona, Spain +1

  13. Advances in Global Solvers for 3D Vision

    Feb 16, 2026Zhenjun Zhao, Heng Yang, Bangyan Liao +7Convex RelaxationGlobal Optimization

    University of Zaragoza, Zaragoza, Spain. · Harvard University, Cambridge, MA, USA. · Westlake University, Hangzhou, China. +3

  14. Provably Finding a Hidden Dense Submatrix among Many Planted Dense Submatrices via Convex Programming

    Jan 7, 2026Valentine Olanubi, Phineas Agar, Brendan AmesConvex RelaxationStochastic Block Model

    University of Alabama, Department of Mathematics · Department of Mathematics, University of Alabama, Tuscaloosa, AL, USA · University of Southampton, School of Mathematical Sciences +1

  15. Expressiveness of Multi-Neuron Convex Relaxations in Neural Network Certification

    Oct 9, 2024Yuhao Mao, Yani Zhang, Martin VechevNeural Network VerificationConvex Relaxation

    †Department of Computer Science ETH Zürich, Switzerland · ‡Department of Information Technology and Electrical Engineering ETH Zürich, Switzerland

  16. A global optimization SAR image segmentation model can be easily transformed to a general ROF denoising model

    Dec 8, 2023Guangming LiuImage SegmentationConvex Relaxation

    Yantai Science and Technology Association