English
Related papers

Related papers: A tree approach to $p$-variation and to integratio…

200 papers

The past two decades have seen a growing interest in combining causal information, commonly represented using causal graphs, with machine learning models. Probability trees provide a simple yet powerful alternative representation of causal…

Machine Learning · Computer Science 2022-05-18 Tue Herlau

We consider the hierarchic tree Random Energy Model with continuous branching and calculate the moments of the corresponding partition function. We establish the multifractal properties of those moments. We derive formulas for the normal…

Statistical Mechanics · Physics 2015-06-12 David B. Saakian

Topological phylogenetic trees can be assigned edge weights in several natural ways, highlighting different aspects of the tree. Here the rooted triple and quartet metrizations are introduced, and applied to formulate novel fast methods of…

Populations and Evolution · Quantitative Biology 2019-05-15 John A. Rhodes

Based on decision trees, many fields have arguably made tremendous progress in recent years. In simple words, decision trees use the strategy of "divide-and-conquer" to divide the complex problem on the dependency between input features and…

Machine Learning · Computer Science 2021-01-22 Jinxiong Zhang

In this work a composition-decomposition technique is presented that correlates tree eigenvectors with certain eigenvectors of an associated so-called skeleton forest. In particular, the matching properties of a skeleton determine the…

Combinatorics · Mathematics 2018-08-21 Torsten Sander , Jürgen W. Sander

In this work the dynamics of a freely jointed random chain which fluctuates at constant temperature in some viscous medium is studied. The chain is regarded as a system of small particles which perform a brownian motion and are subjected to…

Statistical Mechanics · Physics 2015-05-13 Franco Ferrari , Jaroslaw Paturej , Thomas A. Vilgis

We introduce an alternative coordinate system based on derivative polar and spherical coordinate functions and construct a root-to-canopy analytic formulation for tree fractals. We develop smooth tree fractals and demonstrate the…

Computational Geometry · Computer Science 2015-01-09 Henk Mulder

In this paper we consider a n-dimensional stochastic differential equation driven by a fractional Brownian motion with Hurst parameter H>1/3. After solving this equation in a rather elementary way, following the approach of Gubinelli, we…

Probability · Mathematics 2013-10-24 Andreas Neuenkirch , Ivan Nourdin , Andreas Rößler , Samy Tindel

We show that the genealogy of any self-similar fragmentation process can be encoded in a compact measured real tree. Under some Malthusian hypotheses, we compute the fractal Hausdorff dimension of this tree through the use of a natural…

Probability · Mathematics 2013-04-02 Robin Stephenson

We consider the paths of a Gaussian random process $x(t)$, $x(0)=0$ not exceeding a fixed positive level over a large time interval $(0,T)$, $T\gg 1$. The probability $p(T)$ of such event is frequently a regularly varying function at…

Probability · Mathematics 2009-09-29 G. Molchan , A. Khokhlov

Based on solid theoretical foundations, we present strong evidences that a number of real-life networks, taken from different domains like Internet measurements, biological data, web graphs, social and collaboration networks, exhibit…

Social and Information Networks · Computer Science 2014-02-24 Muad Abu-Ata , Feodor F. Dragan

Following Poupard's study of strictly ordered binary trees with respect to two parameters, namely, "end of minimal chain" and "parent of maximum leaf" a true Tree Calculus is being developed to solve a partial difference equation system and…

Combinatorics · Mathematics 2013-04-10 Dominique Foata , Guo-Niu Han

Hierarchical tree structures are common in many real-world systems, from tree roots and branches to neuronal dendrites and biologically inspired artificial neural networks, as well as in technological networks for organizing and searching…

Statistical Mechanics · Physics 2025-02-04 Davide Cipollini , Lambert Schomaker

We introduce a new spatial data structure for high dimensional data called the \emph{approximate principal direction tree} (APD tree) that adapts to the intrinsic dimension of the data. Our algorithm ensures vector-quantization accuracy…

Machine Learning · Computer Science 2012-06-22 Mark McCartin-Lim , Andrew McGregor , Rui Wang

The combination of functional limit theorems with the pathwise analysis of deterministic and stochastic differential equations has proven to be a powerful approach to the analysis of fast-slow systems. In a multivariate setting, this…

Probability · Mathematics 2024-09-05 Maximilian Engel , Peter K. Friz , Tal Orenshtein

In this paper, we apply rough paths techniques to provide an approximation of the solution of stochastic functional differential equations driven by fractional Brownian motion with Hurst parameter $H>1/2$. Here, the involved stochastic…

Probability · Mathematics 2026-04-03 Johanna Garzón , Jorge A. León , Jorge Lozada , Soledad Torres

Additive tree functionals allow to represent the cost of many divide-and-conquer algorithms. We give an invariance principle for such tree functionals for the Catalan model (random tree uniformly distributed among the full binary ordered…

Combinatorics · Mathematics 2016-09-09 Jean-François Delmas , Jean-Stéphane Dhersin , Marion Sciauveau

The fractal dimension of minimal spanning trees on percolation clusters is estimated for dimensions $d$ up to $d=5$. A robust analysis technique is developed for correlated data, as seen in such trees. This should be a robust method…

Disordered Systems and Neural Networks · Physics 2013-09-24 Sean M. Sweeney , A. Alan Middleton

Phylogenetic trees constitute an interesting class of objects for stochastic processes due to the non-standard nature of the space they inhabit. In particular, many statistical applications require the construction of Markov processes on…

Probability · Mathematics 2024-10-24 Rodrigo B. Alves , Yuri F. Saporito , Luiz M. Carvalho

We develop a variant of rough path theory tailor-made for analyzing a class of financial asset price models known as rough volatility models. As an application, we prove a pathwise large deviation principle (LDP) for a certain class of…

Probability · Mathematics 2023-12-27 Masaaki Fukasawa , Ryoji Takano
‹ Prev 1 4 5 6 7 8 10 Next ›