English
Related papers

Related papers: Triggered urn models for frequently asked question…

200 papers

The dynamics of popularity in online media are driven by a combination of endogenous spreading mechanisms and response to exogenous shocks including news and events. However, little is known about the dependence of temporal patterns of…

Social and Information Networks · Computer Science 2021-05-25 Ryota Kobayashi , Patrick Gildersleve , Takeaki Uno , Renaud Lambiotte

An urn contains black and red balls. Let $Z_n$ be the proportion of black balls at time $n$ and $0\leq L<U\leq 1$ random barriers. At each time $n$, a ball $b_n$ is drawn. If $b_n$ is black and $Z_{n-1}<U$, then $b_n$ is replaced together…

Probability · Mathematics 2015-08-27 Patrizia Berti , Irene Crimaldi , Luca Pratelli , Pietro Rigo

We revisit the problem of maximising the expected length of increasing subsequence that can be selected from a marked Poisson process by an online strategy. Resorting to a natural size variable, the problem is represented in terms of a…

Probability · Mathematics 2019-05-10 Alexander Gnedin , Amirlan Seksenbayev

For the renormalised sums of the random $\pm 1$-colouring of the connected components of $\mathbb Z$ generated by the coalescing renewal processes in the "power law P\'olya's urn" of Hammond and Sheffield we prove functional convergence…

Probability · Mathematics 2023-01-18 Jan Lukas Igelbrink , Anton Wakolbinger

This paper is concerned with asymptotic behavior of a variety of functionals of increments of continuous semimartingales. Sampling times are assumed to follow a rather general discretization scheme. If an underlying semimartingale is…

Probability · Mathematics 2024-10-04 Michael Levine , Xiaoguang Wang , Jian Frank Zou

The models surveyed include generalized P\'{o}lya urns, reinforced random walks, interacting urn models, and continuous reinforced processes. Emphasis is on methods and results, with sketches provided of some proofs. Applications are…

Probability · Mathematics 2007-05-23 Robin Pemantle

For an autonomous linear time-invariant (LTI) system, a distributed observer with time-triggered periodic observations and event-triggered communication is proposed to estimate the state of the system. It is shown that the sampling period…

Systems and Control · Electrical Eng. & Systems 2023-05-08 Shimin Wang , Zhan Shu , Tongwen Chen

While our understanding of the way single neurons process chromatic stimuli in the early visual pathway has advanced significantly in recent years, we do not yet know how these cells interact to form stable representations of hue. Drawing…

Neurons and Cognition · Quantitative Biology 2023-04-18 Zily Burstein , David D. Reid , Peter J. Thomas , Jack D. Cowan

We consider event-driven clinical trials, where the analysis is performed once a pre-determined number of clinical events has been reached. For example, these events could be progression in oncology or a stroke in cardiovascular trials. At…

Methodology · Statistics 2021-08-23 Vladimir Anisimov , Stephen Gormley , Rosalind Baverstock , Cynthia Kineza

Modeling the emergence of human-like lexicons in computational systems has advanced through the use of interacting neural agents, which simulate both learning and communicative pressures. The NeLLCom-Lex framework (Zhang et al., 2025)…

Computation and Language · Computer Science 2026-05-12 Yuqing Zhang , Ecesu Ürker , Tessa Verhoef , Gemma Boleda , Arianna Bisazza

Sharp, nonasymptotic bounds are obtained for the relative entropy between the distributions of sampling with and without replacement from an urn with balls of $c\geq 2$ colors. Our bounds are asymptotically tight in certain regimes and,…

Probability · Mathematics 2026-01-14 Oliver Johnson , Lampros Gavalakis , Ioannis Kontoyiannis

The growth dynamics of complex systems often exhibit statistical regularities involving power-law relationships. For real finite complex systems formed by countable tokens (animals, words) as instances of distinct types (species, dictionary…

Physics and Society · Physics 2026-03-31 Pablo Rosillo-Rodes , Laurent Hébert-Dufresne , Peter Sheridan Dodds

The random vector of frequencies in a generalized urn model is viewed as conditionally independent random variables, given their sum. Such a representation is exploited to derive Edgeworth expansions for a sum of functions of such…

Probability · Mathematics 2014-01-20 Sh. M. Mirakhmedov , S. Rao Jammalamadaka , Ibrahim B. Mohamed

We discuss algorithms for combining sequential prediction strategies, a task which can be viewed as a natural generalisation of the concept of universal coding. We describe a graphical language based on Hidden Markov Models for defining…

Information Theory · Computer Science 2013-11-27 Wouter M. Koolen , Steven de Rooij

The large data rates at the LHC require an online trigger system to select relevant collisions. Rather than compressing individual events, we propose to compress an entire data set at once. We use a normalizing flow as a deep generative…

High Energy Physics - Phenomenology · Physics 2022-10-12 Anja Butter , Sascha Diefenbacher , Gregor Kasieczka , Benjamin Nachman , Tilman Plehn , David Shih , Ramon Winterhalder

We consider the effect of using approximate system predictions in event-triggered control schemes. Such approximations may result from using numerical transcription methods for solving continuous-time optimal control problems. Mesh…

Systems and Control · Electrical Eng. & Systems 2021-05-31 Omar J. Faqir , Eric C. Kerrigan

Asymptotic properties, both consistency and weak convergence, of estimators arising in a general class of dynamic recurrent event models are presented. The class of models take into account the impact of interventions after each event…

Statistics Theory · Mathematics 2019-11-19 Edsel A. Pena

The sequential sampling of populations with unequal probabilities and with replacement in a closed population is a recurrent problem in ecology and evolution. Many of these questions can be reformulated as urn problems, often as special…

Lifted probabilistic inference exploits symmetries in a probabilistic model to allow for tractable probabilistic inference with respect to domain sizes of logical variables. We found that the current state-of-the-art algorithm to construct…

Artificial Intelligence · Computer Science 2024-11-21 Malte Luttermann , Ralf Möller , Marcel Gehrke

We consider an opinion dynamics model coupled with an environmental dynamics. Based on a forward invariance argument, we can simplify the analysis of the asymptotic behavior to the case when all the opinions in the social network are…

Systems and Control · Electrical Eng. & Systems 2025-04-07 Anthony Couthures , Anastasia Bizyaeva , Vineeth S. Varma , Alessio Franci , Irinel-Constantin Morarescu