English
Related papers

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

200 papers

We consider growing random recursive trees in random environment, in which at each step a new vertex is attached (by an edge of a random length) to an existing tree vertex according to a probability distribution that assigns the tree…

Probability · Mathematics 2007-05-23 Konstantin Borovkov , Vladimir Vatutin

This paper considers random graph approach to simulate irreversible step-growth polymerization. We study generalization of approach developed by Kryven~I. by introducing different types of bonds each with its own weight representing…

Probability · Mathematics 2022-05-11 S. G. Kobelkov , A. A. Mishchenko

Random reshuffling techniques are prevalent in large-scale applications, such as training neural networks. While the convergence and acceleration effects of random reshuffling-type methods are fairly well understood in the smooth setting,…

Optimization and Control · Mathematics 2025-07-29 Junwen Qiu , Xiao Li , Andre Milzarek

We show various $L^p$ estimates for Schr\"odinger operators $-\Delta+V$ on $\RR^n$ and their square roots. We assume reverse H\"older estimates on the potential, and improve some results of Shen \cite{Sh1}. Our main tools are improved…

Analysis of PDEs · Mathematics 2007-05-23 Pascal Auscher , Besma Ben Ali

We deal with a random graph model where at each step, a vertex is chosen uniformly at random, and it is either duplicated or its edges are deleted. Duplication has a given probability. We analyse the limit distribution of the degree of a…

Probability · Mathematics 2014-09-19 Ágnes Backhausz , Tamás F. Móri

Computing many eigenpairs of the Schr{\"o}dinger operator presents a computational bottleneck in large-scale quantum simulations due to the global communication overhead of explicit orthogonalization. To address this issue, we propose a…

Numerical Analysis · Mathematics 2026-05-26 Shengyue Wang , Aihui Zhou

A piecewise-deterministic Markov process is a stochastic process whose behavior is governed by an ordinary differential equation punctuated by random jumps occurring at random times. We focus on the nonparametric estimation problem of the…

Statistics Theory · Mathematics 2016-05-24 Romain Azaïs , Aurélie Muller-Gueudin

Robot motion planning has made vast advances over the past decades, but the challenge remains: robot mobile manipulators struggle to plan long-range whole-body motion in common household environments in real time, because of…

Robotics · Computer Science 2024-08-13 Yunfan Lu , Yuchen Ma , David Hsu , Panpan Cai

We consider the dynamics of a 1D system evolving according to a deterministic drift and randomly forced by two types of jumps processes, one representing an external, uncontrolled forcing and the other one a control that instantaneously…

Statistical Mechanics · Physics 2019-10-30 Mark S. Bartlett Amilcare Porporato Lamberto Rondoni

This paper is devoted to the asymptotic analysis of the reinforced elephant random walk (RERW) using a martingale approach. In the diffusive and critical regimes, we establish the almost sure convergence, the law of iterated logarithm and…

Probability · Mathematics 2021-06-30 Lucile Laulin

Starting from an iterative and hence numerically easily implementable representation of the thin set of jumps of a c\`{a}dl\`{a}g adapted stochastic process $X$ (including a few applications to the integration with respect to the jump…

Probability · Mathematics 2015-08-11 Frank Oertel

We introduce a simple technique for proving the transience of certain processes defined on the random tree $\mathcal{G}$ generated by a supercritical branching process. We prove the transience for once-reinforced random walks on…

Probability · Mathematics 2007-05-23 Andrea Collevecchio

We give an explicit representation for the transition law of a tempered stable Ornstein-Uhlenbeck process and use it to develop a rejection sampling algorithm for exact simulation of increments from this process. Our results apply to…

Probability · Mathematics 2020-05-19 Michael Grabchak

Speculative Jacobi Decoding (SJD) has emerged as a promising method for accelerating autoregressive image generation. Despite its potential, existing SJD approaches often suffer from the low acceptance rate issue of speculative tokens due…

Computer Vision and Pattern Recognition · Computer Science 2026-03-31 Bingqi Shan , Baoquan Zhang , Xiaochen Qi , Xutao Li , Yunming Ye , Liqiang Nie

We define a linearly reinforced process called the *-Edge-Reinforced Random Walk (*-ERRW ) which can be seen as a Yaglom reversible, hence non-reversible, extension of the Edge-Reinforced Random Walk (ERRW) introduced by Coppersmith and…

Probability · Mathematics 2023-11-30 Sergio Bacallado , Christophe Sabot , Pierre Tarrès

We discuss discrete one-dimensional Schr\"odinger operators whose potentials are generated by an invertible ergodic transformation of a compact metric space and a continuous real-valued sampling function. We pay particular attention to the…

Spectral Theory · Mathematics 2009-05-15 Jon Chaika , David Damanik , Helge Krueger

Virtually all state-of-the-art methods for training supervised machine learning models are variants of SGD enhanced with a number of additional tricks, such as minibatching, momentum, and adaptive stepsizes. One of the tricks that works so…

Machine Learning · Computer Science 2021-04-20 Grigory Malinovsky , Alibek Sailanbayev , Peter Richtárik

Statistical-mechanical models often exhibit a dimension-dependent solvability: in 1D, exact solutions are straightforward; in 2D, solutions are exact but require nontrivial derivations; and in 3D, closed-form solutions are typically…

Statistical Mechanics · Physics 2025-06-16 Derek Frydel

This work develops asymptotic properties of a class of switching jump diffusion processes. The processes under consideration may be viewed as a number of jump diffusion processes modulated by a random switching mechanism. The underlying…

Probability · Mathematics 2018-10-02 Xiaoshan Chen , Zhen-Qing Chen , Ky Tran , George Yin

The use of stochastic models, in effect piecewise deterministic Markov processes (PDMP), has become increasingly popular especially for the modeling of chemical reactions and cell biophysics. Yet, exact simulation methods, for the…

Numerical Analysis · Mathematics 2015-04-28 Romain Veltz