中文
相关论文

相关论文: Subtree prune and regraft: a reversible real tree-…

200 篇论文

We comment on old and new results related to the destruction of a random recursive tree (RRT), in which its edges are cut one after the other in a uniform random order. In particular, we study the number of steps needed to isolate or…

概率论 · 数学 2016-12-28 Erich Baur , Jean Bertoin

For different reversible Markov kernels on finite state spaces, we look for families of probability measures for which the time evolution almost remains in their convex hull. Motivated by signal processing problems and metastability studies…

概率论 · 数学 2017-02-21 Luca Avena , Fabienne Castell , Alexandre Gaudillière , Clothilde Melot

This paper features a Cram\'er's theorem for finite-state Markov chains indexed by rooted $d$-trees, obtained via the method of types in the classical analysis of large deviations. Along with the theorem comes two applications: an…

概率论 · 数学 2025-06-05 Jung-Chao Ban , Guan-Yu Lai , Yu-Liang Wu

Understanding the effects of the choice of the tree on the joint distribution of a tree-structured Markov random field (MRF) is crucial for fully exploiting the intelligibility of such probabilistic graphical models. Tools must be developed…

统计理论 · 数学 2025-09-03 Benjamin Côté , Hélène Cossette , Etienne Marceau

We provide a perturbative framework to calculate extreme events of non-Markovian processes, by mapping the stochastic process to a two-species reaction diffusion process in a Doi-Peliti field theory combined with the Martin-Siggia-Rose…

统计力学 · 物理学 2023-04-11 Benjamin Walter , Gunnar Pruessner , Guillaume Salbreux

Sampling from Gaussian Markov random fields (GMRFs), that is multivariate Gaussian ran- dom vectors that are parameterised by the inverse of their covariance matrix, is a fundamental problem in computational statistics. In this paper, we…

In this paper we discuss weak convergence of continuous-time Markov chains to a non-symmetric pure jump process. We approach this problem using Dirichlet forms as well as semimartingales. As an application, we discuss how to approximate a…

概率论 · 数学 2016-11-23 Ante Mimica , Nikola Sandrić , René L. Schilling

Reduced-Rank (RR) regression is a powerful dimensionality reduction technique but it overlooks any possible group configuration among the responses by assuming a low-rank structure on the entire coefficient matrix. Moreover, the temporal…

统计方法学 · 统计学 2025-12-22 Maria F. Pintado , Matteo Iacopini , Luca Rossini , Alexander Y. Shestopaloff

Markov chain Monte Carlo (MCMC) algorithms have played a significant role in statistics, physics, machine learning and others, and they are the only known general and efficient approach for some high-dimensional problems. The random walk…

统计理论 · 数学 2024-11-18 Ning Ning

We provide simplified proofs for the asymptotic distribution of the number of cuts required to cut down a Galton-Watson tree with critical, finite-variance offspring distribution, conditioned to have total progeny $n$. Our proof is based on…

概率论 · 数学 2014-09-08 Louigi Addario-Berry , Nicolas Broutin , Cecilia Holmgren

R\'emy's algorithm is a Markov chain that iteratively generates a sequence of random trees in such a way that the $n^{\mathrm{th}}$ tree is uniformly distributed over the set of rooted, planar, binary trees with $2n+1$ vertices. We obtain a…

概率论 · 数学 2020-03-05 Steven N. Evans , Rudolf Grübel , Anton Wakolbinger

The flashing Brownian ratchet is a stochastic process that alternates between two regimes, a one-dimensional Brownian motion and a Brownian ratchet, the latter being a one-dimensional diffusion process that drifts towards a minimum of a…

概率论 · 数学 2019-02-07 S. N. Ethier , Jiyeon Lee

The transport of interacting Brownian particles in a periodic asymmetric (ratchet) substrate is studied numerically. In a zero-temperature regime, the system behaves as a reversible step motor, undergoing multiple sign reversals of the…

统计力学 · 物理学 2008-12-31 Rogério M. da Silva , Clécio C. de Souza Silva , Sérgio Coutinho

We propose a method to exactly generate bridge run-and-tumble trajectories that are constrained to start at the origin with a given velocity and to return to the origin after a fixed time with another given velocity. The method extends the…

统计力学 · 物理学 2021-09-22 Benjamin De Bruyne , Satya N. Majumdar , Gregory Schehr

Directional data require specialized probability models because of the non-Euclidean and periodic nature of their domain. When a directional variable is observed jointly with linear variables, modeling their dependence adds an additional…

统计方法学 · 统计学 2022-12-22 Tong Zou , Hal S. Stern

The hierarchical and recursive expressive capability of rooted trees is applicable to represent statistical models in various areas, such as data compression, image processing, and machine learning. On the other hand, such hierarchical…

机器学习 · 计算机科学 2022-01-25 Yuta Nakahara , Shota Saito , Akira Kamatsuka , Toshiyasu Matsushima

Motivated by the subordinated Brownian motion, we define a new class of (in general discontinuous) random fields on higher-dimensional parameter domains: the subordinated Gaussian random field. We investigate the pointwise marginal…

概率论 · 数学 2022-08-26 Andrea Barth , Robin Merkle

In this article, using kernel convolution of order based dependent Dirichlet process (Griffin and Steel (2006)) we construct a nonstationary, nonseparable, nonparametric space-time process, which, as we show, satisfies desirable properties,…

统计方法学 · 统计学 2020-05-04 Moumita Das , Sourabh Bhattacharya

Inverse transform sampling is an exceptionally general method to generate non-uniform-distributed random numbers, but can be rather unstable when simulating extremely truncated distributions. Many famous probability models share a property…

统计方法学 · 统计学 2024-09-30 Lambardi di San Miniato , Michele , Kenne Pagui , Euloge Clovis

We systematically develop general tools to apply Fukushima's absolute continuity condition. These tools comprise methods to obtain a Hunt process on a locally compact separable metric state space whose transition function has a density…

概率论 · 数学 2016-04-20 Jiyong Shin , Gerald Trutnau