English
Related papers

Related papers: Training Single-Layer Morphological Perceptron Usi…

200 papers

We propose the framework of dual convexified convolutional neural networks (DCCNNs). In this framework, we first introduce a primal learning problem motivated by convexified convolutional neural networks (CCNNs), and then construct the dual…

Machine Learning · Computer Science 2024-09-17 Site Bai , Chuyang Ke , Jean Honorio

This study considers the control problem with signal temporal logic (STL) specifications. Prior works have adopted smoothing techniques to address this problem within a feasible time frame and solve the problem by applying sequential…

Systems and Control · Electrical Eng. & Systems 2024-01-30 Yoshinari Takayama , Kazumune Hashimoto , Toshiyuki Ohtsuka

Deep learning-based bilateral grid processing has emerged as a promising solution for image enhancement, inherently encoding spatial and intensity information while enabling efficient full-resolution processing through slicing operations.…

Computer Vision and Pattern Recognition · Computer Science 2025-07-17 Junyu Lou , Xiaorui Zhao , Kexuan Shi , Shuhang Gu

We present a novel optimization-based decoding algorithm for LDPC codes that is suitable for hardware architectures specialized to feed-forward neural networks. The algorithm is based on the projected gradient descent algorithm with a…

Information Theory · Computer Science 2019-01-16 Tadashi Wadayama , Satoshi Takabe

General Successive Convex Relaxation Methods (SRCMs) can be used to compute the convex hull of any compact set, in an Euclidean space, described by a system of quadratic inequalities and a compact convex set which is not very complicated.…

Combinatorics · Mathematics 2007-05-23 Levent Tuncel , Masakazu Kojima

Training neural networks is a challenging non-convex optimization problem, and backpropagation or gradient descent can get stuck in spurious local optima. We propose a novel algorithm based on tensor decomposition for guaranteed training of…

Machine Learning · Computer Science 2016-01-13 Majid Janzamin , Hanie Sedghi , Anima Anandkumar

Learned video compression has recently emerged as an essential research topic in developing advanced video compression technologies, where motion compensation is considered one of the most challenging issues. In this paper, we propose a…

Image and Video Processing · Electrical Eng. & Systems 2023-06-30 Huairui Wang , Zhenzhong Chen , Chang Wen Chen

This paper presents a novel sensitivity-based distributed programming (SBDP) approach for non-convex, large-scale nonlinear programs (NLP). The algorithm relies on first-order sensitivities to cooperatively solve the central NLP in a…

Optimization and Control · Mathematics 2026-03-30 Maximilian Pierer von Esch , Andreas Völz , Knut Graichen

(This paper was written in November 2011 and never published. It is posted on arXiv.org in its original form in June 2016). Many recent object recognition systems have proposed using a two phase training procedure to learn sparse…

Computer Vision and Pattern Recognition · Computer Science 2016-06-07 Kevin Jarrett , Koray Kvukcuoglu , Karol Gregor , Yann LeCun

This paper introduces a simple but highly efficient ensemble for robust texture classification, which can effectively deal with translation, scale and changes of significant viewpoint problems. The proposed method first inherits the spirit…

Computer Vision and Pattern Recognition · Computer Science 2012-03-06 Shu Kong , Donghui Wang

Bilevel programming has emerged as a valuable tool for hyperparameter selection, a central concern in machine learning. In a recent study by Ye et al. (2023), a value function-based difference of convex algorithm was introduced to address…

Optimization and Control · Mathematics 2024-01-23 Lucy L. Gao , Jane J. Ye , Haian Yin , Shangzhi Zeng , Jin Zhang

We propose a data-driven Model Predictive Control (MPC) framework that employs a transformer encoder to generate multi-step predictions. To handle the nonconvex attention mechanism, we derive difference of convex (DC) representations of the…

Optimization and Control · Mathematics 2026-05-15 Xingxiao Chen , Mark Cannon

In this paper, we propose a novel multi-view clustering model, named Dual-space Co-training Large-scale Multi-view Clustering (DSCMC). The main objective of our approach is to enhance the clustering performance by leveraging co-training in…

Machine Learning · Computer Science 2024-01-30 Zisen Kong , Zhiqiang Fu , Dongxia Chang , Yiming Wang , Yao Zhao

Quadratically constrained quadratic programs (QCQPs) are ubiquitous in optimization: Such problems arise in applications from operations research, power systems, signal processing, chemical engineering, and portfolio theory, among others.…

Optimization and Control · Mathematics 2026-03-31 Muge Dedeoglu , Buket Ozen , Burak Kocuk

General Successive Convex Relaxation Methods (SRCMs) can be used to compute the convex hull of any compact set, in an Euclidean space, described by a system of quadratic inequalities and a compact convex set which is not very complicated.…

Optimization and Control · Mathematics 2007-05-23 Masakazu Kojima , Levent Tuncel

In kernel methods, the kernels are often required to be positive definite, which restricts the use of many indefinite kernels. To consider those non-positive definite kernels, in this paper, we aim to build an indefinite kernel learning…

Machine Learning · Computer Science 2020-06-01 Fanghui Liu , Xiaolin Huang , Chen Gong , Jie Yang , Johan A. K. Suykens

The paper considers the minimization of a separable convex function subject to linear ascending constraints. The problem arises as the core optimization in several resource allocation scenarios, and is a special case of an optimization of a…

Optimization and Control · Mathematics 2016-08-30 Akhil P T , Rajesh Sundaresan

Quadratic cone programs are rapidly becoming the standard canonical form for convex optimization problems. In this paper we address the question of differentiating the solution map for such problems, generalizing previous work for linear…

Optimization and Control · Mathematics 2025-08-26 Quill Healey , Parth Nobel , Stephen Boyd

Detecting and analyzing the local environment is crucial for investigating the dynamical processes of crystal nucleation and shape colloidal particle self-assembly. Recent developments in machine learning provide a promising avenue for…

Soft Condensed Matter · Physics 2023-12-20 Shih-Kuang , Lee , Sun-Ting Tsai , Sharon Glotzer

This paper introduces novel relaxation hierarchies for concavo-convex programs (CXP), a class of problems that includes disjoint bilinear programming (DBP) and concave minimization (CM) as special cases. At the core of these hierarchies is…

Optimization and Control · Mathematics 2025-12-01 Mohit Tawarmalani