English
Related papers

Related papers: An enhanced POSTA based on Nelder-Mead simplex sea…

200 papers

This paper presents a novel partially distributed outer approximation algorithm, named PaDOA, for solving a class of structured mixed integer convex programming (MICP) problems to global optimality. The proposed scheme uses an iterative…

Optimization and Control · Mathematics 2019-11-20 Alexander Murray , Timm Faulwasser , Veit Hagenmeyer , Mario E. Villanueva , Boris Houska

A challenging problem in decentralized optimization is to develop algorithms with fast convergence on random and time varying topologies under unreliable and bandwidth-constrained communication network. This paper studies a stochastic…

Optimization and Control · Mathematics 2025-05-29 Chung-Yiu Yau , Haoming Liu , Hoi-To Wai

Stochastic nonconvex minimax problems have attracted wide attention in machine learning, signal processing and many other fields in recent years. In this paper, we propose an accelerated first-order regularized momentum descent ascent…

Optimization and Control · Mathematics 2024-10-16 Huiling Zhang , Zi Xu

Recently, distributed algorithms for power system state estimation have attracted significant attention. Along with such advantages as decomposition, parallelization of the original problem and absence of a central computation unit,…

Optimization and Control · Mathematics 2020-07-07 Samal Kubentayeva , Elena Gryazina , Sergei Parsegov , Alexander Gasnikov , Federico Ibáñez

In this study, a new $\Delta$-evaluation method is introduced for solving a column permutation problem defined on a sparse binary matrix with the consecutive ones property. This problem models various $\mathcal{NP}$-hard problems in graph…

Artificial Intelligence · Computer Science 2024-09-10 Júnior R. Lima , Viníicius Gandra M. Santos , Marco Antonio M. Carvalho

This paper proposes a new method for hyperparameter optimization (HPO) that balances exploration and exploitation. While evolutionary algorithms (EAs) show promise in HPO, they often struggle with effective exploitation. To address this, we…

Neural and Evolutionary Computing · Computer Science 2025-04-11 Chul Kim , Inwhee Joe

The ability of an Evolutionary Algorithm (EA) to find a global optimal solution depends on its capacity to find a good rate between exploitation of found so far elements and exploration of the search space. Inspired by natural phenomena,…

Artificial Intelligence · Computer Science 2014-05-21 Erik Cuevas , Alonso Echavarria , Marte A. Ramirez-Ortegon

This paper presents an accelerated proximal gradient method for multiobjective optimization, in which each objective function is the sum of a continuously differentiable, convex function and a closed, proper, convex function. Extending…

Optimization and Control · Mathematics 2023-06-08 Hiroki Tanabe , Ellen H. Fukuda , Nobuo Yamashita

The Gradient Descent-Ascent (GDA) algorithm, designed to solve minimax optimization problems, takes the descent and ascent steps either simultaneously (Sim-GDA) or alternately (Alt-GDA). While Alt-GDA is commonly observed to converge…

Optimization and Control · Mathematics 2024-07-16 Jaewook Lee , Hanseul Cho , Chulhee Yun

Many inverse and parameter estimation problems can be written as PDE-constrained optimization problems. The goal, then, is to infer the parameters, typically coefficients of the PDE, from partial measurements of the solutions of the PDE for…

Optimization and Control · Mathematics 2016-01-20 Tristan van Leeuwen , Felix J. Herrmann

In this paper, we aim at the problem of tensor data completion. Tensor-train decomposition is adopted because of its powerful representation ability and linear scalability to tensor order. We propose an algorithm named Sparse Tensor-train…

Numerical Analysis · Computer Science 2018-03-23 Longhao Yuan , Qibin Zhao , Jianting Cao

Synthetic transmit aperture (STA) ultrasound imaging is well known for ideal focusing in the full field of view. However, it suffers from low signal-to-noise ratio (SNR) and low frame rate, because each array element must be activated…

Medical Physics · Physics 2022-05-18 Jingke Zhang , Jing Liu , Wei Fan , Weibao Qiu , Jianwen Luo

We compare the long-term, steady-state performance of a variant of the standard Dynamic Alternative Routing (DAR) technique commonly used in telephone and ATM networks, to the performance of a path-selection algorithm based on the…

Probability · Mathematics 2007-05-23 Aris Anagnostopoulos , Ioannis Kontoyiannis , Eli Upfal

In this paper we consider multi-objective optimization problems over a box. The problem is very relevant and several computational approaches have been proposed in the literature. They broadly fall into two main classes: evolutionary…

Optimization and Control · Mathematics 2022-12-08 Matteo Lapucci , Pierluigi Mansueto , Fabio Schoen

This paper considers a distributed stochastic optimization problem where the goal is to minimize the time average of a cost function subject to a set of constraints on the time averages of a related stochastic processes called penalties. We…

Information Theory · Computer Science 2016-10-06 B. N. Bharath , Vaishali P

The Straight-Through Estimator (STE) is the dominant method for training neural networks with discrete variables, enabling gradient-based optimisation by routing gradients through a differentiable surrogate. However, existing STE variants…

Machine Learning · Computer Science 2026-02-24 Rushi Shah , Mingyuan Yan , Michael Curtis Mozer , Dianbo Liu

We propose Conditional Adapter (CoDA), a parameter-efficient transfer learning method that also improves inference efficiency. CoDA generalizes beyond standard adapter approaches to enable a new way of balancing speed and accuracy using…

Computation and Language · Computer Science 2023-11-28 Tao Lei , Junwen Bai , Siddhartha Brahma , Joshua Ainslie , Kenton Lee , Yanqi Zhou , Nan Du , Vincent Y. Zhao , Yuexin Wu , Bo Li , Yu Zhang , Ming-Wei Chang

The efficiency of any metaheuristic algorithm largely depends on the way of balancing local intensive exploitation and global diverse exploration. Studies show that bat algorithm can provide a good balance between these two key components…

Optimization and Control · Mathematics 2014-08-25 Xin-She Yang , Suash Deb , Simon Fong

This paper addresses the problem of state and parameter estimation for a class of second-order systems with single output. A new filtered transformation is proposed for the system via dynamic vector and matrix. In this method, the dynamics…

Systems and Control · Computer Science 2018-03-14 Mehdi Tavan , Kamel Sabahi , Saeid Hoseinzadeh

This paper introduces a novel data-driven convergence booster that not only accelerates convergence but also stabilizes solutions in cases where obtaining a steady-state solution is otherwise challenging. The method constructs a…

Fluid Dynamics · Physics 2025-04-09 Xukun Wang , Yilang Liu , Xiang Yang , Weiwei Zhang