中文
相关论文

相关论文: BPQP: A Differentiable Convex Optimization Framewo…

200 篇论文

Formulating real-world optimization problems often begins with making predictions from historical data (e.g., an optimizer that aims to recommend fast routes relies upon travel-time predictions). Typically, learning the prediction model…

机器学习 · 计算机科学 2021-12-20 Chris Cameron , Jason Hartford , Taylor Lundy , Kevin Leyton-Brown

Backpropagation's main limitation is its need to store intermediate activations (residuals) during the forward pass, which restricts the depth of trainable networks. This raises a fundamental question: can we avoid storing these…

机器学习 · 计算机科学 2026-05-25 Dmitrii Krylov , Armin Karamzade , Roy Fox

Safety remains a central challenge in control of dynamical systems, particularly when the boundaries of unsafe sets are complex (e.g., nonconvex, nonsmooth) or unknown. This paper proposes a learning-enabled framework for safety-critical…

系统与控制 · 电气工程与系统科学 2025-09-16 Shuo Liu , Zhe Huang , Jun Zeng , Koushil Sreenath , Calin A. Belta

Solving real-time quadratic programming (QP) is a ubiquitous task in control engineering, such as in model predictive control and control barrier function-based QP. In such real-time scenarios, certifying that the employed QP algorithm can…

系统与控制 · 电气工程与系统科学 2025-02-17 Liang Wu , Wei Xiao , Richard D. Braatz

We introduce neural networks for end-to-end differentiable proving of queries to knowledge bases by operating on dense vector representations of symbols. These neural networks are constructed recursively by taking inspiration from the…

神经与进化计算 · 计算机科学 2017-12-05 Tim Rocktäschel , Sebastian Riedel

Training a deep neural network with the outputs of selected layers satisfying linear constraints is required in many contemporary data-driven applications. While this can be achieved by incorporating projection layers into the neural…

最优化与控制 · 数学 2026-05-13 Zonglin Yang , Zhexuan Gu , Yancheng Yuan

Traditional maximum entropy and sparsity-based algorithms for analytic continuation often suffer from the ill-posed kernel matrix or demand tremendous computation time for parameter tuning. Here we propose a neural network method by convex…

机器学习 · 计算机科学 2022-02-07 Dongchen Huang , Yi-feng Yang

First-order methods are widely used to solve convex quadratic programs (QPs) in real-time applications because of their low per-iteration cost. However, they can suffer from slow convergence to accurate solutions. In this paper, we present…

最优化与控制 · 数学 2022-12-19 Rajiv Sambharya , Georgina Hall , Brandon Amos , Bartolomeo Stellato

The integration of constrained optimization models as components in deep networks has led to promising advances on many specialized learning tasks. A central challenge in this setting is backpropagation through the solution of an…

机器学习 · 计算机科学 2023-09-06 James Kotary , My H. Dinh , Ferdinando Fioretto

Adopting large-scale AI models in enterprise information systems is often hindered by high training costs and long development cycles, posing a significant managerial challenge. The standard end-to-end backpropagation (BP) algorithm is a…

机器学习 · 计算机科学 2026-02-04 Ming-Yao Ho , Cheng-Kai Wang , You-Teng Lin , Hung-Hsuan Chen

Truncated Backpropagation Through Time (truncated BPTT) is a widespread method for learning recurrent computational graphs. Truncated BPTT keeps the computational benefits of Backpropagation Through Time (BPTT) while relieving the need for…

神经与进化计算 · 计算机科学 2017-05-24 Corentin Tallec , Yann Ollivier

Quantization-aware training (QAT) schemes have been shown to achieve near-full precision accuracy. They accomplish this by training a quantized model for multiple epochs. This is computationally expensive, mainly because of the full…

机器学习 · 计算机科学 2024-11-19 Saleh Ashkboos , Bram Verhoef , Torsten Hoefler , Evangelos Eleftheriou , Martino Dazzi

Backpropagation (BP) is widely used for calculating gradients in deep neural networks (DNNs). Applied often along with stochastic gradient descent (SGD) or its variants, BP is considered as a de-facto choice in a variety of machine learning…

机器学习 · 计算机科学 2024-01-11 Ziang Li , Yiwen Guo , Haodi Liu , Changshui Zhang

The fundamental computational issues in Bayesian inverse problems (BIP) governed by partial differential equations (PDEs) stem from the requirement of repeated forward model evaluations. A popular strategy to reduce such costs is to replace…

数值分析 · 数学 2024-09-05 Zhiwei Gao , Liang Yan , Tao Zhou

Convex optimizers have known many applications as differentiable layers within deep neural architectures. One application of these convex layers is to project points into a convex set. However, both forward and backward passes of these…

机器学习 · 计算机科学 2020-11-16 Riad Akrour , Asma Atamna , Jan Peters

Conventional model upgrades for visual search systems require offline refresh of gallery features by feeding gallery images into new models (dubbed as "backfill"), which is time-consuming and expensive, especially in large-scale…

计算机视觉与模式识别 · 计算机科学 2022-03-21 Binjie Zhang , Yixiao Ge , Yantao Shen , Shupeng Su , Fanzi Wu , Chun Yuan , Xuyuan Xu , Yexin Wang , Ying Shan

An algorithm is proposed, analyzed, and tested experimentally for solving stochastic optimization problems in which the decision variables are constrained to satisfy equations defined by deterministic, smooth, and nonlinear functions. It is…

最优化与控制 · 数学 2021-07-09 Frank E. Curtis , Daniel P. Robinson , Baoyu Zhou

Data-driven inverse optimization for mixed-integer linear programs (MILPs), which seeks to learn an objective function and constraints consistent with observed decisions, is important for building accurate mathematical models in a variety…

最优化与控制 · 数学 2026-02-17 Akira Kitaoka

We present an efficient optimization framework that solves trajectory optimization problems by decoupling state variables from timing variables, thereby decomposing a challenging nonlinear programming (NLP) problem into two easier…

机器人学 · 计算机科学 2021-04-28 Weidong Sun , Gao Tang , Kris Hauser

Backpropagation (BP) has been a successful optimization technique for deep learning models. However, its limitations, such as backward- and update-locking, and its biological implausibility, hinder the concurrent updating of layers and do…

机器学习 · 计算机科学 2023-12-22 Anzhe Cheng , Zhenkun Wang , Chenzhong Yin , Mingxi Cheng , Heng Ping , Xiongye Xiao , Shahin Nazarian , Paul Bogdan