arXiv research

Uniform drift estimates found for random walks on graph products.

Geodesic walks converge to Brownian motion on Finsler manifolds.

A random walk on a countable group $G$ acting on a metric space $X$ gives a characteristic called the drift which depends only on the transition probability measure $μ$ of the random walk. The drift is the `translation distance' of the random walk. In this paper, we prove that the drift varies continuously with the tra…

This paper refines bounds on random walk speed in Teichmüller space.

For any pseudo-Anosov diffeomorphism on a closed orientable surface $S$ of genus greater than one, it is known by the work of Bers and Thurston that the topological entropy agrees with the translation distance on the Teichmüller space with respect to the Teichmüller metric. In this paper, we consider random walks on th…

By appealing to renewal theory we determine the equations that the mean exit time of a continuous-time random walk with drift satisfies both when the present coincides with a jump instant or when it does not. Particular attention is paid to the corrections ensuing from the non-Markovian nature of the process. We show t…

Random walks on hyperbolic spaces show linear growth in translation lengths.

Graphs approximate semigroups for diffusion on Riemannian manifolds.

We review recent advances on the record statistics of strongly correlated time series, whose entries denote the positions of a random walk or a Lévy flight on a line. After a brief survey of the theory of records for independent and identically distributed random variables, we focus on random walks. During the last few…

The Continuous-Time Random Walk (CTRW) formalism can be adapted to encompass stochastic processes with memory. In this article we will show how the random combination of two different unbiased CTRWs can give raise to a process with clear drift, if one of them is a CTRW with memory. If one identifies the other one as no…

We establish spectral theorems for random walks on mapping class groups of connected, closed, oriented, hyperbolic surfaces, and on $\text{Out}(F_N)$. In both cases, we relate the asymptotics of the stretching factor of the diffeomorphism/automorphism obtained at time $n$ of the random walk to the Lyapunov exponent of …

We consider the occurrence of record-breaking events in random walks with asymmetric jump distributions. The statistics of records in symmetric random walks was previously analyzed by Majumdar and Ziff and is well understood. Unlike the case of symmetric jump distributions, in the asymmetric case the statistics of reco…

One technique to visualize the training of neural networks is to perform PCA on the parameters over the course of training and to project to the subspace spanned by the first few PCA components. In this paper we compare this technique to the PCA of a high dimensional random walk. We compute the eigenvalues and eigenvec…

The contact graph of a CAT(0) cubical complex has unbounded structure and a Gaussian CLT for random walks.

Let $(B_t)_{0\leq t\leq T}$ be either a Bernoulli random walk or a Brownian motion with drift, and let $M_t:=\max\{B_s: 0\leq s\leq t\}$, $0\leq t\leq T$. This paper solves the general optimal prediction problem \sup_{0\leqτ\leq T}\sE[f(M_T-B_τ)], where the supremum is over all stopping times $τ$ adapted to the natural…

We prove a generalization of the fundamental inequality of Guivarc'h relating entropy, drift and critical exponent to Gibbs measures on geometrically finite quotients of CAT(-1) metric spaces. For random walks with finite superexponential moment, we show that the equality is achieved if and only if the Gibbs density is…

ESPD improves learning efficiency in sparse reward reinforcement learning.

Study random walks on CAT(0) spaces with contracting elements, proving limit laws.

Many problems in finance are related to first passage times. Among all of them, we chose three on which we contributed personally. Our first example relates Kolmogorov-Smirnov like goodness-of-fit tests, modified in such a way that tail events and core events contribute equally to the test (in the standard Kolmogorov-S…

We study the statistics of records of a one-dimensional random walk of n steps, starting from the origin, and in presence of a constant bias c. At each time-step the walker makes a random jump of length ηdrawn from a continuous distribution f(η) which is symmetric around a constant drift c. We focus in particular on th…

Online learners track optimal solutions with constant step-size.

Online learning rbfnet improves multi-horizon returns forecasts for financial time series.

We introduce the concept of virtual volatility. This simple but new measure shows how to quantify the uncertainty in the forecast of the drift component of a random walk. The virtual volatility also is a useful tool in understanding the stochastic process for a given portfolio. In particular, and as an example, we were…

We consider a stochastic model of investment on an asset of a stock market for a prudent investor. She decides to buy permanent goods with a fraction $\a$ of the maximum amount of money owned in her life in order that her economic level never decreases. The optimal strategy is obtained by maximizing the exponential gro…

Study large deviations in random walks on Lie groups.

This paper presents VEC-NBT, a variation on the unsupervised graph clustering technique VEC, which improves upon the performance of the original algorithm significantly for sparse graphs. VEC employs a novel application of the state-of-the-art word2vec model to embed a graph in Euclidean space via random walks on the n…

Quantum walks blend patterns into splines when averaged.

We consider a generalization of the Heath Jarrow Morton model for the term structure of interest rates where the forward rate is driven by Paretian fluctuations. We derive a generalization of Itô's lemma for the calculation of a differential of a Paretian stochastic variable and use it to derive a Stochastic Differenti…

Local limit theorem for random walks on hyperbolic groups with parabolic subgroups.

Random walks on cell complexes link to Laplacians and Novikov-Shubin invariants.

Study diffusions and random walks on hyperbolic spaces, focusing on their Martin boundaries.

Random walks on metric spaces embed quasi-isometrically into the space.

This work estimates edge weights of edge-reinforced random walks using observed data.

How an investor invests in the market is largely influenced by the market efficiency because if a market is efficient, it is extremely difficult to make excessive returns because in an efficient market there will be no undervalued securities i.e. securities whose value is less than its assumed intrinsic value, which of…

New proof shows rapid mixing for random walks on nilmanifolds.

Study random walks on groups with superlinear divergent geodesics.

Study random walks on sub-Riemannian manifolds using retractions.

The paper examines random walks on metric spaces and finds commensurable subgroups.

Random walks on free groups reveal asymmetric expansion factors.

Survey on random walks on mapping class groups and their properties.

Deviation inequalities and limit laws for random walks on metric spaces.

Random walks on Fuchsian Schottky groups have harmonic measures with lower dimension.

UniNet efficiently learns network representations from large graphs.

The study of random walks on hyperbolic spaces and Teichmüller spaces, proving central limit theorems and geodesic tracking.

A random Heegaard splitting is a 3-manifold obtained by using a random walk of length n on the mapping class group as the gluing map between two handlebodies. We show that the joint distribution of random walks of length n and their inverses is asymptotically independent, and converges to the product of the harmonic an…

Unified view on random walk and Weisfeiler-Leman kernels, improving accuracy.

Hypergraphs are used in machine learning to model higher-order relationships in data. While spectral methods for graphs are well-established, spectral theory for hypergraphs remains an active area of research. In this paper, we use random walks to develop a spectral theory for hypergraphs with edge-dependent vertex wei…

We extend some properties of random walks on hyperbolic groups to random walks on convergence groups. In particular we prove that if a convergence group $G$ acts on a compact metrizable space $M$ with the convergence property then we can provide $G\cup M$ with a compact topology such that random walks on $G$ converge a…