Related papers: Gradient and Lipschitz estimates for tug-of-war ty…
The paper is concerned with two-person dynamic zero-sum games. 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 functions of…
The framework of graded semantics uses graded monads to capture behavioural equivalences of varying granularity, for example as found on the linear-time/branching-time spectrum, over general system types. We describe a generic…
The behavior of solutions to the biharmonic equation is well-understood in smooth domains. In the past two decades substantial progress has also been made for the polyhedral domains and domains with Lipschitz boundaries. However, very…
We perform the first tight convergence analysis of the gradient method with varying step sizes when applied to smooth hypoconvex (weakly convex) functions. Hypoconvex functions are smooth nonconvex functions whose curvature is bounded and…
The objective is the interplay between stochastic processes and partial differential equations. To be more precise, we focus on the connection between the nonlinear p-Laplace equation, and the stochastic game called tug-of-war with noise.…
It is well-known that the convergence of a family of smooth functions does not imply the convergence of its gradients. In this work, we show that if the family is definable in an o-minimal structure (for instance semialgebraic, subanalytic,…
We show that on separable Banach spaces admitting a separating polynomial, any uniformly continuous, bounded, real-valued function can be uniformly approximated by Lipschitz, analytic maps on bounded sets.
Zhang et al. introduced a novel modification of Goldstein's classical subgradient method, with an efficiency guarantee of $O(\varepsilon^{-4})$ for minimizing Lipschitz functions. Their work, however, makes use of a nonstandard subgradient…
In many problems in machine learning and operations research, we need to optimize a function whose input is a random variable or a probability density function, i.e. to solve optimization problems in an infinite dimensional space. On the…
Let $p>1$. The Harnack inequality and H\"older continuity for $p$-harmonic functions in bounded domains in $\mathbb{R}^d$ are usually proved via Moser iteration. In 2013 Luiro, Parviainen and Saksman showed that tug-of-war games can also be…
Shuffling-type gradient methods are favored in practice for their simplicity and rapid empirical performance. Despite extensive development of convergence guarantees under various assumptions in recent years, most require the Lipschitz…
For a locally Lipschitz continuous function $f:X\to\mathbb{R}$ the generalized gradient $\partial f(x)$ of Clarke is used to develop some (set-valued) gradient on a set $A\subset X$. Existence, uniqueness and some approximation are…
In this paper we investigate the validity of first and second order $L^{p}$ estimates for the solutions of the Poisson equation depending on the geometry of the underlying manifold. We first present $L^{p}$ estimates of the gradient under…
On any metric space, I provide an intrinsic characterization of those complex-valued functions which are uniform limits of Lipschitz functions. There are applications to function theory on complete Riemannian manifolds and, in particular,…
This paper is devoted to the proof of Lipschitz regularity, down to the microscopic scale, for solutions of an elliptic system with highly oscillating coefficients, over a highly oscillating Lipschitz boundary. The originality of this…
In this paper, we establish gradient bounds for $p(\cdot)$-harmonic differential forms subject to a Coulomb-type gauge condition. For variable exponents satisfying the log-H\"older continuity assumption, we derive higher integrability…
We obtain a local estimate for the gradient of solutions to a second-order elliptic equation in divergence form with bounded measurable coefficients that are square-Dini continuous at the single point x=0. In particular, we treat the case…
In this paper we present a new method for solving optimization problems involving the sum of two proper, convex, lower semicontinuous functions, one of which has Lipschitz continuous gradient. The proposed method has a hybrid nature that…
We show that a uniform measure density condition implies game regularity for all $2<p<\infty$ in a stochastic game called 'tug-of-war with noise'. The proof utilizes suitable choices of strategies combined with estimates for the associated…
In this paper, we provide new results about an invariance of $p$-harmonic functions under boundary perturbations by using tug-of-war with noise; a probabilistic interpretation of $p$-harmonic functions introduced by Peres-Sheffield in…