English
Related papers

Related papers: Triggered urn models for frequently asked question…

200 papers

We consider uniform random permutations drawn from a family enumerated through generating trees. We develop a new general technique to establish a central limit theorem for the number of consecutive occurrences of a fixed pattern in such…

Probability · Mathematics 2021-12-22 Jacopo Borga

We investigate equilibrium statistical properties of urn models with disorder. Two urn models are proposed; one belongs to the Ehrenfest class, and the other corresponds to the Monkey class. These models are introduced from the view point…

Physics and Society · Physics 2008-02-27 Jun-ichi Inoue , Jun Ohkubo

Let $C_n^k$ be the $k$-th power of a cycle on $n$ vertices (i.e. the vertices of $C_n^k$ are those of the $n$-cycle, and two vertices are connected by an edge if their distance along the cycle is at most $k$). For each vertex draw uniformly…

Combinatorics · Mathematics 2007-05-23 Michael Krivelevich , Asaf Nachmias

We first consider the following problem. We are given a fixed perfect matching $M$ of $[n]$ and we add random edges one at a time until there is a Hamilton cycle containing $M$. We show that w.h.p. the hitting time for this event is the…

Combinatorics · Mathematics 2017-05-26 Lisa Espig , Alan Frieze , Michael Krivelevich

We study the characteristic function and moments of the integer-valued random variable $\lfloor X+\alpha\rfloor$, where $X$ is a continuous random variables. The results can be regarded as exact versions of Sheppard's correction. Rounded…

Probability · Mathematics 2007-05-23 Svante Janson

P{\'o}lya urns are urns where at each unit of time a ball is drawn and is replaced with some other balls according to its colour. We introduce a more general model: The replacement rule depends on the colour of the drawn ball and the value…

Discrete Mathematics · Computer Science 2018-06-22 Cyril Banderier , Philippe Marchal , Michael Wallner

Human explanations are often contrastive, meaning that they do not answer the indeterminate "Why?" question, but instead "Why P, rather than Q?". Automatically generating contrastive explanations is challenging because the contrastive event…

Software Engineering · Computer Science 2024-02-21 Lars Herbold , Mersedeh Sadeghi , Andreas Vogelsang

The empirical evidence that human color categorization exhibits some universal patterns beyond superficial discrepancies across different cultures is a major breakthrough in cognitive science. As observed in the World Color Survey (WCS),…

Physics and Society · Physics 2010-07-09 Andrea Baronchelli , Tao Gong , Andrea Puglisi , Vittorio Loreto

This paper describes prediction methods for the number of future events from a population of units associated with an on-going time-to-event process. Examples include the prediction of warranty returns and the prediction of the number of…

Methodology · Statistics 2020-08-10 Qinglong Tian , Fanqi Meng , Daniel J. Nordman , William Q. Meeker

We address the role of multiplicative stochastic processes in modeling the occurrence of power-law city size distributions. As an explanation of the result of Zipf's rank analysis, Simon's model is presented in a mathematically elementary…

Physics and Society · Physics 2007-05-23 Damian H. Zanette

A convenient framework for dealing with asymptotic limit problems of probabilistic nature is provided. These problems include questions such as finding the asymptotic proportion of terms of a sequence falling inside a given interval, or the…

History and Overview · Mathematics 2024-04-08 Michaël Bensimhoun

We analyze a multiparameter periodically-forced dynamical system inspired in the SIR endemic model. We show that the condition on the \emph{basic reproduction number} $\mathcal{R}_0 < 1$ is not sufficient to guarantee the elimination of…

Dynamical Systems · Mathematics 2022-03-23 João P. S. Maurício de Carvalho , Alexandre A. Rodrigues

Neural ranking models have shown outstanding performance across a variety of tasks, such as document retrieval, re-ranking, question answering and conversational retrieval. However, the inner decision process of these models remains largely…

Information Retrieval · Computer Science 2025-10-09 Cile van Marken , Roxana Petcu

We consider the evolution of a network of neurons, focusing on the asymptotic behavior of spikes dynamics instead of membrane potential dynamics. The spike response is not sought as a deterministic response in this context, but as a…

Data Analysis, Statistics and Probability · Physics 2010-08-27 J. C. Vasquez , B. Cessac , T. Viéville

Observations of suspected coherent elastic neutrino-nucleus scatterings by dark matter direct detection experiments highlight the need for an investigation into the so-called "neutrino floor". We focus on the discovery limit, a statistical…

High Energy Physics - Phenomenology · Physics 2023-08-09 Jian Tang , Bing-Long Zhang

As a core element of culture, images transform perception into structured representations and undergo evolution similar to natural languages. Given that visual input accounts for 60% of human sensory experience, it is natural to ask whether…

Computer Vision and Pattern Recognition · Computer Science 2026-01-09 Ping-Rui Tsai , Chi-hsiang Wang , Yu-Cheng Liao , Hong-Yue Huang , Tzay-Ming Hong

Stack Overflow is one of the most popular Programming Community-based Question Answering (PCQA) websites that has attracted more and more users in recent years. When users raise or inquire questions in Stack Overflow, providing related…

Computation and Language · Computer Science 2021-04-06 Jiayan Pei , Yimin Wu , Zishan Qin , Yao Cong , Jingtao Guan

A classical P\'olya urn scheme is a Markov process whose evolution is encoded by a replacement matrix $(R_{i,j})_{1\leq i,j\leq d}$. At every discrete time-step, we draw a ball uniformly at random, denote its colour $c$, and replace it in…

Probability · Mathematics 2021-06-18 Nabil Lasmar , Cécile Mailler , Olfa Selmi

An urn contains balls of d colors. At each time, a ball is drawn and then replaced together with a random number of balls of the same color. Assuming that some colors are dominated by others, we prove central limit theorems. Some…

Probability · Mathematics 2009-07-06 Patrizia Berti , Irene Crimaldi , Luca Pratelli , Pietro Rigo

Dependencies on the relative frequency of a state in the domain are common when modelling probabilistic dependencies on relational data. For instance, the likelihood of a school closure during an epidemic might depend on the proportion of…

Artificial Intelligence · Computer Science 2024-08-21 Felix Weitkämper
‹ Prev 1 4 5 6 7 8 10 Next ›