Balls-in-bins models with asymmetric feedback and reflection
نویسندگان
چکیده
منابع مشابه
Balls-in-bins with feedback and Brownian Motion
In a balls-in-bins process with feedback, balls are sequentially thrown into bins so that the probability that a bin with n balls obtains the next ball is proportional to f(n) for some function f . A commonly studied case where there are two bins and f(n) = n for p > 0, and our goal is to study the fine behavior of this process with two bins and a large initial number t of balls. Perhaps surpri...
متن کاملAvoiding defeat in a balls-in-bins process with feedback
Imagine that there are two bins to which balls are added sequentially, and each incoming ball joins a bin with probability proportional to the pth power of the number of balls already there. A general result says that if p > 1/2, there almost surely is some bin that will have more balls than the other at all large enough times, a property that we call eventual leadership. In this paper, we comp...
متن کاملSimple gossiping with balls and bins
Recent research suggests decentralised probabilistic protocols on support for multipeer communication. The protocols scale well and impose an even load on the system. They provide statistical guarantees for the reliability, i.e. an information sent from an arbitrary source will reach all its destinations. Analysing the reliability is based on modelling the propagation of events as an epidemic p...
متن کاملOn Balls and Bins with Deletions
We consider the problem of extending the analysis of balls and bins processes where a ball is placed in the least loaded of d randomly chosen bins to cover deletions. In particular, we are interested in the case where the system maintains a fixed load, and deletions are determined by an adversary before the process begins. We show that with high probability the load in any bin is O(log log n). ...
متن کاملSimple Gossipping with Balls and Bins
Recent research suggests decentralised probabilistic protocols on support for multipeer communication. The protocols scale well and impose an even load on the system. They provide statistical guarantees for the reliability, i.e. an information sent from an arbitrary source will reach all its destinations. Analysing the reliability is based on modelling the propagation of events as an epidemic p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ALEA-Latin American Journal of Probability and Mathematical Statistics
سال: 2023
ISSN: ['1980-0436']
DOI: https://doi.org/10.30757/alea.v20-01