English
Related papers

Related papers: Pruning of CRT-sub-trees

200 papers

The study of Gaussian free field level sets on supercritical Galton-Watson trees has been initiated by Ab\"acherli and Sznitman in Ann. Inst. Henri Poincar\'{e} Probab. Stat., 54(1):173--201, 2018. By means of entirely different tools, we…

Probability · Mathematics 2024-09-04 Alexander Drewitz , Gioele Gallo , Alexis Prévost

In this paper, we study the nonparametric estimation of the density $f_\Delta$ of an increment of a L\'evy process $X$ based on $n$ observations with a sampling rate $\Delta$. The class of L\'evy processes considered is broad, including…

Statistics Theory · Mathematics 2024-11-04 Céline Duval , Taher Jalal , Ester Mariucci

We consider a real-valued path; it is possible to associate a tree to this path, and we explore the relations between the tree, the properties of $p$-variation of the path, and integration with respect to the path. In particular, the…

Probability · Mathematics 2009-01-22 Jean Picard

We study a particular type of subcritical Galton--Watson trees, which are called non-generic trees in the physics community. In contrast with the critical or supercritical case, it is known that condensation appears in certain large…

Probability · Mathematics 2018-02-19 Igor Kortchemski

Airborne discrete return light detection and ranging (LiDAR) point clouds covering forested areas can be processed to segment individual trees and retrieve their morphological attributes. Segmenting individual trees in natural deciduous…

Computer Vision and Pattern Recognition · Computer Science 2017-08-01 Hamid Hamraz , Marco A. Contreras

A general formulation is presented for continuum scaling limits of stochastic spanning trees. A spanning tree is expressed in this limit through a consistent collection of subtrees, which includes a tree for every finite set of endpoints in…

Probability · Mathematics 2012-06-19 Michael Aizenman , Almut Burchard , Charles M. Newman , David B. Wilson

We present a same-level comparison of the most prominent inversion methods for the reconstruction of the matter density field in the quasi-linear regime from the Ly$\alpha$ forest flux. Moreover, we present a pathway for refining the…

Cosmology and Nongalactic Astrophysics · Physics 2020-08-12 Hendrik Müller , Christoph Behrens , David James Edward Marsh

We give a realization of the stable L\'evy forest of a given size conditioned by its mass from the path of the unconditioned forest. Then, we prove an invariance principle for this conditioned forest by considering $k$ independent…

Probability · Mathematics 2007-06-19 Loic Chaumont , Juan Carlos Pardo Millan

Split decomposition of graphs was introduced by Cunningham (under the name join decomposition) as a generalization of the modular decomposition. This paper undertakes an investigation into the algorithmic properties of split decomposition.…

Data Structures and Algorithms · Computer Science 2012-11-01 Emeric Gioan , Christophe Paul , Marc Tedder , Derek Corneil

This article is an essay, both expository and argumentative, on the Galton-Watson process as a tool in the domain of Branching Processes. It is at the same time the author's ways to honour two distinguished scientists in this domain, both…

Probability · Mathematics 2021-12-20 F. Thomas Bruss

We give an alternative proof of the fact that the vertex reinforced jump process on Galton- Watson tree has a phase transition between recurrence and transience as a function of c, the initial local time, see [3]. Further, applying the…

Probability · Mathematics 2016-11-28 Xinxin Chen , Xiaolin Zeng

The Rashomon set of decision trees (DTs) finds importance uses. Recent work showed that DTs computing the same classification function, i.e. predictive equivalent DTs, can represent a significant fraction of the Rashomon set. Such…

Artificial Intelligence · Computer Science 2025-10-17 Joao Marques-Silva , Alexey Ignatiev

Tree-structured data naturally appear in various fields, particularly in biology where plants and blood vessels may be described by trees, but also in computer science because XML documents form a tree structure. This paper is devoted to…

Statistics Theory · Mathematics 2019-04-09 Romain Azaïs , Alexandre Genadot , Benoît Henry

Our principal aim is to observe the Markov discrete-time process of population growth with long-living trajectory. First we study asymptotical decay of generating function of Galton-Watson process for all cases as the Basic Lemma.…

Probability · Mathematics 2020-04-21 Azam A. Imomov

In this article it is shown that the Brownian motion on the continuum random tree is the scaling limit of the simple random walks on any family of discrete $n$-vertex ordered graph trees whose search-depth functions converge to the Brownian…

Probability · Mathematics 2012-10-24 David Croydon

We propose new iterative methods for computing nontrivial extremal generalized singular values and vectors. The first method is a generalized Davidson-type algorithm and the second method employs a multidirectional subspace expansion…

Numerical Analysis · Mathematics 2017-05-18 Ian N. Zwaan , Michiel E. Hochstenbach

Network pruning is an effective technique for enabling lightweight Large Vision-Language Models (LVLMs), which primarily incorporates both weights and activations into the importance metric. However, existing efforts typically process…

Computer Vision and Pattern Recognition · Computer Science 2026-03-18 Sijie Li , Biao Qian , Jungong Han

We study a natural fragmentation process of the so-called stable tree introduced by Duquesne and Le Gall, which consists in removing the nodes of the tree according to a certain procedure that makes the fragmentation self-similar with…

Probability · Mathematics 2007-05-23 Gregory Marc Miermont

Consider a Markov chain $(\xi_v)_{v \in V} \in [k]^V$ on the infinite $b$-ary tree $T = (V,E)$ with irreducible edge transition matrix $M$, where $b \geq 2$, $k \geq 2$ and $[k] = \{1,...,k\}$. We denote by $L_n$ the level-$n$ vertices of…

Probability · Mathematics 2011-09-07 Yuval Peres , Sebastien Roch

Interest in continuous-time processes has increased rapidly in recent years, largely because of high-frequency data available in many applications. We develop a method for estimating the kernel function $g$ of a second-order stationary…

Statistics Theory · Mathematics 2013-01-22 Peter Brockwell , Vincenzo Ferrazzano , Claudia Klüppelberg