Related papers: The *-Vertex Reinforced Jump Process II: random Sc…

In this paper, we study the fundamental problem of random walk for network embedding. We propose to use non-Markovian random walk, variants of vertex-reinforced random walk (VRRW), to fully use the history of a random walk path. To solve…

Vertex-Reinforced Random Walk (VRRW), defined by Pemantle (1988a), is a random process in a continuously changing environment which is more likely to visit states it has visited before. We consider VRRW on arbitrary graphs and show that on…

This article studies vertex reinforced random walks that are non-backtracking (denoted VRNBW), i.e. U-turns forbidden. With this last property and for a strong reinforcement, the emergence of a path may occur with positive probability.…

This paper presents a multidimensional extension of the Matsumoto-Yor properties related to exponential functionals of drifted Brownian motion. The extension involves the interaction of geometric Brownian motions which are indexed by the…

We introduce and analyse a Dynamic Random Graph with Vertex Removal (DRGVR) defined as follows. At every step, with probability $p > 1/2$ a new vertex is introduced, and with probability $1-p$ a vertex, chosen uniformly at random among the…

Markov jump processes are continuous-time stochastic processes which describe dynamical systems evolving in discrete state spaces. These processes find wide application in the natural sciences and machine learning, but their inference is…

For a general Multidimensional L\'{e}vy process (satisfying some moment conditions), we introduce the Multidimensional power jump processes and the related Multidimensional Teugels martingales. Furthermore, we orthogonalize the…

We show that the vertex-reinforced jump processes on a \(d\)-dimensional hierarchical lattice are recurrent for \(d < 2\) and transient for \(d > 2\). We also explore certain regimes when \(d = 2\). The proof of recurrence relies on an…

Vertex-reinforced random walk (VRRW), defined by Pemantle in 1988, is a random process that takes values in the vertex set of a graph G, which is more likely to visit vertices it has visited before. Pemantle and Volkov considered the case…

Random reshuffling with momentum (RRM) corresponds to the SGD optimizer with momentum option enabled, as found in many machine learning libraries like PyTorch and TensorFlow. Despite its widespread use, the convergence properties of RRM do…

The Schr\"odinger bridge problem (SBP) is gaining increasing attention in generative modeling and showing promising potential even in comparison with the score-based generative models (SGMs). SBP can be interpreted as an entropy-regularized…

We generalize a result from Volkov [Ann. Probab. 29 (2001) 66--91] and prove that, on a large class of locally finite connected graphs of bounded degree $(G,\sim)$ and symmetric reinforcement matrices $a=(a_{i,j})_{i,j\in G}$, the…

We establish a recursive representation that fully decouples jumps from a large class of multivariate inhomogeneous stochastic differential equations with jumps of general time-state dependent unbounded intensity, not of L\'evy-driven type…

We consider the class of Piecewise Deterministic Markov Processes (PDMP), whose state space is $\R\_{+}^{*}$, that possess an increasing deterministic motion and that shrink deterministically when they jump. Well known examples for this…

We give a bare-hands approach to the martingale representation theorem for integer valued random measures, which allows for a wide class of infinite activity jump processes, as well as all processes with well-ordered jumps.

We show that the vertex-reinforced jump process on the $d$-dimensional lattice with long-range jumps is transient in any dimension $d$ as long as the initial weights do not decay too fast. The main ingredients in the proof are: an analysis…

We consider a pure jump process $\{X_t\}_{t\ge 0}$ with values in a finite state space $S= \{1, \ldots, d\}$ for which the jump rates at time instant $t$ depend on the occupation measure $L_t \doteq t^{-1} \int_0^t \delta_{X_s}\,ds$. Such…

The Meta-Schr\"odinger algebra arises as the dynamical symmetry in transport processes which are ballistic in a chosen `parallel' direction and diffusive and all other `transverse' directions. The time-space transformations of this Lie…

In this paper, we consider random walks in Dirichlet random environment (RWDE) on $\mathbb{Z}^2$. We prove that, if the RWDE is recurrent (which is strongly conjectured when the weights are symmetric), then there does not exist any…

We prove that the restriction of the vertex-reinforced jump process to a subset of the vertex set is a mixture of vertex-reinforced jump processes. A similar statement holds for the non-linear hyperbolic supersymmetric sigma model. This is…