Asymptotics for the random coupon collector problem

Papanicolaou, VG; Kokolakis, GE; Boneh, S

dc.contributor.author	Papanicolaou, VG	en
dc.contributor.author	Kokolakis, GE	en
dc.contributor.author	Boneh, S	en
dc.date.accessioned	2014-03-01T01:13:36Z
dc.date.available	2014-03-01T01:13:36Z
dc.date.issued	1998	en
dc.identifier.issn	0377-0427	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/12596
dc.subject	Laplace integral	en
dc.subject	Random coupon collector problem	en
dc.subject.classification	Mathematics, Applied	en
dc.subject.other	Algorithms	en
dc.subject.other	Integral equations	en
dc.subject.other	Laplace transforms	en
dc.subject.other	Mathematical models	en
dc.subject.other	Probability	en
dc.subject.other	Laplace integral	en
dc.subject.other	Probabilistic algorithms	en
dc.subject.other	Random coupon collector problem	en
dc.subject.other	Random processes	en
dc.title	Asymptotics for the random coupon collector problem	en
heal.type	journalArticle	en
heal.identifier.primary	10.1016/S0377-0427(98)00058-2	en
heal.identifier.secondary	http://dx.doi.org/10.1016/S0377-0427(98)00058-2	en
heal.language	English	en
heal.publicationDate	1998	en
heal.abstract	We develop techniques of computing the asymptotics of the expected number of items that one has to check in order to detect all N existing kinds, as N -->infinity. The occurring frequencies of the differend kinds are random variables. (C) 1998 Elsevier Science B.V. All rights reserved.	en
heal.publisher	ELSEVIER SCIENCE BV	en
heal.journalName	Journal of Computational and Applied Mathematics	en
dc.identifier.doi	10.1016/S0377-0427(98)00058-2	en
dc.identifier.isi	ISI:000075299000003	en
dc.identifier.volume	93	en
dc.identifier.issue	2	en
dc.identifier.spage	95	en
dc.identifier.epage	105	en