English
Related papers

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

200 papers

We show that a pathwise stochastic integral with respect to fractional Brownian motion with an adapted integrand $g$ can have any prescribed distribution, moreover, we give both necessary and sufficient conditions when random variables can…

Probability · Mathematics 2013-03-22 Yuliya Mishura , Georgiy Shevchenko , Esko Valkeila

A new tree model is introduced based on ordered trees, by distinguishing exactly one child of each node that \emph{has} children. The basic enumeration leads to a cubic equation of the generating function. The extraction of its coefficients…

Combinatorics · Mathematics 2026-02-27 Helmut Prodinger

Decision trees are widely used for non-linear modeling, as they capture interactions between predictors while producing inherently interpretable models. Despite their popularity, performing inference on the non-linear fit remains largely…

Methodology · Statistics 2026-04-14 Soham Bakshi , Snigdha Panigrahi

We present several models to describe the stochastic evolution of stocks that show some strong resistance at some level and generalize to this situation the evolution based upon geometric Brownian motion. If volatility and drift are related…

Physics and Society · Physics 2009-11-13 Javier Villarroel

A learning algorithm is presented which given the structure of a causal tree, will estimate its link probabilities by sequential measurements on the leaves only. Internal nodes of the tree represent conceptual (hidden) variables…

Artificial Intelligence · Computer Science 2013-04-12 Igor Roizer , Judea Pearl

We study combinatorial properties of a rational Dyck path by decomposing it into a tuple of Dyck paths. The combinatorial models such as $b$-Stirling permutations, $(b+1)$-ary trees, parenthesis presentations, and binary trees play central…

Combinatorics · Mathematics 2021-04-06 Keiichi Shigechi

With the advance of experimental techniques such as time-lapse fluorescence microscopy, the availability of single-cell trajectory data has vastly increased, and so has the demand for computational methods suitable for parameter inference…

Quantitative Methods · Quantitative Biology 2016-07-06 Irena Kuzmanovska , Andreas Milias-Argeitis , Christoph Zechner , Mustafa Khammash

We consider a stochastic process $Y$ defined by an integral in quadratic mean of a deterministic function $f$ with respect to a Gaussian process $X$, which need not have stationary increments. For a class of Gaussian processes $X$, it is…

Probability · Mathematics 2015-06-01 Rimas Norvaiša

Variational inference in probabilistic graphical models aims to approximate fundamental quantities such as marginal distributions and the partition function. Popular approaches are the Bethe approximation, tree-reweighted, and other types…

Machine Learning · Statistics 2025-02-06 Harald Leisenberger , Franz Pernkopf

The trace $\tr(q(\ma{L} + q\ma{I})^{-1})$, where $\ma{L}$ is a symmetric diagonally dominant matrix, is the quantity of interest in some machine learning problems. However, its direct computation is impractical if the matrix size is large.…

Signal Processing · Electrical Eng. & Systems 2022-09-14 Yusuf Yigit Pilavci , Pierre-Olivier Amblard , Simon Barthelme , Nicolas Tremblay

The paper deals with some properties of set-valued functions having a bounded Riesz p-variation. Set-valued integrals of a Young type for such multifunctions are introduced. Selection results and properties of such setvalued integrals are…

Probability · Mathematics 2020-11-10 Mariusz Michta , Jerzy Motyl

We establish a correspondence between Pavlovian conditioning processes and fractals. The association strength at a training trial corresponds to a point in a disconnected set at a given iteration level. In this way, one can represent a…

Quantitative Methods · Quantitative Biology 2018-04-24 Gianluca Calcagni

We study Thurston equivalence classes of quadratic post-critically finite branched coverings. For these maps, we introduce and study invariant spanning trees. We give a computational procedure for searching for invariant spanning trees.…

Dynamical Systems · Mathematics 2021-01-08 Anastasia Shepelevtseva , Vladlen Timorin

Variable trees are a new method for the exploration of discrete multivariate data. They display nested subsets and corresponding frequencies and percentages. Manual calculation of these quantities can be laborious, especially when there are…

Computation · Statistics 2021-02-08 Nick Barrowman , Richard J. Webster

We here investigate on the complexity of computing the \emph{tree-length} and the \emph{tree-breadth} of any graph $G$, that are respectively the best possible upper-bounds on the diameter and the radius of the bags in a tree decomposition…

Computational Complexity · Computer Science 2016-01-11 Guillaume Ducoffe , Sylvain Legay , Nicolas Nisse

Random forests are an ensemble method relevant for many problems, such as regression or classification. They are popular due to their good predictive performance (compared to, e.g., decision trees) requiring only minimal tuning of…

Methodology · Statistics 2022-10-20 Nikolaus Umlauf , Nadja Klein

We analyze a class of spatial random spanning trees built on a realization of a homogeneous Poisson point process of the plane. This tree has a simple radial structure with the origin as its root. We first use stochastic geometry arguments…

Probability · Mathematics 2007-05-23 Francois Baccelli , Charles Bordenave

Nonlinear time series analysis aims at understanding the dynamics of stochastic or chaotic processes. In recent years, quite a few methods have been proposed to transform a single time series to a complex network so that the dynamics of the…

Chaotic Dynamics · Physics 2015-03-17 Wen-Jie Xie , Wei-Xing Zhou

We introduce the concept of finite $\gamma$-scaled quadratic variation along a sequence of partitions for paths on a given interval. This concept, with historical roots in the study of Gaussian processes by Gladyshev (1961) and Klein \&…

Probability · Mathematics 2025-09-25 James-Michael Leahy , Torstein Nilssen

In this paper, we study rough path properties of stochastic integrals of It\^{o}'s type and Stratonovich's type with respect to $G$-Brownian motion. The roughness of $G$-Brownian Motion is estimated and then the pathwise Norris lemma in…

Probability · Mathematics 2016-08-24 Shige Peng , Huilin Zhang