English
Related papers

Related papers: Gradient and Lipschitz estimates for tug-of-war ty…

200 papers

We describe algorithms for finding the regression of t, a sequence of values, to the closest sequence s by mean squared error, so that s is always increasing (isotonicity) and so the values of two consecutive points do not increase by too…

Data Structures and Algorithms · Computer Science 2009-12-31 Pankaj K. Agarwal , Jeff M. Phillips , Bardia Sadri

We formulate, for continuous-time dynamical systems, a sufficient condition to be a gradient-like system, i.e. that all bounded trajectories approach stationary points and therefore that periodic orbits, chaotic attractors, etc. do not…

Chaotic Dynamics · Physics 2024-01-22 Jeremy P Parker

For two-person dynamic zero-sum games (both discrete and continuous settings), we investigate the limit of value functions of finite horizon games with long run average cost as the time horizon tends to infinity and the limit of value…

Optimization and Control · Mathematics 2017-09-26 Dmitry Khlopin

We provide sufficient conditions for instability of the subgradient method with constant step size around a local minimum of a locally Lipschitz semi-algebraic function. They are satisfied by several spurious local minima arising in robust…

Optimization and Control · Mathematics 2023-06-30 Cédric Josz , Lexiao Lai

We consider Calder\'on-Zygmund type estimates for the non-homogeneous $p(\cdot)$-Laplacian system $ -\text{div}(|D u|^{p(\cdot)-2} Du) = -\text{div}(|G|^{p(\cdot)-2} G),$ where $p$ is a variable exponent. We show that $|G|^{p(\cdot)} \in…

Analysis of PDEs · Mathematics 2013-12-20 Lars Diening , Sebastian Schwarzacher

We examine the impact of learning Lipschitz continuous models in the context of model-based reinforcement learning. We provide a novel bound on multi-step prediction error of Lipschitz models where we quantify the error using the…

Machine Learning · Computer Science 2018-07-30 Kavosh Asadi , Dipendra Misra , Michael L. Littman

We prove interpolating estimates providing a bound for the oscillation of a function in terms of two $L^p$ norms of its gradient. They are based on a pointwise bound of a function on cones in terms of the Riesz potential of its gradient.…

Analysis of PDEs · Mathematics 2021-09-08 Rolando Magnanini , Giorgio Poggesi

We study a class of zero-sum stochastic games between a stopper and a singular-controller, previously considered in [Bovo and De Angelis (2025)]. The underlying singularly-controlled dynamics takes values in…

Optimization and Control · Mathematics 2025-06-25 Andrea Bovo , Alessandro Milazzo

Here we study what we call bounded rough Riemannian metrics $(M,g)$, which are positive definite, symmetric tensors on each tangent space, $T_pM$, which are bounded and measurable as functions in coordinates. This is enough structure to…

Differential Geometry · Mathematics 2026-03-09 Brian Allen , Bernardo Falcao , Harry Pacheco , Bryan Sanchez

We obtain Gr\"onwall type estimates for the gradient of the harmonic functions for a L\'evy operator with order strictly larger than 1 and minimal assumptions of its L\'evy measure.

Analysis of PDEs · Mathematics 2022-08-02 Tomasz Grzywny , Tomasz Jakubowski , Grzegorz Żurek

In reinforcement learning, temporal difference (TD) is the most direct algorithm to learn the value function of a policy. For large or infinite state spaces, exact representations of the value function are usually not available, and it must…

Machine Learning · Computer Science 2018-05-03 Yann Ollivier

Rademacher's Theorem can be interpreted as an almost-everywhere \emph{little-$o$ improvement principle}: if a function admits a uniform pointwise first-order Lipschitz control at every point, then this control improves to a vanishing one at…

Functional Analysis · Mathematics 2026-02-10 Thomas Lamby

Reparameterization (RP) and likelihood ratio (LR) gradient estimators are used to estimate gradients of expectations throughout machine learning and reinforcement learning; however, they are usually explained as simple mathematical tricks,…

Machine Learning · Computer Science 2021-06-01 Paavo Parmas , Masashi Sugiyama

Gradient-variation online learning aims to achieve regret guarantees that scale with variations in the gradients of online functions, which has been shown to be crucial for attaining fast convergence in games and robustness in stochastic…

Machine Learning · Computer Science 2024-11-05 Yan-Feng Xie , Peng Zhao , Zhi-Hua Zhou

Gradient clipping is a popular modification to standard (stochastic) gradient descent, at every iteration limiting the gradient norm to a certain value $c >0$. It is widely used for example for stabilizing the training of deep learning…

Machine Learning · Computer Science 2023-11-10 Anastasia Koloskova , Hadrien Hendrikx , Sebastian U. Stich

We establish gradient estimates of solutions to a class of nonlinear elliptic equations with measure data under Orlicz-type growth conditions. The growth is governed by the structural condition \[ 0<i_a\le t g'(t)/g(t)\le s_a<1. \] We…

Analysis of PDEs · Mathematics 2026-03-11 Ying Li , Chao Zhang

The aim of this short paper is to show that some assumptions in [10] can be relaxed and even dropped when looking for weak solutions instead of strong ones. This improvement is a consequence of two results concerning gradient terms: an…

Analysis of PDEs · Mathematics 2023-02-24 Umberto Guarnotta , Salvatore A. Marano

We consider the linear elliptic systems or equations in divergence form with periodically oscillating coefficients. We prove the large-scale boundary Lipschitz estimate for the weak solutions in domains satisfying the so-called…

Analysis of PDEs · Mathematics 2021-04-05 Jinping Zhuge

Off-policy evaluation provides an essential tool for evaluating the effects of different policies or treatments using only observed data. When applied to high-stakes scenarios such as medical diagnosis or financial decision-making, it is…

Machine Learning · Computer Science 2020-10-30 Ziyang Tang , Yihao Feng , Na Zhang , Jian Peng , Qiang Liu

Understanding and analyzing markets is crucial, yet analytical equilibrium solutions remain largely infeasible. Recent breakthroughs in equilibrium computation rely on zeroth-order policy gradient estimation. These approaches commonly…

Computer Science and Game Theory · Computer Science 2023-03-17 Nils Kohring , Fabian R. Pieroth , Martin Bichler