English
Related papers

Related papers: A New Construction of Forests with Low Visibility

200 papers

The Poisson-Kingman distributions, $\mathrm{PK}(\rho)$, on the infinite simplex, can be constructed from a Poisson point process having intensity density $\rho$ or by taking the ranked jumps up till a specified time of a subordinator with…

Probability · Mathematics 2018-02-09 Yuguang Fan Ipsen , Ross A. Maller

We study graph estimation and density estimation in high dimensions, using a family of density estimators based on forest structured undirected graphical models. For density estimation, we do not assume the true distribution corresponds to…

Machine Learning · Statistics 2010-10-21 Han Liu , Min Xu , Haijie Gu , Anupam Gupta , John Lafferty , Larry Wasserman

A forest is a generalization of a tree, and here we consider the Aronszajn and Suslin properties for forests. We focus on those forests satisfying coherence, a local smallness property. We show that coherent Aronszajn forests can be…

Logic · Mathematics 2019-01-07 Monroe Eskew

For any natural number $d$ and positive number $\varepsilon$, we present a point set in the $d$-dimensional unit cube $[0,1]^d$ that intersects every axis-aligned box of volume greater than $\varepsilon$. These point sets are very easy to…

Computational Geometry · Computer Science 2017-09-12 David Krieg

We define compactness of a gravitational lens as the scaled closest distance of approach (i.e., $r_0/M$) of the null geodesic giving rise to an image. We model forty supermassive dark objects as Schwarzschild lenses and compute compactness…

General Relativity and Quantum Cosmology · Physics 2024-08-13 K. S. Virbhadra

A composite likelihood is a combination of low-dimensional likelihood objects useful in applications where the data have complex structure. Although composite likelihood construction is a crucial aspect influencing both computing and…

Methodology · Statistics 2022-04-26 Zhendong Huang , Davide Ferrari

We introduce a new approach to absolute continuity of laws of Poisson functionals. It is based on the {\it energy image density} property for Dirichlet forms and on what we call {\it the lent particle method} which consists in adding a…

Probability · Mathematics 2009-04-09 Nicolas Bouleau , Laurent Denis

Consider an i.i.d. sample from an unknown density function supported on an unknown manifold embedded in a high dimensional Euclidean space. We tackle the problem of learning a distance between points, able to capture both the geometry of…

Probability · Mathematics 2019-12-30 Pablo Groisman , Matthieu Jonckheere , Facundo Sapienza

Given a homogeneous Poisson process on ${\mathbb{R}}^d$ with intensity $\lambda$, we prove that it is possible to partition the points into two sets, as a deterministic function of the process, and in an isometry-equivariant way, so that…

Probability · Mathematics 2011-12-09 Alexander E. Holroyd , Russell Lyons , Terry Soo

We present a new approach to absolute continuity of laws of Poisson functionals. The theoretical framework is that of local Dirichlet forms as a tool to study probability spaces. The method gives rise to a new explicit calculus that we show…

Probability · Mathematics 2013-01-29 Nicolas Bouleau , Laurent Denis

We prove estimates at infinity of convolutions $f^{n\star}$ and densities of the corresponding compound Poisson measures for a class of radial decreasing densities on $\mathbb{R}^d$, $d \geq 1$, which are not convolution equivalent.…

Probability · Mathematics 2022-07-13 Miłosz Baraniewicz , Kamil Kaleta

In the language of random counting measures many structural properties of the Poisson process can be studied in arbitrary measurable spaces. We provide a similarly general treatise of Gibbs processes. With the GNZ equations as a definition…

Probability · Mathematics 2024-01-09 Steffen Betsch

The uniform spanning forest (USF) in Z^d is the weak limit of random, uniformly chosen, spanning trees in [-n,n]^d. Pemantle proved that the USF consists a.s. of a single tree if and only if d <= 4. We prove that any two components of the…

Probability · Mathematics 2009-04-28 Itai Benjamini , Harry Kesten , Yuval Peres , Oded Schramm

Inspired by Stufler's recent probabilistic proof of Otter's asymptotic number of unlabeled trees, we revisit work of Palmer and Schwenk, and study unlabeled forests from a probabilistic point of view. We show that the number of trees in a…

Probability · Mathematics 2025-07-23 Michal Bassan , Serte Donderwinkel , Brett Kolesnik

I introduce a family of closeness functions between causal Lorentzian geometries of finite volume and arbitrary underlying topology. When points are randomly scattered in a Lorentzian manifold, with uniform density according to the volume…

General Relativity and Quantum Cosmology · Physics 2015-06-25 Luca Bombelli

We introduce a continuum percolation model defined on the points of a d-dimensional homogeneous Poisson process. Each Poisson point is connected to all points within its connection range, which depends on the distances to the other Poisson…

Probability · Mathematics 2007-05-23 A. Gillett , M. Nuyens

The existence of a partition of the common set of the vertices of two forests into two subsets, when difference of their capacities in the neighborhood of each vertex of each forest not greater than 2 is proved, and an example, which shows…

Combinatorics · Mathematics 2014-05-05 Hovhannes G. Tananyan , Rafayel R. Kamalian

Random forests is a common non-parametric regression technique which performs well for mixed-type unordered data and irrelevant features, while being robust to monotonic variable transformations. Standard random forests, however, do not…

Computation · Statistics 2019-06-19 Taylor Pospisil , Ann B. Lee

A new 2-parameter family of central structures in trees, called central forests, is introduced. Minieka's $m$-center problem and McMorris's and Reid's central-$k$-tree can be seen as special cases of central forests in trees. A central…

Combinatorics · Mathematics 2008-09-03 Shrisha Rao , Babita Grover

We study points in cut-and-project sets which are visible from the origin, continuing a direction of inquiry initiated in [6,14] where the asymptotic density of visible points was investigated. We establish an error bound for the density of…

Dynamical Systems · Mathematics 2025-05-06 Ilya Gringlaz , Rishi Kumar , Barak Weiss