# Limits of random walks with distributionally robust transition probabilities

arXiv: https://arxiv.org/abs/2007.08815 · HTML: https://mlsanity.com/paper/2007.08815/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 17 Jul 2020.

## Built on by (most cited first, 1 of 1)

- [Neural operators approximate strongly continuous convex monotone semigroups](https://mlsanity.com/paper/2609.02727/) (2026)

## Abstract (arXiv)

We consider a nonlinear random walk which, in each time step, is free to choose its own transition probability within a neighborhood (w.r.t. Wasserstein distance) of the transition probability of a fixed L'evy process. In analogy to the classical framework we show that, when passing from discrete to continuous time via a scaling limit, this nonlinear random walk gives rise to a nonlinear semigroup. We explicitly compute the generator of this semigroup and corresponding PDE as a perturbation of the generator of the initial L'evy process.
