English
Related papers

Related papers: The bi-dimensional Directed IDLA forest

200 papers

As a flexible nonparametric learning tool, the random forests algorithm has been widely applied to various real applications with appealing empirical performance, even in the presence of high-dimensional feature space. Unveiling the…

Statistics Theory · Mathematics 2022-09-27 Chien-Ming Chi , Patrick Vossler , Yingying Fan , Jinchi Lv

We obtain the harmonic measure of diffusion-limited aggregate (DLA) clusters using a biased random-walk sampling technique which allows us to measure probabilities of random walkers hitting sections of clusters with unprecedented accuracy;…

Statistical Mechanics · Physics 2015-05-13 D. A. Adams , L. M. Sander , E. Somfai , R. M. Ziff

We consider a cluster growth model on the d-dimensional lattice, called internal diffusion limited aggregation (internal DLA). In this model, random walks start at the origin, one at a time, and stop moving when reaching a site not occupied…

Probability · Mathematics 2013-06-03 Amine Asselah , Alexandre Gaudilliere

High-dimensional data are often assumed to lie on lower-dimensional manifolds. We study how to construct diffusion processes on this data manifold using only point cloud samples and without access to charts, projections, or other geometric…

Machine Learning · Computer Science 2026-05-21 Victor Kawasaki-Borruat , Clara Grotehans , Pierre Vandergheynst , Adam Gosztolai

This paper explores mixture distributions induced by a product of the positive stable random variable and a power of another positive random variable. The paper also considers the convolution of the stable density with a gamma density.…

Probability · Mathematics 2025-07-10 Nomvelo Karabo Sibisi

We consider a model of random walk in ${\mathbb Z}^2$ with (fixed or random) orientation of the horizontal lines (layers) and with non constant iid probability to stay on these lines. We prove the transience of the walk for any fixed…

Probability · Mathematics 2012-11-27 Alexis Devulder , Francoise Pene

Random forests are a powerful method for non-parametric regression, but are limited in their ability to fit smooth signals, and can show poor predictive performance in the presence of strong, smooth effects. Taking the perspective of random…

Machine Learning · Statistics 2020-09-08 Rina Friedberg , Julie Tibshirani , Susan Athey , Stefan Wager

We study a system of coalescing random walks on the integer lattice $\mathbb{Z}^{d}$ in which the walk is oriented in the $d$-th direction and follows certain specified rules. We first study the geometry of the paths and show that, almost…

Probability · Mathematics 2022-08-23 Azadeh Parvaneh , Afshin Parvardeh , Rahul Roy

Bhattacharya (2021b) has introduced a novel methodology for generating iid realizations from any target distribution on the Euclidean space, irrespective of dimensionality. In this article, our purpose is two-fold. We first extend the…

Methodology · Statistics 2021-12-16 Sourabh Bhattacharya

Temporal point processes offer a powerful framework for sampling from discrete distributions, yet they remain underutilized in existing literature. We show how to construct, for any target multivariate count distribution with…

Computation · Statistics 2026-05-19 Cameron A. Stewart , Maneesh Sahani

We make two contributions to the Isolation Forest method for anomaly and outlier detection. The first contribution is an information-theoretically motivated generalisation of the score function that is used to aggregate the scores across…

Machine Learning · Statistics 2023-09-21 Hichem Dhouib , Alissa Wilms , Paul Boes

In this paper we study finite velocity planar random motions with an infinite number of possible directions, where the number of changes of direction is randomized by means of an inhomogeneous fractional Poisson distribution. We first…

Probability · Mathematics 2014-11-25 R. Garra , E. Orsingher

We study density estimation for classes of shift-invariant distributions over $\mathbb{R}^d$. A multidimensional distribution is "shift-invariant" if, roughly speaking, it is close in total variation distance to a small shift of it in any…

Machine Learning · Computer Science 2018-11-12 Anindya De , Philip M. Long , Rocco A. Servedio

Starting from the model of continuous time random walk, we focus our interest on random walks in which the probability distributions of the waiting times and jumps have fat tails characterized by power laws with exponent between 0 and 1 for…

Probability · Mathematics 2008-01-03 Rudolf Gorenflo , Entsar A. A. Abdel-Rehim

The class of locally stationary processes assumes that there is a time-varying spectral representation, that is, the existence of finite second moment. We propose the $\alpha$-stable locally stationary process by modifying the innovations…

Methodology · Statistics 2023-02-15 Shu Wei Chou-Chen , Pedro A. Morettin

In this paper, we derive the distribution of a two-dimensional (complex) random walk in which the angle of each step is restricted to a subset of the circle. This setting appears in various domains, such as in over-the-air computation in…

Signal Processing · Electrical Eng. & Systems 2026-05-18 Karl-Ludwig Besser

Transitivity is a central, generative principle in social and other complex networks, capturing the tendency for two nodes with a common neighbor to form a direct connection. We propose a new model for highly dense, complex networks based…

Social and Information Networks · Computer Science 2026-02-02 Anthony Bonato , MacKenzie Carr , Ketan Chaudhary , Trent G. Marbach , Teddy Mishura

Consider the d-dimensional lattice Z^d where each vertex is ``open'' or ``closed'' with probability p or 1-p, respectively. An open vertex v is connected by an edge to the closest open vertex w such that the dth co-ordinates of v and w…

Probability · Mathematics 2016-09-07 Sreela Gangopadhyay , Rahul Roy , Anish Sarkar

This paper introduces a comprehensive unified framework for constructing multi-view diffusion geometries through intertwined multi-view diffusion trajectories (MDTs), a class of inhomogeneous diffusion processes that iteratively combine the…

Machine Learning · Computer Science 2025-12-02 Gwendal Debaussart-Joniec , Argyris Kalogeratos

We establish a limit theorem for a new model of 3-dimensional random walk in an inhomogeneous lattice with random orientations. This model can be seen as a 3dimensional version of the Matheron and de Marsily model [12]. This new model leads…

Probability · Mathematics 2025-12-03 Nadine Guillotin-Plantard , Françoise Pène , Frédérique Watbled