English
Related papers

Related papers: The Polya branching process and limit theorems for…

200 papers

We define and study a model of winding for non-colliding particles in finite trees. We prove that the asymptotic behavior of this statistic satisfies a central limiting theorem, analogous to similar results on winding of bounded particles…

Combinatorics · Mathematics 2020-04-03 David A. Levin , Eric Ramos , Benjamin Young

We consider empirical multi-dimensional Rare Events Point Processes that keep track both of the time occurrence of extremal observations and of their severity, for stochastic processes arising from a dynamical system, by evaluating a given…

Dynamical Systems · Mathematics 2017-09-19 Ana Cristina Moreira Freitas , Jorge Milhazes Freitas , Mário Magalhães

We introduce a hierarchy of conditions necessarily satisfied by any distribution P(ab) representing the probabilities for two separate observers to obtain outcomes a and b when making local measurements on a shared quantum state. Each…

Quantum Physics · Physics 2008-03-30 Miguel Navascues , Stefano Pironio , Antonio Acin

We propose and analyze a generalized splitting method to sample approximately from a distribution conditional on the occurrence of a rare event. This has important applications in a variety of contexts in operations research, engineering,…

Methodology · Statistics 2019-09-10 Zdravko I. Botev , Pierre L'Ecuyer

Asynchronous event sequence clustering aims to group similar event sequences in an unsupervised manner. Mixture models of temporal point processes have been proposed to solve this problem, but they often suffer from overfitting, leading to…

Machine Learning · Computer Science 2024-11-08 Yiwei Dong , Shaoxin Ye , Yuwen Cao , Qiyu Han , Hongteng Xu , Hanfang Yang

Clustering is one of the most common unsupervised learning tasks in machine learning and data mining. Clustering algorithms have been used in a plethora of applications across several scientific fields. However, there has been limited…

Machine Learning · Computer Science 2017-02-09 Quang N. Tran , Ba-Ngu Vo , Dinh Phung , Ba-Tuong Vo

In this paper we explore the possibility of using computational algebraic methods to analyze a class of consensus protocols. We state some necessary conditions for convergence under consensus protocols that are polynomials.

Symbolic Computation · Computer Science 2011-07-20 Joel George Manathara , Ambedkar Dukkipati , Debasish Ghose

Knowing how and when trends are formed is a frequently visited research goal. In our work, we focus on the progression of trends through (social) networks. We use a random graph (RG) model to mimic the progression of a trend through the…

Social and Information Networks · Computer Science 2015-11-06 Marijn ten Thij , Sandjai Bhulai

We derive an integration by parts formula for functionals of determinantal processes on compact sets, completing the arguments of [4]. This is used to show the existence of a configuration-valued diffusion process which is non-colliding and…

Probability · Mathematics 2015-09-30 Laurent Decreusefond , Ian Flint , Nicolas Privault , Giovanni Luca Torrisi

It is well known that, as $n$ tends to infinity, the probability of satisfiability for a random 2-SAT formula on $n$ variables, where each clause occurs independently with probability $\alpha/2n$, exhibits a sharp threshold at $\alpha=1$.…

Probability · Mathematics 2009-05-20 Elchanan Mossel , Arnab Sen

Multitype branching processes with immigration in one type are used to model the dynamics of stage-structured plant populations. Parametric inference is first carried out when count data of all types are observed. Statistical…

Applications · Statistics 2009-02-27 Catherine Laredo , Olivier David , Aurélie Garnier

Solving polynomial equations is a subtask of polynomial optimization. This article introduces systems of such equations and the main approaches for solving them. We discuss critical point equations, algebraic varieties, and solution counts.…

Algebraic Geometry · Mathematics 2023-04-24 Simon Telen

This continues work started in part I on a general branching-within-branching model for host-parasite co-evolution. Here we focus on asymptotic results for relevant processes in the case when parasites survive. In particular, limit theorems…

Probability · Mathematics 2015-05-18 Gerold Alsmeyer , Sören Gröttrup

We present a method for estimating the edge of a two-dimensional bounded set, given a finite random set of points drawn from the interior. The estimator is based both on projections on C^1 bases and on extreme points of the point process.…

Methodology · Statistics 2011-03-31 Stéphane Girard , Pierre Jacob

Process tomography, the experimental characterization of physical processes, is a central task in science and engineering. Here we investigate the axiomatic requirements that guarantee the in-principle feasibility of process tomography in…

Quantum Physics · Physics 2022-09-22 Giulio Chiribella

By decomposing the random walk path, we construct a multitype branching process with immigration in random environment for corresponding random walk with bounded jumps in random environment. Then we give two applications of the branching…

Probability · Mathematics 2010-03-22 Wenming Hong , Huaming Wang

We formulate a general setting for the cluster expansion method and we discuss sufficient criteria for its convergence. We apply the results to systems of classical and quantum particles with stable interactions.

Mathematical Physics · Physics 2009-05-08 Suren Poghosyan , Daniel Ueltschi

We study a Weiner process that is conditioned to pass through a finite set of points and consider the dynamics generated by iterating a sample path from this process. Using topological techniques we are able to characterize the global…

Dynamical Systems · Mathematics 2022-09-26 Konstantin Mischaikow , Cameron Thieme

Matrix Dirichlet processes, in reference to their reversible measure, appear in a natural way in many different models in probability. Applying the language of diffusion operators and the method of boundary equations, we describe Dirichlet…

Probability · Mathematics 2017-07-04 Songzi Li

Since its early beginnings, mankind has put to test many different society forms, and this fact raises a complex of interesting questions. The objective of this paper is to present a general population model which takes essential features…

Probability · Mathematics 2015-01-26 F. Thomas Bruss , Mitia Duerinckx