English
Related papers

Related papers: Smooth and flexible dual optimal inequalities

200 papers

This paper considers the learning of Boolean rules in either disjunctive normal form (DNF, OR-of-ANDs, equivalent to decision rule sets) or conjunctive normal form (CNF, AND-of-ORs) as an interpretable model for classification. An integer…

Artificial Intelligence · Computer Science 2020-08-07 Sanjeeb Dash , Oktay Günlük , Dennis Wei

In energy science, Darcy flow in heterogeneous porous media is a central problem in reservoir sim-ulation. However, the pronounced multiscale characteristics of such media pose significant challenges to conventional numerical methods in…

Numerical Analysis · Mathematics 2025-11-27 Peiqi Li , Jie Chen

We present a method of exploiting symmetries of discrete-time optimal control problems to reduce the dimensionality of dynamic programming iterations. The results are derived for systems with continuous state variables, and can be applied…

Systems and Control · Computer Science 2018-08-30 John Maidens , Axel Barrau , Silvere Bonnabel , Murat Arcak

Dynamic operating envelopes (DOEs), as a key enabler to facilitate DER integration, have attracted increasing attention in the past years. However, uncertainties, which may come from load forecast errors or inaccurate network parameters,…

Optimization and Control · Mathematics 2023-11-14 Bin Liu , Julio H. Braslavsky , Nariman Mahdavi

This paper proposes an elegant optimization framework consisting of a mix of linear-matrix-inequality and second-order-cone constraints. The proposed framework generalizes the semidefinite relaxation (SDR) enabled solution to the typical…

Information Theory · Computer Science 2023-08-21 Tuan Anh Le , Derrick Wing Kwan Ng , Xin-She Yang

In this paper we consider a class of optimization problems with a strongly convex objective function and the feasible set given by an intersection of a simple convex set with a set given by a number of linear equality and inequality…

Optimization and Control · Mathematics 2016-05-11 Alexey Chernov , Pavel Dvurechensky , Alexander Gasnikov

The Dynamical Graph Grammar (DGG) formalism can describe complex system dynamics with graphs that are mapped into a master equation. An exact stochastic simulation algorithm may be used, but it is slow for large systems. To overcome this…

Quantitative Methods · Quantitative Biology 2024-07-16 Eric Medwedeff , Eric Mjolsness

Deep learning has achieved tremendous success by training increasingly large models, which are then compressed for practical deployment. We propose a drastically different approach to compact and optimal deep learning: We decouple the…

Computer Vision and Pattern Recognition · Computer Science 2022-10-28 Jiayun Wang , Yubei Chen , Stella X. Yu , Brian Cheung , Yann LeCun

A robust-to-dynamics optimization (RDO) problem is an optimization problem specified by two pieces of input: (i) a mathematical program (an objective function $f:\mathbb{R}^n\rightarrow\mathbb{R}$ and a feasible set…

Optimization and Control · Mathematics 2023-11-27 Amir Ali Ahmadi , Oktay Gunluk

Flexible objects recognition remains a significant challenge due to its inherently diverse shapes and sizes, translucent attributes, and subtle inter-class differences. Graph-based models, such as graph convolution networks and graph vision…

Computer Vision and Pattern Recognition · Computer Science 2025-03-31 Kunshan Yang , Wenwei Luo , Yuguo Hu , Jiafu Yan , Mengmeng Jing , Lin Zuo

The rapid development of multimedia has provided a large amount of data with different distributions for visual tasks, forming different domains. Federated Learning (FL) can efficiently use this diverse data distributed on different client…

Computer Vision and Pattern Recognition · Computer Science 2024-07-30 Shuran Ma , Weiying Xie , Daixun Li , Haowei Li , Yunsong Li

We describe a general approach for maximum a posteriori (MAP) inference in a class of discrete-continuous factor graphs commonly encountered in robotics applications. While there are openly available tools providing flexible and easy-to-use…

Robotics · Computer Science 2022-11-21 Kevin J. Doherty , Ziqi Lu , Kurran Singh , John J. Leonard

We introduce a new rule-based optimization method for classification with constraints. The proposed method leverages column generation for linear programming, and hence, is scalable to large datasets. The resulting pricing subproblem is…

Machine Learning · Computer Science 2025-02-07 Tabea E. Röber , Adia C. Lumadjeng , M. Hakan Akyüz , Ş. İlker Birbil

The column-and-constraint generation (CCG) method was introduced by \citet{Zeng2013} for solving two-stage adaptive optimization. We found that the CCG method is quite scalable, but sometimes, and in some applications often, produces…

Optimization and Control · Mathematics 2018-07-10 Dimitris Bertsimas , Shimrit Shtern

We consider a class of relaxation problems mixing slow and fast variations which can describe population dynamics models or hyperbolic systems, with varying stiffness (from non-stiff to strongly dissipative), and develop a multi-scale…

Analysis of PDEs · Mathematics 2020-05-27 Philippe Chartier , Mohammed Lemou , Léopold Trémant

Recent advancements in large language models (LLMs) have demonstrated their potential in automating the scientific research ideation. Existing approaches primarily focus on prompting techniques, often producing ideas misaligned with expert…

Computation and Language · Computer Science 2025-11-17 Ruochen Li , Liqiang Jing , Chi Han , Jiawei Zhou , Xinya Du

Faced with saturation of Moore's law and increasing dimension of data, system designers have increasingly resorted to parallel and distributed computing. However, distributed computing is often bottle necked by a small fraction of slow…

Information Theory · Computer Science 2017-04-19 Sanghamitra Dutta , Viveck Cadambe , Pulkit Grover

The problem of column subset selection has recently attracted a large body of research, with feature selection serving as one obvious and important application. Among the techniques that have been applied to solve this problem, the greedy…

Data Structures and Algorithms · Computer Science 2021-11-16 Jason Altschuler , Aditya Bhaskara , Gang Fu , Vahab Mirrokni , Afshin Rostamizadeh , Morteza Zadimoghaddam

To investigate solutions of (near-)optimal control problems, we extend and exploit a notion of homogeneity recently proposed in the literature for discrete-time systems. Assuming the plant dynamics is homogeneous, we first derive a scaling…

Optimization and Control · Mathematics 2021-09-24 Mathieu Granzotto , Romain Postoyan , Lucian Buşoniu , Dragan Nešić , Jamal Daafouz

The main goal of this research is to produce a useful software for United Nations (UN), that could help to speed up the process of qualifying the UN documents following the Sustainable Development Goals (SDGs) in order to monitor the…

Information Retrieval · Computer Science 2021-09-14 Francesco Sovrano , Monica Palmirani , Fabio Vitali