paper-with-me

Papers

Expressing linear equality constraints in feedforward neural networks

2022-11-08 · Anand Rangarajan, Pan He, Jaemoon Lee, Tania Banerjee, Sanjay Ranka

We seek to impose linear, equality constraints in feedforward neural networks. As top layer predictors are usually nonlinear, this is a difficult task if we seek to deploy standard convex optimization methods and strong duality. To overcome this, we introduce a new saddle-point Lagrangian with auxiliary predictor variables on which constraints are imposed. Elimination of the auxiliary variables leads to a dual minimization problem on the Lagrange multipliers introduced to satisfy the linear constraints. This minimization problem is combined with the standard learning problem on the weight matrices. From this theoretical line of development, we obtain the surprising interpretation of Lagrange parameters as additional, penultimate layer hidden units with fixed weights stemming from the constraints. Consequently, standard minimization approaches can be used despite the inclusion of Lagrange parameters -- a very satisfying, albeit unexpected, discovery. Examples ranging from multi-label classification to constrained autoencoders are envisaged in the future. The code has been made available at https://github.com/anandrajan0/smartalec

📄 PDF Abstract BibTeX arXiv:2211.04395

Code (1)

anandrajan0/smartalec 공식 구현 pytorch

Tasks

Multi-Label ClassificationMUlTI-LABEL-ClASSIFICATION

Similar Papers 제목 키워드 기반

Local Stability and Region of Attraction Analysis for Neural Network Feedback Systems under Positivity Constraints

2025-05-28 · Hamidreza Montazeri Hedesh, Moh Kamalul Wafi, Milad Siami

We study the local stability of nonlinear systems in the Lur'e form with static nonlinear feedback realized by feedforward neural networks (FFNNs). By leveraging positivity system constraints, we employ a localized varia…

Training Multi-layer Neural Networks on Ising Machine

2023-11-06 · Xujie Song, Tong Liu, Shengbo Eben Li, Jingliang Duan 외

As a dedicated quantum device, Ising machines could solve large-scale binary optimization problems in milliseconds. There is emerging interest in utilizing Ising machines to train feedforward neural networks due to the p…

Conditional Forecasts in Large Bayesian VARs with Multiple Equality and Inequality Constraints

2024-07-02 · Joshua C. C. Chan, Davide Pettenuzzo, Aubrey Poon, Dan Zhu

Conditional forecasts, i.e. projections of a set of variables of interest on the future paths of some other variables, are used routinely by empirical macroeconomists in a number of applied settings. In spite of this, th…

Distributed Feedback-Feedforward Algorithms for Time-Varying Resource Allocation

2024-08-07 · Yiqiao Xu, Tengyang Gong, Zhengtao Ding, Alessandra Parisio

In this paper, we address distributed Time-Varying Resource Allocation (TVRA) problem, where the local cost functions, global equality constraint, and Local Feasibility Constraints (LFCs) vary with time. To track the opt…

Linear Convergence of Distributed Compressed Optimization with Equality Constraints

2025-03-04 · Zihao Ren, Lei Wang, Zhengguang Wu, Guodong Shi

In this paper, the distributed strongly convex optimization problem is studied with spatio-temporal compressed communication and equality constraints. For the case where each agent holds an distributed local equality con…