arXiv research

First-passage percolation affects graph properties like curvature and geodesics.

FPP preserves sublinear Morse boundaries in geodesic graphs.

Riemannian first-passage percolation (FPP) is a continuum model, with a distance function arising from a random Riemannian metric in $\R^d$. Our main result is a shape theorem for this model, which says that large balls under this metric converge to a deterministic shape under rescaling. As a consequence, we show that …

Neural networks predict shapes of first passage percolation sets.

We study first passage percolation (FPP) on a Gromov-hyperbolic group $G$ with boundary $\partial G$ equipped with the Patterson-Sullivan measure $ν$. We associate an i.i.d.\ collection of random passage times to each edge of a Cayley graph of $G$, and investigate classical questions about the asymptotics of first pass…

Study geodesics on graphs with random lengths, proving bi-infinite paths exist.

We present a homogenization theorem for isotropically-distributed point defects, by considering a sequence of manifolds with increasingly dense point defects. The loci of the defects are chosen randomly according to a weighted Poisson point process, making it a continuous version of the first passage percolation model.…

Study geodesic trees and exceptional directions in FPP on hyperbolic groups.

Study on dropout in neural networks using percolation theory.

Percolation study in non-hyperbolic groups proves non-uniqueness phase.

Study reveals how dengue spread patterns vary across different years in Recife, Brazil.

New dimension concept for groups based on percolation probability.

There have been several spectral bounds for the percolation transition in networks, using spectrum of matrices associated with the network such as the adjacency matrix and the non-backtracking matrix. However they are far from being tight when the network is sparse and displays clustering or transitivity, which is repr…

Proposes using continuum percolation to analyze data manifolds and improve generative models.

We present a plausible micro-founded model for the previously postulated power law finite time singular form of the crash hazard rate in the Johansen-Ledoit-Sornette model of rational expectation bubbles. The model is based on a percolation picture of the network of traders and the concept that clusters of connected tr…

This paper stidies the first passage times to constant boundaries for mixed-exponential jump diffusion processes. Explicit solutions of the Laplace transforms of the distribution of the first passage times, the joint distribution of the first passage times and undershoot (overshoot) are obtained. As applications, we pr…

Financial markets provide an ideal frame for the study of crossing or first-passage time events of non-Gaussian correlated dynamics mainly because large data sets are available. Tick-by-tick data of six futures markets are herein considered resulting in fat tailed first-passage time probabilities. The scaling of the re…

Percolation on complex networks has been used to study computer viruses, epidemics, and other casual processes. Here, we present conditions for the existence of a network specific, observation dependent, phase transition in the updated posterior of node states resulting from actively monitoring the network. Since tradi…

Machine learning predicts critical points for directed percolation models.

In this paper, we will discuss an approximation of the characteristic function of the first passage time for a Levy process using the martingale approach. The characteristic function of the first passage time of the tempered stable process is provided explicitly or by an indirect numerical method. This will be applied …

First-passage times in random walks have a vast number of diverse applications in physics, chemistry, biology, and finance. In general, environmental conditions for a stochastic process are not constant on the time scale of the average first-passage time, or control might be applied to reduce noise. We investigate mome…

Study on ion travel time on curved surfaces.

Formulae derived for survival and first passage times in stochastic processes.

We solve the first-passage problem for the Heston random diffusion model. We obtain exact analytical expressions for the survival and hitting probabilities to a given level of return. We study several asymptotic behaviors and obtain approximate forms of these probabilities which prove, among other interesting propertie…

Classifies financial risk into three levels based on first passage times.

We propose a novel probabilistic method for detection of objects in noisy images. The method uses results from percolation and random graph theories. We present an algorithm that allows to detect objects of unknown shapes in the presence of random noise. The algorithm has linear complexity and exponential accuracy and …

We present a set of models of the main stylized facts of market price fluctuations. These models comprise dynamical evolution with threshold dynamics and Langevin price equation with multiplicative noise, percolation models to describe the interaction between traders and hierarchical cascade models to unravel the possi…

