English
Related papers

Related papers: Mirror Descent Algorithms for Minimizing Interacti…

200 papers

The need for fast and robust optimization algorithms are of critical importance in all areas of machine learning. This paper treats the task of designing optimization algorithms as an optimal control problem. Using regret as a metric for an…

Machine Learning · Computer Science 2021-01-21 Philippe Casgrain , Anastasis Kratsios

We present a \emph{mirror-free} mirror prox (MFMP) algorithm, which extends the classic approach of Nemirovski (2004) to allow for proximal-like updates without the explicit need for a mirror map. We further analyze the convergence of our…

Optimization and Control · Mathematics 2026-03-24 Abhijeet Vyas , Brian Bullins

Attention mechanisms have revolutionized several domains of artificial intelligence, such as natural language processing and computer vision, by enabling models to selectively focus on relevant parts of the input data. While recent work has…

Machine Learning · Computer Science 2026-02-03 Addison Kristanto Julistiono , Davoud Ataee Tarzanagh , Navid Azizan

We consider the following class of online optimization problems with functional constraints. Assume, that a finite set of convex Lipschitz-continuous non-smooth functionals are given on a closed set of $n$-dimensional vector space. The…

Optimization and Control · Mathematics 2021-12-30 Alexander Titov , Fedor Stonyakin , Alexander Gasnikov , Mohammad Alkousa

We consider the problem of max-min fairness for uplink cell-free massive multiple-input multiple-output (MIMO) subject to per-user power constraints. The standard framework for solving the considered problem is to separately solve two…

Signal Processing · Electrical Eng. & Systems 2022-09-21 Muhammad Farooq , Hien Quoc Ngo , Le-Nam Tran

In this paper, we propose and analyse a family of generalised stochastic composite mirror descent algorithms. With adaptive step sizes, the proposed algorithms converge without requiring prior knowledge of the problem. Combined with an…

Optimization and Control · Mathematics 2022-11-22 Weijia Shao , Fikret Sivrikaya , Sahin Albayrak

We study the Casimir friction due to the relative, uniform, lateral motion of two parallel semitransparent mirrors coupled to a vacuum real scalar field, $\phi$. We follow a functional approach, whereby nonlocal terms in the action for…

We present a one-dimensional scattering theory which enables us to describe a wealth of effects arising from the coupling of the motional degree of freedom of scatterers to the electromagnetic field. Multiple scattering to all orders is…

Quantum Physics · Physics 2009-05-07 André Xuereb , Peter Domokos , János Asbóth , Peter Horak , Tim Freegarde

There are several applications in computational biophysics which require the optimization of discrete interacting states; e.g., amino acid titration states, ligand oxidation states, or discrete rotamer angles. Such optimization can be very…

Biomolecules · Quantitative Biology 2016-05-17 Emilie Purvine , Kyle Monson , Elizabeth Jurrus , Keith Star , Nathan A. Baker

It is known that the same physical system can be described by different effective theories depending on the scale at which it is observed. In this work, we formulate a prescription for finding the unitary that best approximates the large…

Quantum Physics · Physics 2026-02-17 Antonio F. Rotundo , Paolo Perinotti , Alessandro Bisio

Recent works in Reinforcement Learning (RL) combine model-free (Mf)-RL algorithms with model-based (Mb)-RL approaches to get the best from both: asymptotic performance of Mf-RL and high sample-efficiency of Mb-RL. Inspired by these works,…

Central idea: To obtain the interaction potential using the inverse scattering method, we have employed the Physics-Informed Machine Learning (PIML) approach. In this framework, the machine learning algorithm is guided by the underlying…

We propose a neural network approach to model general interaction dynamics and an adjoint based stochastic gradient descent algorithm to calibrate its parameters. The parameter calibration problem is considered as optimal control problem…

Optimization and Control · Mathematics 2021-02-01 Simone Göttlich , Claudia Totzeck

For sufficiently wide ranges of applied control signals (control voltages), MEMS and piezoelectric Deformable Mirrors (DMs), exhibit nonlinear behavior. The nonlinear behavior manifests itself in nonlinear actuator couplings, nonlinear…

Systems and Control · Electrical Eng. & Systems 2022-03-10 Aleksandar Haber

It is well known that for gradient systems in Euclidean space or on a Riemannian manifold, the energy decreases monotonically along solutions. In this letter we derive and analyse functionally fitted energy-diminishing methods to preserve…

Numerical Analysis · Mathematics 2018-04-17 Bin Wang , Ting Li , Yajun Wu

Modern policy optimization methods roughly follow the policy mirror descent (PMD) algorithmic template, for which there are by now numerous theoretical convergence results. However, most of these either target tabular environments, or can…

Machine Learning · Computer Science 2025-07-08 Uri Sherman , Tomer Koren , Yishay Mansour

First-order optimization methods tend to inherently favor certain solutions over others when minimizing an underdetermined training objective that has multiple global optima. This phenomenon, known as implicit bias, plays a critical role in…

Machine Learning · Computer Science 2024-04-09 Guanghui Wang , Zihao Hu , Claudio Gentile , Vidya Muthukumar , Jacob Abernethy

Euler's elastica model has been extensively studied and applied to image processing tasks. However, due to the high nonlinearity and nonconvexity of the involved curvature term, conventional algorithms suffer from slow convergence and high…

Image and Video Processing · Electrical Eng. & Systems 2019-08-06 Yinghui Zhang , Xiaojuan Deng , Jun Zhang , Hongwei Li

We develop a system-theoretic framework for the structured analysis of distributed optimization algorithms with decomposable cost functions. We model such algorithms as a network of interacting dynamical systems and derive tests for…

Optimization and Control · Mathematics 2026-04-14 Aron Karakai , Jaap Eising , Andrea Martinelli , Florian Dörfler

In this work, we analyze two of the most fundamental algorithms in geodesically convex optimization: Riemannian gradient descent and (possibly inexact) Riemannian proximal point. We quantify their rates of convergence and produce different…

Optimization and Control · Mathematics 2024-03-18 David Martínez-Rubio , Christophe Roux , Sebastian Pokutta