English
Related papers

Related papers: Weak KAM methods and ergodic optimal problems for …

200 papers

We present on-line policy gradient algorithms for computing the locally optimal policy of a constrained, average cost, finite state Markov Decision Process. The stochastic approximation algorithms require estimation of the gradient of the…

Optimization and Control · Mathematics 2018-12-18 Vikram Krishnamurthy , Felisa Vazquez Abad

Stochastic approximation methods play a central role in maximum likelihood estimation problems involving intractable likelihood functions, such as marginal likelihoods arising in problems with missing or incomplete data, and in parametric…

Computation · Statistics 2020-06-02 Valentin De Bortoli , Alain Durmus , Marcelo Pereyra , Ana F. Vidal

An error in the proof of Lemma 2 (ii) in [I. Werner, Math. Proc. Camb. Phil. Soc. 140(2) 333-347 (2006)], which claims the absolute continuity of dynamically defined measures (DDM), is identified. This undermines the assertion of the…

Dynamical Systems · Mathematics 2020-03-26 Ivan Werner

Let $(X,T)$ and $(Y,S)$ be two subshifts so that $Y$ is a factor of $X$. For any asymptotically sub-additive potential $\Phi$ on $X$ and $\ba=(a,b)\in\R^2$ with $a>0$, $b\geq 0$, we introduce the notions of $\ba$-weighted topological…

Dynamical Systems · Mathematics 2009-09-24 Julien Barral , De-Jun Feng

Let ${\boldsymbol A}\in{\mathbb R}^{n\times n}$ be a symmetric random matrix with independent and identically distributed Gaussian entries above the diagonal. We consider the problem of maximizing $\langle{\boldsymbol \sigma},{\boldsymbol…

Probability · Mathematics 2019-04-08 Andrea Montanari

It is shown how mixed finite element methods for symmetric positive definite eigenvalue problems related to partial differential operators can provide guaranteed lower eigenvalue bounds. The method is based on a classical compatibility…

Numerical Analysis · Mathematics 2024-01-10 Dietmar Gallistl

We study the problem of global maximization of a function f given a finite number of evaluations perturbed by noise. We consider a very weak assumption on the function, namely that it is locally smooth (in some precise sense) with respect…

Machine Learning · Computer Science 2026-04-28 Michal Valko , Alexandra Carpentier , Rémi Munos

The probabilistic method is a technique for proving combinatorial existence results by means of showing that a randomly chosen object has the desired properties with positive probability. A particularly powerful probabilistic tool is the…

Combinatorics · Mathematics 2022-02-08 Anton Bernshteyn

We consider the stochastic Landau-Lifshitz-Gilbert equation in dimension 1. A control process is added to the effective field. We show the existence of a weak martingale solution for the resulting controlled equation. The proof uses the…

Probability · Mathematics 2023-09-20 Zdzisław Brzeźniak , Soham Gokhale , Utpal Manna

We develop a numerical method for the martingale analogue of the Benamou--Brenier optimal transport problem, which seeks a martingale interpolating two prescribed marginals which is closest to the Brownian motion. Recent contributions have…

Computational Finance · Quantitative Finance 2026-03-10 Manuel Hasenbichler , Benjamin Joseph , Gregoire Loeper , Jan Obloj , Gudmund Pammer

Maximum likelihood estimation is one of the most used methods in quantum state tomography, where the aim is to reconstruct the density matrix of a physical system from measurement results. One strategy to deal with positivity and unit trace…

The weak measurement proposed by Aharonov and his colleagues extracts information of a physical quantity of the system by the post selection as the shifts of the argument of the probe wavefunction. The shift is called the weak value and is…

Quantum Physics · Physics 2012-05-14 Yuki Susa , Yutaka Shikano , Akio Hosoya

We consider numerical approximations of stochastic Langevin equations by implicit methods. We show a weak backward error analysis result in the sense that the generator associated with the numerical solution coincides with the solution of a…

Numerical Analysis · Mathematics 2013-10-11 Marie Kopec

Maximization of {\it non-submodular} functions appears in various scenarios, and many previous works studied it based on some measures that quantify the closeness to being submodular. On the other hand, many practical non-submodular…

Data Structures and Algorithms · Computer Science 2019-10-04 Shinsaku Sakaue

This paper studies a variational obstacle avoidance problem on complete Riemannian manifolds. That is, we minimize an action functional, among a set of admissible curves, which depends on an artificial potential function used to avoid…

Optimization and Control · Mathematics 2022-01-13 Jacob R. Goodman

We identify a class of hyperbolic transcendental entire maps and we prove that some of its elements generate a class of potentials for which exhibit a conformal and invariant probability Gibbs measure. The methods and techniques from the…

Dynamical Systems · Mathematics 2022-06-27 Irene Inoquio-Renteria

Let $\Gamma$ be a countably infinite group. A common theme in ergodic theory is to start with a probability measure-preserving (p.m.p.) action $\Gamma \curvearrowright (X, \mu)$ and a map $f \in L^1(X, \mu)$, and to compare the global…

Dynamical Systems · Mathematics 2019-03-14 Anton Bernshteyn

Given a probability measure $\mu$ on the $n-$torus $T^n$ and a rotation vector $k\in R^n$, we ask wether there exists a minimizer to the integral $\int_{T^n} |\grad\phi+k|^2 d\mu$. This problem leads, naturally, to a class of elliptic PDE…

Dynamical Systems · Mathematics 2007-11-19 Gershon Wolansky

This paper is devoted to study ergodic optimisation problems for almost-additive sequences of functions (rather than a fixed potential) defined over countable Markov shifts (that is a non-compact space). Under certain assumptions we prove…

Dynamical Systems · Mathematics 2015-06-17 Godofredo Iommi , Yuki Yayama

In this paper, weak convergences of marked empirical processes in $L^2(\mathbb{R},\nu)$ and their applications to statistical goodness-of-fit tests are provided, where $L^2(\mathbb{R},\nu)$ is the set of equivalence classes of the square…

Statistics Theory · Mathematics 2022-03-29 Koji Tsukuda , Yoichi Nishiyama