English
Related papers

Related papers: Irreversibility from Self-Reference: Gradient Flow…

200 papers

Stochastic gradient (SG) methods are fundamental to system identification and machine learning, enabling online parameter estimation in large-scale and streaming-data settings. As a classical identification method, the SG algorithm has been…

Optimization and Control · Mathematics 2026-05-08 Senhan Yao , Longxu Zhang

Placing a Dirac-Schr\"odinger operator along the orbit of a flow on a compact manifold \(M\) defines an \(\R\)-equivariant spectral triple over the algebra of smooth functions on \(M\). We study some of the properties of these triples,…

K-Theory and Homology · Mathematics 2021-08-13 Nathaniel Butler , Heath Emerson , Tyler Schulz

We begin to study in this paper orbital and asymptotic stability of standing waves for a model of Schr\"odinger equation with concentrated nonlinearity in dimension three. The nonlinearity is obtained considering a {point} (or contact)…

Mathematical Physics · Physics 2015-06-05 Riccardo Adami , Diego Noja , Cecilia Ortoleva

We derive bounds on the path length $\zeta$ of gradient descent (GD) and gradient flow (GF) curves for various classes of smooth convex and nonconvex functions. Among other results, we prove that: (a) if the iterates are linearly convergent…

Machine Learning · Computer Science 2021-07-20 Chirag Gupta , Sivaraman Balakrishnan , Aaditya Ramdas

Dissipative backflow is studied in the context of open quantum systems. This theoretical analysis is carried out within two frameworks, the effective time-dependent Hamiltonian due to Caldirola-Kanai (CK) and the Caldeira-Leggett (CL) one…

Quantum Physics · Physics 2020-08-25 S. V. Mousavi , S. Miret-Artés

The purpose of this note is to prove a version of the Trace Theorem for domains which are locally subgraph of a H\" older continuous function. More precisely, let $\eta\in C^{0,\alpha}(\omega)$, $0<\alpha<1$ and let $\Omega_{\eta}$ be a…

Analysis of PDEs · Mathematics 2013-11-15 Boris Muha

The problem of learning threshold functions is a fundamental one in machine learning. Classical learning theory implies sample complexity of $O(\xi^{-1} \log(1/\beta))$ (for generalization error $\xi$ with confidence $1-\beta$). The private…

Machine Learning · Computer Science 2022-11-14 Edith Cohen , Xin Lyu , Jelani Nelson , Tamás Sarlós , Uri Stemmer

Gradient descent-ascent (GDA) flows play a central role in finding saddle points of bivariate functionals, with applications in optimization, game theory, and robust control. While they are well-understood in Hilbert and Banach spaces via…

Functional Analysis · Mathematics 2025-06-26 Noboru Isobe , Sho Shimoyama

The modified Method of Successive Approximations (MSA) is an iterative scheme for approximating solutions to stochastic control problems in continuous time based on Pontryagin Optimality Principle which, starting with an initial open loop…

Optimization and Control · Mathematics 2023-10-10 Deven Sethi , David Šiška

We develop a behavioural theory of reflective sequential algorithms (RSAs), i.e. sequential algorithms that can modify their own behaviour. The theory comprises a set of language-independent postulates defining the class of RSAs, an…

Logic in Computer Science · Computer Science 2023-01-27 Klaus-Dieter Schewe , Flavio Ferrarotti

We propose and analyze a class of second-order dynamical systems for continuous-time optimization that incorporate fractional-order gradient terms. The system is given by \begin{equation} \ddot{x}(t) + \frac{\alpha}{t}\dot{x}(t) +…

Optimization and Control · Mathematics 2025-09-16 Tumelo Ranoto

We give an elementary proof of a celebrated theorem of Cappell, Lee and Miller which relates the Maslov index of a pair of paths of Lagrangian subspaces to the spectral flow of an associated path of selfadjoint first-order operators. We…

Dynamical Systems · Mathematics 2019-04-19 Marek Izydorek , Joanna Janczewska , Nils Waterstraat

In this paper, we revisit the smooth and strongly-convex-strongly-concave minimax optimization problem. Zhang et al. (2021) and Ibrahim et al. (2020) established the lower bound $\Omega\left(\sqrt{\kappa_x\kappa_y} \log…

Optimization and Control · Mathematics 2022-05-12 Dmitry Kovalev , Alexander Gasnikov

In this paper we consider the non local non autonomous evolution problem \[ \begin{cases} \partial_t u =- u + g \left(\beta(t)(Ku) \right)\ \ \mbox{in}\ \ \Omega,\\ u = 0\ \ \mbox{in}\ \ \mathbb{R}^N\backslash\Omega, \end{cases} \] where…

Dynamical Systems · Mathematics 2014-04-10 Flank D. Bezerra , Severino H. da Silva , Antonio L. Pereira

We study perturbations of a self-adjoint positive operator $T$, provided that a perturbation operator $B$ satisfies "local" subordinate condition $\|B\varphi_k\|\leqslant b\mu_k^{\beta}$ with some $\beta <1$ and $b>0$. Here…

Spectral Theory · Mathematics 2012-02-24 A. A. Shkalikov

We study the problem of convergence of the normalized Ricci flow evolving on a compact manifold $\Omega$ without boundary. In \cite{KS10, KS15} we derived, via PDE techniques, global-in-time existence of the classical solution and…

Differential Geometry · Mathematics 2021-01-15 Nikos I. Kavallaris , Takashi Suzuki

I discuss several issues about the irreversibility of the RG flow and the trace anomalies c, a and a'. First I argue that in quantum field theory: i) the scheme-invariant area Delta(a') of the graph of the effective beta function between…

High Energy Physics - Theory · Physics 2009-11-07 Damiano Anselmi

This work explores the physics-driven machine learning technique Operator Inference (OpInf) for predicting the state of chaotic dynamical systems. OpInf provides a non-intrusive approach to infer approximations of polynomial operators in…

We consider the problem of finding an $\varepsilon$-approximate stationary point of a smooth function on a compact domain of $\mathbb{R}^d$. In contrast with dimension-free approaches such as gradient descent, we focus here on the case…

Optimization and Control · Mathematics 2021-01-01 Sébastien Bubeck , Dan Mikulincer

In this paper, we introduce two notions of a relative operator $(\alpha, \beta)$-entropy and a Tsallis relative operator $(\alpha, \beta)$-entropy as two parameter extensions of the relative operator entropy and the Tsallis relative…

Functional Analysis · Mathematics 2017-06-27 Ismail Nikoufar