scientific article

From MaRDI portal
Publication:3285941

zbMath0102.35201MaRDI QIDQ3285941

Alfréd Rényi, Paul Erdős

Publication date: 1961


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (51)

Antiduality and Möbius monotonicity: generalized coupon collector problemRandom coverings in several dimensionsStochastic Tverberg Theorems With Applications in Multiclass Logistic Regression, Separability, and Centerpoints of DataReconstruction of a Riemannian Manifold from Noisy Intrinsic DistancesStatic-memory-hard functions, and modeling the cost of space vs. timeThe self-power map and collecting all residue classesRandom subcube intersection graphs. I: Cliques and coveringIntersections of random setsOmnibus sequences, coupon collection, and missing word countsOn the mixing time of Kac's walk and other high-dimensional Gibbs samplers with constraintsThe polynomial learning with errors problem and the smearing conditionThe Siblings of the Coupon CollectorOn coupon collector's and Dixie cup problems under fixed and random sample size sampling schemesOn primes in arithmetic progressionsPhase transition for the volume of high‐dimensional random polytopesExtremal bipartite independence number and balanced coloringThe number of K-tons in the coupon collector problemThe logarithmic Zipf law in a general urn problemA study of large fringe and non-fringe subtrees in conditional Galton-Watson treesCoupon collector's problem and generalized Pareto distributionsOn the coupling time of the heat-bath process for the Fortuin-Kasteleyn random-cluster modelA Gibbs sampler on the \(n\)-simplexQuantifying the survival uncertainty of Wolbachia-infected mosquitoes in a spatial modelWhen Do Envy-Free Allocations Exist?Analysis of convergence rates of some Gibbs samplers on continuous state spacesDiscrete uncertainty principles and sparse signal processingSome limit theorems for heights of random walks on a spiderMarkov chain analysis of evolutionary algorithms on OneMax function -- from coupon collector's problem to (1 + 1) EASampling from a mixture of different groups of couponsEntropy-driven cutoff phenomenaThe coupling method for inhomogeneous random intersection graphs.Maximum likelihood estimation for discrete exponential families and random graphsUniform versus Zipf distribution in a mixing collection processIncremental delay enumeration: space and timeConvergence of point processes associated with coupon collector's and Dixie cup problemsReaching consensus on a connected graphThe deficiency introduced by resamplingFinite Representability of Integers as $2$-SumsLimit distributions for the problem of collecting pairsAsymptotics for push on the complete graphGames of chance with multiple objectivesA generalization of the classical occupancy problemComputing absorbing times via fluid approximationsA limit theorem for random coverings of a circleRates of convergence in certain limit theorem for extreme valuesSpeed and concentration of the covering time for structured coupon collectorsPoisson randomization in occupancy problemsTwo poisson limit theorems for the coupon collector’s problem with group drawingsMaximum of exponential random variables, Hurwitz's zeta function, and the partition functionEstimating vocal repertoire size is like collecting coupons: a theoretical framework with heterogeneity in signal abundanceCollecting coupons is faster with friends




This page was built for publication: