2 citations · 3 across the 11 of their papers we have counts for
15 papers
Two Multi--Draw Coupon Collector models with different retention rules
Aristides V. Doumas, S. Spektor
In this paper we study two variants of the generalized coupon collector's problem, where our collector receives at each run d distinct coupons and keeps all the new observed coupon…
Equal probabilities maximize the expected deficit in the siblings of the coupon collector
Aristides V. Doumas, S. Spektor
In the siblings (or brotherhood) variant of the coupon collector's problem, a main collector draws coupons until her own album is complete and passes every duplicate down a chain o…
Kolmogorov-Type Maximal Inequalities for Independent and Dependent Negative Binomial Random Variables: Sharp Bounds, Sub-Exponential Refinements, and Applications to Overdispersed Count Data
Aristides V. Doumas, S. Spektor
This paper develops Kolmogorov-type maximal inequalities for sums of Negative Binomial random variables under both independence and dependence structures. For independent heterogen…
An inequality involving alternating binomial sums
Aristides V. Doumas
In this letter, we prove an inequality involving alternating binomial logarithmic sums by exploiting the variance of the logarithm of the maximum of independent and identically dis…
The Fibonacci--Redheffer matrix and its properties
Aristides V. Doumas, Panayiotis J. Psarrakos
A Redheffer--type matrix with Fibonacci entries is defined, and the determinant and spectral properties of this matrix are studied. Also, more general Redheffer--type matrices are…
Dixie cup problem in an interlacing process
Aristides V. Doumas
The double Dixie cup problem of D.J. Newman and L. Shepp is a well-known variant of the coupon collector problem, where the object of study is the number of coupons that a collecto…
On the minimum of independent collecting processes via the Stirling numbers of the second kind
Aristides V. Doumas
We consider the combinatorial problem where players aim to a complete set of different types of items (species) which are uniformly distributed. Let the random variables $T…
The Coupon Collector's Brother
Vassilis G. Papanicolaou, Aristides V. Doumas
A popular variant of the collector's problem is the following: Assume there are different types of coupons with equal occurring probabilities. There is one main collector who c…
On an Old Question of Erdős and Rényi Arising in the Delay Analysis of Broadcast Channels
Vassilis G. Papanicolaou, Aristides V. Doumas
Consider a broadcast channel with users, where different users receive different messages, and suppose that each user has to receive packets. A quantity of interest here, i…
Uniform versus Zipf distribution in a mixing collection process
Aristides V. Doumas, Vassilis G. Papanicolaou
We consider the following variant of the classic collector's problem: The family of coupon probabilities is the mixing of two subfamilies one of which is the \textit{uniform} famil…
Sampling from a mixture of different groups of coupons
Aristides V. Doumas, Vassilis G. Papanicolaou
A collector samples coupons with replacement from a pool containing \textit{uniform} groups of coupons, where "uniform group" means that all coupons in the group are equally li…
The logarithmic Zipf version of the coupon collector's problem
Aristides V. Doumas, Vassilis G. Papanicolaou
A collector wishes to collect complete sets of distinct coupons. The draws from the population are considered to be independent and identical distributed with replacement,…
A Randomized Version of the Collatz Problem
Aristides V. Doumas, Vassilis G. Papanicolaou
We propose a stochastic version of the Collatz Problem.
The Siblings of the Coupon Collector
Aristides V. Doumas, Vassilis G. Papanicolaou
The following variant of the collector's problem has attracted considerable attention relatively recently (see, e.g., N. Pintacuda 1980, D. Foata H. Guo-Niu and B. Lass 2001, D. Fo…
The Coupon Collector's Problem Revisited: Generalizing the Double Dixie Cup Problem of Newman and Shepp
Aristides V. Doumas, Vassilis G. Papanicolaou
The "double Dixie cup problem" of D.J. Newman and L. Shepp (1960) is a well-known variant of the coupon collector's problem, where the object of study is the number of c…