paper-with-me

홈 › Papers

Deep Loss Convexification for Learning Iterative Models

2024-11-16 · Ziming Zhang, Yuping Shao, Yiqing Zhang, Fangzhou Lin, Haichong Zhang, Elke Rundensteiner

Iterative methods such as iterative closest point (ICP) for point cloud registration often suffer from bad local optimality (e.g. saddle points), due to the nature of nonconvex optimization. To address this fundamental challenge, in this paper we propose learning to form the loss landscape of a deep iterative method w.r.t. predictions at test time into a convex-like shape locally around each ground truth given data, namely Deep Loss Convexification (DLC), thanks to the overparametrization in neural networks. To this end, we formulate our learning objective based on adversarial training by manipulating the ground-truth predictions, rather than input data. In particular, we propose using star-convexity, a family of structured nonconvex functions that are unimodal on all lines that pass through a global minimizer, as our geometric constraint for reshaping loss landscapes, leading to (1) extra novel hinge losses appended to the original loss and (2) near-optimal predictions. We demonstrate the state-of-the-art performance using DLC with existing network architectures for the tasks of training recurrent neural networks (RNNs), 3D point cloud registration, and multimodel image alignment.

📄 PDF Abstract BibTeX arXiv:2411.10649

Code (0)

등록된 구현이 없습니다.

Tasks

Point Cloud Registration

Similar Papers 제목 키워드 기반

Sparse and Smooth Signal Estimation: Convexification of L0 Formulations

2018-11-06 · Alper Atamturk, Andres Gomez, Shaoning Han

Signal estimation problems with smoothness and sparsity priors can be naturally modeled as quadratic optimization with $\ell_0$-"norm" constraints. Since such problems are non-convex and hard-to-solve, the standard appro…

NC2C: Automated Convexification of Generic Non-Convex Optimization Problems

2026-01-08 · Xinyue Peng, Yanming Liu, Yihan Cang, Yuwei Zhang 외 arxiv

Non-convex optimization problems are pervasive across mathematical programming, engineering design, and scientific computing, often posing intractable challenges for traditional solvers due to their complex objective fun…

Mathematical Reasoning

Tight Constraint Prediction of Six-Degree-of-Freedom Transformer-based Powered Descent Guidance

2025-01-01 · Julia Briden, Trey Gurga, Breanna Johnson, Abhishek Cauligi 외

This work introduces Transformer-based Successive Convexification (T-SCvx), an extension of Transformer-based Powered Descent Guidance (T-PDG), generalizable for efficient six-degree-of-freedom (DoF) fuel-optimal powered…

Convexification of Neural Graph

2018-01-09 · Han Xiao

Traditionally, most complex intelligence architectures are extremely non-convex, which could not be well performed by convex optimization. However, this paper decomposes complex structures into three types of nodes: oper…

Yuille-Poggio's Flow and Global Minimizer of Polynomials through Convexification by Heat Evolution

2023-01-01 · Qiao Wang

This study examines the convexification version of the backward differential flow algorithm for the global minimization of polynomials, introduced by O. Arikan \textit{et al} in \cite{ABK}. It investigates why this appro…