Motivated by the interplay between structural and reduced form credit models, we propose to model the firm value process as a time-changed Brownian motion that may include jumps and stochastic volatility effects, and to study the first passage problem for such processes. We are lead to consider modifying the standard f…

Efficient method for lookback option pricing under Markov models.

We introduce a unified framework for solving first passage times of time-homogeneous diffusion processes. According to the killed version potential theory and the perturbation theory, we are able to deduce closed-form solutions for probability densities of single-sided level crossing problem. The framework is applicabl…

We propose a hybrid approach aimed at improving the sample efficiency in goal-directed reinforcement learning. We do this via a two-step mechanism where firstly, we approximate a model from Model-Free reinforcement learning. Then, we leverage this approximate model along with a notion of reachability using Mean First P…

This paper proposes a percolation-based model of new-product diffusion in the spirit of Solomon et al. (2000) and Goldenberg et al. (2000). A consumer buys the new product if she has formed her individual valuation of the product (reservation price) and if this valuation is greater or equal than the price of the produc…

Study on connectivity and geometry of random Coxeter groups.

The study extends stochastic block models to geometric settings, focusing on community detection and information flow.

Square percolation determines threshold for group divergence in random graphs.

We develop an unsupervised, nonparametric, and scalable statistical learning method for detection of unknown objects in noisy images. The method uses results from percolation theory and random graph theory. We present an algorithm that allows to detect objects of unknown shapes and sizes in the presence of nonparametri…

The question we address here is of whether phenomena of collective bankruptcies are related to self-organized criticality. In order to answer it we propose a simple model of banking networks based on the random directed percolation. We study effects of one bank failure on the nucleation of contagion phase in a financia…

In this paper we consider the problem of pricing a perpetual American put option in an exponential regime-switching Lévy model. For the case of the (dense) class of phase-type jumps and finitely many regimes we derive an explicit expression for the value function. The solution of the corresponding first passage problem…

We propose a general method to obtain approximation of the first passage time distribution for the birth-death processes. We rely on the general properties of birth-death processes, Keilson's theorem and the concept of Riemann sum to obtain closed-form expressions. We apply the method to the three selected birth-death …

We consider the problem of computing first-passage time distributions for reaction processes modelled by master equations. We show that this generally intractable class of problems is equivalent to a sequential Bayesian inference problem for an auxiliary observation process. The solution can be approximated efficiently…

In this note we apply the recently established Wiener-Hopf Monte Carlo (WHMC) simulation technique for Levy processes from Kuznetsov et al. [17] to path functionals, in particular first passage times, overshoots, undershoots and the last maximum before the passage time. Such functionals have many applications, for inst…

We present an empirical study of the first passage time (FPT) of order book prices needed to observe a prescribed price change Delta, the time to fill (TTF) for executed limit orders and the time to cancel (TTC) for canceled ones in a double auction market. We find that the distribution of all three quantities decays a…

We consider structural credit modeling in the important special case where the log-leverage ratio of the firm is a time-changed Brownian motion (TCBM) with the time-change taken to be an independent increasing process. Following the approach of Black and Cox, one defines the time of default to be the first passage time…

The present paper introduces a structural framework to model dependent defaults, with a particular interest in their contagion.

New framework captures non-autonomous IFS limit set topology.

First passage models, where corporate assets undergo correlated random walks and a company defaults if its assets fall below a threshold provide an attractive framework for modeling the default process. Typical one year default correlations are small, i.e., of order a few percent, but nonetheless including correlations…

The percolation model of stock market speculation allows an asymmetry (in the return distribution) leading to fast downward crashes and slow upward recovery. We see more small upturns and more intermediate downturns.

We develop a novel method for detection of signals and reconstruction of images in the presence of random noise. The method uses results from percolation theory. We specifically address the problem of detection of multiple objects of unknown shapes in the case of nonparametric noise. The noise density is unknown and ca…