English
Related papers

Related papers: NCVX: A General-Purpose Optimization Solver for Co…

200 papers

Designing deep learning-based solutions is becoming a race for training deeper models with a greater number of layers. While a large-size deeper model could provide competitive accuracy, it creates a lot of logistical challenges and…

We present MLRG Deep Curvature suite, a PyTorch-based, open-source package for analysis and visualisation of neural network curvature and loss landscape. Despite of providing rich information into properties of neural network and useful for…

Machine Learning · Statistics 2020-05-26 Diego Granziol , Xingchen Wan , Timur Garipov

Discrete Lossless Convexification (DLCvx) formulates a convex relaxation for a specific class of discrete-time non-convex optimal control problems. It establishes sufficient conditions under which the solution of the relaxed problem…

Optimization and Control · Mathematics 2025-06-10 Dayou Luo , Fabio Spada , Behçet Açıkmeşe

We introduce CVXPYgen, a tool for generating custom C code, suitable for embedded applications, that solves a parametrized class of convex optimization problems. CVXPYgen is based on CVXPY, a Python-embedded domain-specific language that…

Optimization and Control · Mathematics 2022-04-01 Maximilian Schaller , Goran Banjac , Steven Diamond , Akshay Agrawal , Bartolomeo Stellato , Stephen Boyd

We present a new solver for non-convex trajectory optimization problems that is specialized for robotics applications. CALIPSO, or the Conic Augmented Lagrangian Interior-Point SOlver, combines several strategies for constrained numerical…

Robotics · Computer Science 2023-01-12 Taylor A. Howell , Simon Le Cleac'h , Kevin Tracy , Zachary Manchester

There has been a considerable interest in constrained training of deep neural networks (DNNs) recently for applications such as fairness and safety. Several toolkits have been proposed for this task, yet there is still no industry standard.…

Machine Learning · Computer Science 2025-09-26 Andrii Kliachkin , Jana Lepšová , Gilles Bareilles , Jakub Mareček

Recent work has shown how to embed differentiable optimization problems (that is, problems whose solutions can be backpropagated through) as layers within deep learning architectures. This method provides a useful inductive bias for certain…

Machine Learning · Computer Science 2019-10-29 Akshay Agrawal , Brandon Amos , Shane Barratt , Stephen Boyd , Steven Diamond , Zico Kolter

Constraints solvers play a significant role in the analysis, synthesis, and formal verification of complex embedded and cyber-physical systems. In this paper, we study the problem of designing a scalable constraints solver for an important…

Logic in Computer Science · Computer Science 2022-09-19 Wael Fatnassi , Yasser shoukry

This paper introduces pycvxset, a new Python package to manipulate and visualize convex sets. We support polytopes and ellipsoids, and provide user-friendly methods to perform a variety of set operations. For polytopes, pycvxset supports…

Systems and Control · Electrical Eng. & Systems 2024-10-16 Abraham P. Vinod

An emerging new paradigm for solving inverse problems is via the use of deep learning to learn a regularizer from data. This leads to high-quality results, but often at the cost of provable guarantees. In this work, we show how…

Machine Learning · Computer Science 2023-11-06 Zakhar Shumaylov , Jeremy Budd , Subhadip Mukherjee , Carola-Bibiane Schönlieb

Learning continually from non-stationary data streams is a long-standing goal and a challenging problem in machine learning. Recently, we have witnessed a renewed and fast-growing interest in continual learning, especially within the deep…

Machine learning has increasingly been employed to solve NP-hard combinatorial optimization problems, resulting in the emergence of neural solvers that demonstrate remarkable performance, even with minimal domain-specific knowledge. To…

Optimization and Control · Mathematics 2025-05-27 Chengrui Gao , Haopu Shang , Ke Xue , Chao Qian

In the field of global optimization, many existing algorithms face challenges posed by non-convex target functions and high computational complexity or unavailability of gradient information. These limitations, exacerbated by sensitivity to…

Optimization and Control · Mathematics 2023-10-16 Xinyu Zhang , Sujit Ghosh

We present a method for handling dose constraints as part of a convex programming framework for inverse treatment planning. Our method uniformly handles mean dose, maximum dose, minimum dose, and dose-volume (i.e., percentile) constraints…

Medical Physics · Physics 2019-03-05 Anqi Fu , Baris Ungun , Lei Xing , Stephen Boyd

Lossless Convexification (LCvx) is a convexification technique that transforms a class of nonconvex optimal control problems$\unicode{x2013}$where the nonconvexity arises from a lower bound on the control norm$\unicode{x2013}$into…

Optimization and Control · Mathematics 2025-09-19 Shosuke Kiami

Motivated by the need for decentralized learning, this paper aims at designing a distributed algorithm for solving nonconvex problems with general linear constraints over a multi-agent network. In the considered problem, each agent owns…

Optimization and Control · Mathematics 2022-06-23 Jiawei Zhang , Songyang Ge , Tsung-Hui Chang , Zhi-Quan Luo

Invex programs are a special kind of non-convex problems which attain global minima at every stationary point. While classical first-order gradient descent methods can solve them, they converge very slowly. In this paper, we propose new…

Optimization and Control · Mathematics 2023-07-11 Adarsh Barik , Suvrit Sra , Jean Honorio

Lossless Convexification (LCvx) is a modeling approach that transforms a class of nonconvex optimal control problems, where nonconvexity primarily arises from control constraints, into convex problems through convex relaxations. These…

Optimization and Control · Mathematics 2025-04-01 Dayou Luo , Kazuya Echigo , Behçet Açıkmeşe

We introduce disciplined biconvex programming (DBCP), a modeling framework for specifying and solving biconvex optimization problems. Biconvex optimization problems arise in various applications, including machine learning, signal…

Optimization and Control · Mathematics 2025-11-11 Hao Zhu , Joschka Boedecker

The large-scale simulation of dynamical systems is critical in numerous scientific and engineering disciplines. However, traditional numerical solvers are limited by the choice of step sizes when estimating integration, resulting in a…

Computational Engineering, Finance, and Science · Computer Science 2023-09-21 Zhongzhan Huang , Senwei Liang , Hong Zhang , Haizhao Yang , Liang Lin