English
Related papers

Related papers: DCC: Differentiable Cardinality Constraints for Pa…

200 papers

We study a cardinality-constrained optimization problem with nonnegative variables in this paper. This problem is often encountered in practice. Firstly we study some properties on the optimal solutions of this optimization problem under…

Optimization and Control · Mathematics 2019-06-04 Zhongyi Jiang , Baiyi Wu , Qiying Hu

Recently, several direct Data-Driven Predictive Control (DDPC) methods have been proposed, advocating the possibility of designing predictive controllers from historical input-output trajectories without the need to identify a model. In…

Systems and Control · Electrical Eng. & Systems 2024-05-21 Per Mattsson , Fabio Bonassi , Valentina Breschi , Thomas B. Schön

The stable principal component pursuit (SPCP) is a non-smooth convex optimization problem, the solution of which enables one to reliably recover the low rank and sparse components of a data matrix which is corrupted by a dense noise matrix,…

Optimization and Control · Mathematics 2015-02-10 Necdet Serhat Aybat , Garud Iyengar

In Model Predictive Control (MPC) formulations of trajectory tracking problems, infeasible reference trajectories and a-priori unknown constraints can lead to cumbersome designs, aggressive tracking, and loss of recursive feasibility. This…

Systems and Control · Electrical Eng. & Systems 2021-04-05 Ivo Batkovic , Mohammad Ali , Paolo Falcone , Mario Zanon

We present a novel randomized block coordinate descent method for the minimization of a convex composite objective function. The method uses (approximate) partial second-order (curvature) information, so that the algorithm performance is…

Optimization and Control · Mathematics 2018-02-28 Kimon Fountoulakis , Rachael Tappenden

We study distributionally robust chance-constrained programs (DRCCPs) with individual chance constraints under a Wasserstein ambiguity. The DRCCPs treat the risk tolerances associated with the distributionally robust chance constraints…

Optimization and Control · Mathematics 2024-07-25 Yiling Zhang

Style investing creates asset classes (or the so-called "styles") with low correlations, aligning well with the principle of "Holy Grail of investing" in terms of portfolio selection. The returns of styles naturally form a tensor-valued…

Portfolio Management · Quantitative Finance 2025-02-20 Cheng Yu , Zhoufan Zhu , Ke Zhu

In this paper, we present a novel algorithm for point cloud registration for range sensors capable of measuring per-return instantaneous radial velocity: Doppler ICP. Existing variants of ICP that solely rely on geometry or other features…

Robotics · Computer Science 2022-06-01 Bruno Hexsel , Heethesh Vhavle , Yi Chen

This paper focuses on the problem of spacecraft attitude control in the presence of time-varying parameter uncertainties and multiple constraints, accounting for angular velocity limitation, performance requirements, and input saturation.…

Systems and Control · Electrical Eng. & Systems 2023-06-01 Jiakun Lei , Tao Meng , Yang Zhu , Kun Wang , Weijia Wang

This study explores B-stationarity of mathematical programs with complementarity constraints (MPCCs) and convergence behavior of MPCC algorithms. Special attention is given to the cases with biactive complementarity constraints. First, we…

Optimization and Control · Mathematics 2026-04-16 Kexin Wang , Lorenz T. Biegler

In this paper, a new variant of an algorithm for normalized cross-correlation (NCC) is proposed in the context of template matching in images. The proposed algorithm is based on the precomputation of a template image approximation, enabling…

Computer Vision and Pattern Recognition · Computer Science 2025-02-04 Davor Marušić , Siniša Popović , Zoran Kalafatić

When a system behaves abnormally, sequential diagnosis takes a sequence of measurements of the system until the faults causing the abnormality are identified, and the goal is to reduce the diagnostic cost, defined here as the number of…

Artificial Intelligence · Computer Science 2014-01-17 Sajjad Ahmed Siddiqi , Jinbo Huang

We consider the recently introduced application of the Deck of Cards Method (DCM) to ordinal regression proposing two extensions related to two main research trends in Multiple Criteria Decision Aiding, namely scaling and ordinal regression…

Optimization and Control · Mathematics 2025-03-19 Salvatore Corrente , Salvatore Greco , Silvano Zappalá

Reachability queries ask whether there exists a path from the source vertex to the target vertex on a graph. Recently, several powerful reachability queries, such as Label-Constrained Reachability (LCR) queries and Regular Path Queries…

Databases · Computer Science 2025-11-04 Huihui Yang , Pingpeng Yuan

Partially-supervised learning can be challenging for segmentation due to the lack of supervision for unlabeled structures, and the methods directly applying fully-supervised learning could lead to incompatibility, meaning ground truth is…

Computer Vision and Pattern Recognition · Computer Science 2022-06-22 Ke Zhang , Xiahai Zhuang

Treating class with a single center may hardly capture data distribution complexities. Using multiple sub-centers is an alternative way to address this problem. However, highly correlated sub-classes, the classifier's parameters grow…

Computer Vision and Pattern Recognition · Computer Science 2022-05-24 Zhemin Zhang , Xun Gong

Cardinality estimation and conjunctive query evaluation are two of the most fundamental problems in database query processing. Recent work proposed, studied, and implemented a robust and practical information-theoretic cardinality…

Databases · Computer Science 2025-04-04 Sungjin Im , Benjamin Moseley , Hung Q. Ngo , Kirk Pruhs

We introduce a novel method for handling endpoint constraints in constrained differential dynamic programming (DDP). Unlike existing approaches, our method guarantees quadratic convergence and is exact, effectively managing rank…

Optimization and Control · Mathematics 2025-03-07 Maria Parilli , Sergi Martinez , Carlos Mastalli

The problem of achieving a good trade-off in Stochastic Model Predictive Control between the competing goals of improving the average performance and reducing conservativeness, while still guaranteeing recursive feasibility and low…

Optimization and Control · Mathematics 2016-06-21 Matthias Lorenzen , Frank Allgöwer , Fabrizio Dabbene , Roberto Tempo

Measurements from particle timing detectors are often affected by the time walk effect caused by statistical fluctuations in the charge deposited by passing particles. The constant fraction discriminator (CFD) algorithm is frequently used…

Instrumentation and Detectors · Physics 2024-03-19 Mateusz Kocot , Krzysztof Misan , Valentina Avati , Edoardo Bossini , Leszek Grzanka , Nicola Minafra