English
Related papers

Related papers: Convergence in the $p$-contest

200 papers

We prove a dichotomy for Manneville-Pomeau maps $f:[0,1]\to [0, 1]$: given any point $\zeta\in [0,1]$, either the Rare Events Point Processes (REPP), counting the number of exceedances, which correspond to entrances in balls around $\zeta$,…

Dynamical Systems · Mathematics 2017-06-27 Ana Cristina Moreira Freitas , Jorge Milhazes Freitas , Mike Todd , Sandro Vaienti

A stochastic algorithm is proposed, finding some elements from the set of intrinsic $p$-mean(s) associated to a probability measure $\nu$ on a compact Riemannian manifold and to $p\in[1,\infty)$. It is fed sequentially with independent…

Probability · Mathematics 2016-06-24 Marc Arnaudon , Laurent Miclo

We present a general method to derive the metastable behavior of weakly mixing Markov chains. This approach is based on properties of the resolvent equations and can be applied to metastable dynamics which do not satisfy the mixing…

Probability · Mathematics 2024-06-21 Claudio Landim , Diego Marcondes , Insuk Seo

Let $\{Z_t, t\geq 0\}$ be a strictly stable process on $\R$ with index $\alpha\in (0,2]$. We prove that for every $p > \alpha$, there exists $\gamma = \gamma (\alpha, p)$ and $\k = \k (\alpha, p)\in (0, +\infty)$ such that…

Probability · Mathematics 2007-05-23 T. Simon

This paper addresses the regularization by sparsity constraints by means of weighted $\ell^p$ penalties for $0\leq p\leq 2$. For $1\leq p\leq 2$ special attention is payed to convergence rates in norm and to source conditions. As main…

Functional Analysis · Mathematics 2011-03-16 Dirk A. Lorenz

We prove an invariance principle for non-stationary random processes and establish a rate of convergence under a new type of mixing condition. The dependence is exponentially decaying in the gap between the past and the future and is…

Probability · Mathematics 2024-12-23 Ion Grama , Émile Le Page , Marc Peigné

The totally asymmetric simple exclusion process (TASEP) is a basic model of statistical mechanics that has found numerous applications. We consider the case of TASEP with a finite chain where particles may enter from the left and leave to…

Dynamical Systems · Mathematics 2020-06-23 Lars Grüne , Thomas Kriecherbauer , Michael Margaliot

We consider the problem of closeness testing for two discrete distributions in the practically relevant setting of \emph{unequal} sized samples drawn from each of them. Specifically, given a target error parameter $\varepsilon > 0$, $m_1$…

Machine Learning · Computer Science 2015-04-20 Bhaswar B. Bhattacharya , Gregory Valiant

We consider a model of a discrete time "interacting particle system" on the integer line where infinitely many changes are allowed at each instance of time. We describe the model using chameleons of two different colours, {\it viz}., red…

Probability · Mathematics 2009-07-23 Antar Bandyopadhyay , Rahul Roy , Anish Sarkar

We introduce a notion of vague convergence for random marked metric measure spaces. Our main result shows that convergence of the moments of order $k \ge 1$ of a random marked metric measure space is sufficient to obtain its vague…

Probability · Mathematics 2024-12-23 Félix Foutel-Rodier

The nervous system reorganizes memories from an early site to a late site, a commonly observed feature of learning and memory systems known as systems consolidation. Previous work has suggested learning rules by which consolidation may…

Neurons and Cognition · Quantitative Biology 2025-02-11 Alireza Alemi , Emre R. F. Aksay , Mark S. Goldman

This paper analyses a $(1,\lambda)$-Evolution Strategy, a randomised comparison-based adaptive search algorithm, on a simple constraint optimisation problem. The algorithm uses resampling to handle the constraint and optimizes a linear…

Neural and Evolutionary Computing · Computer Science 2014-12-09 Alexandre Chotard , Anne Auger , Nikolaus Hansen

We provide several characterizations of convergence to unstable equilibria in nonlinear systems. Our current contribution is three-fold. First we present simple algebraic conditions for establishing local convergence of non-trivial…

Dynamical Systems · Mathematics 2016-11-17 A. N. Gorban , I. Yu. Tyukin , H. Nijmeijer

This article aims to investigate sufficient conditions for the stability of stochastic differential equations with a random structure, particularly in contexts involving the presence of concentration points. The proof of asymptotic…

Probability · Mathematics 2023-05-22 Taras Lukashiv , Igor V. Malyk , Maryna Chepeleva , Petr V. Nazarov

For a full shift with Np+1 symbols and for a non-positive potential, locally proportional to the distance to one of N disjoint full shifts with p symbols, we prove that the equilibrium state converges as the temperature goes to 0. The main…

Dynamical Systems · Mathematics 2015-06-03 Renaud Leplaideur

We prove a stochastic Gronwall lemma of the following type: if $Z$ is an adapted nonnegative continuous process which satisfies a linear integral inequality with an added continuous local martingale $M$ and a process $H$ on the right hand…

Probability · Mathematics 2013-04-22 Michael Scheutzow

We introduce a weak asymptotic version of nonlinear contraction, termed \emph{asymptotic pointwise contraction}. For a mapping on a metric space, this notion requires the existence of a sequence of functions that dominate the distances…

Functional Analysis · Mathematics 2026-04-15 Jie Shi

Max-convolution is an important problem closely resembling standard convolution; as such, max-convolution occurs frequently across many fields. Here we extend the method with fastest known worst-case runtime, which can be applied to…

Computation · Statistics 2016-06-20 Julianus Pfeuffer , Oliver Serang

Recently, many machine learning optimizers have been analysed considering them as the asymptotic limit of some differential equations when the step size goes to zero. In other words, the optimizers can be seen as a finite difference scheme…

Numerical Analysis · Mathematics 2024-07-02 Bilel Bensaid , Gaël Poëtte , Rodolphe Turpault

It is proved that the solutions to the singular stochastic $p$-Laplace equation, $p\in (1,2)$ and the solutions to the stochastic fast diffusion equation with nonlinearity parameter $r\in (0,1)$ on a bounded open domain $\Lambda\subset\R^d$…

Probability · Mathematics 2012-05-08 Ioana Ciotir , Jonas M. Tölle