Optimization Results for a Generalized Coupon Collector Problem

Emmanuelle Anceaume; Yann Busnel; Ernst Schulte-Geers; Bruno Sericola

doi:10.1017/jpr.2016.27

Home
Submit
Browse all HAL
Inria publications
Search
Services
Help
OpenAccess
- Inria supporting open science

Journal articles

Optimization Results for a Generalized Coupon Collector Problem

Emmanuelle Anceaume ¹ Yann Busnel ^{2, 3} Ernst Schulte-Geers ⁴ Bruno Sericola ²

1 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition

IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique , CentraleSupélec

2 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS

IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES, Inria Rennes – Bretagne Atlantique

3 ENSAI - Ecole Nationale de la Statistique et de l'Analyse de l'Information [Bruz]

4 BSI - Bundesamt für Sicherheit in der Informationstechnik = Office fédéral de la sécurité des technologies de l’information = Federal Office for Information Security

Emmanuelle Anceaume ¹ AuthorId : 101306
Author IdHAL : emmanuelle-anceaume

Yann Busnel ^{2, 3} AuthorId : 548526
Author IdHAL : yann-busnel arXiv : https://arxiv.org/a/ybusnel ORCID : https://orcid.org/0000-0001-6908-719X

Ernst Schulte-Geers ⁴ AuthorId : 1415648
Author

Bruno Sericola ² AuthorId : 1095903
Author IdHAL : sericola

1 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition (France) StructId : 162175

IRISA-D1 - SYSTÈMES LARGE ÉCHELLE (France) StructId : 419362
- IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires (Avenue du général Leclerc Campus de Beaulieu 35042 RENNES CEDEX - France) StructId : 105128
  - CentraleSupélec (3, rue Joliot Curie, Plateau de Moulon, 91192 GIF-SUR-YVETTE Cedex - France) StructId : 411575
  - Télécom Bretagne (Technopôle Brest-Iroise CS 83818 29238 BREST Cedex 3 - France) StructId : 301262
  - UR1 - Université de Rennes 1 (2 rue du Thabor - CS 46510 - 35065 Rennes cedex - France) StructId : 105160
    - UNIV-RENNES - Université de Rennes (France) StructId : 528860
  - Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
  - ENS Rennes - École normale supérieure - Rennes (Campus de Ker Lann - avenue Robert Schuman - 35170 Bruz - France) StructId : 247362
  - UBS - Université de Bretagne Sud (BP 92116 - 56321 Lorient cedex - France) StructId : 172265
  - CNRS - Centre National de la Recherche Scientifique : UMR6074 (France) StructId : 441569
  - INSA Rennes - Institut National des Sciences Appliquées - Rennes (20, avenue des Buttes de Coësmes - CS 70839 - 35708 Rennes cedex 7 - France) StructId : 117606
    - INSA - Institut National des Sciences Appliquées (France) StructId : 301232
    - UNIV-RENNES - Université de Rennes (France) StructId : 528860
Inria Rennes – Bretagne Atlantique (Campus de beaulieu 35042 Rennes cedex - France) StructId : 419153
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
CentraleSupélec (3, rue Joliot Curie, Plateau de Moulon, 91192 GIF-SUR-YVETTE Cedex - France) StructId : 411575

2 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS (Campus de Beaulieu 35042 Rennes cedex - France) StructId : 38419

IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES (France) StructId : 419363
- IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires (Avenue du général Leclerc Campus de Beaulieu 35042 RENNES CEDEX - France) StructId : 105128
  - CentraleSupélec (3, rue Joliot Curie, Plateau de Moulon, 91192 GIF-SUR-YVETTE Cedex - France) StructId : 411575
  - Télécom Bretagne (Technopôle Brest-Iroise CS 83818 29238 BREST Cedex 3 - France) StructId : 301262
  - UR1 - Université de Rennes 1 (2 rue du Thabor - CS 46510 - 35065 Rennes cedex - France) StructId : 105160
    - UNIV-RENNES - Université de Rennes (France) StructId : 528860
  - Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
  - ENS Rennes - École normale supérieure - Rennes (Campus de Ker Lann - avenue Robert Schuman - 35170 Bruz - France) StructId : 247362
  - UBS - Université de Bretagne Sud (BP 92116 - 56321 Lorient cedex - France) StructId : 172265
  - CNRS - Centre National de la Recherche Scientifique : UMR6074 (France) StructId : 441569
  - INSA Rennes - Institut National des Sciences Appliquées - Rennes (20, avenue des Buttes de Coësmes - CS 70839 - 35708 Rennes cedex 7 - France) StructId : 117606
    - INSA - Institut National des Sciences Appliquées (France) StructId : 301232
    - UNIV-RENNES - Université de Rennes (France) StructId : 528860
Inria Rennes – Bretagne Atlantique (Campus de beaulieu 35042 Rennes cedex - France) StructId : 419153
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009

3 ENSAI - Ecole Nationale de la Statistique et de l'Analyse de l'Information [Bruz] (Campus de Ker-Lann Rue Blaise Pascal BP 37203 35172 BRUZ cedex - France) StructId : 244399

4 BSI - Bundesamt für Sicherheit in der Informationstechnik = Office fédéral de la sécurité des technologies de l’information = Federal Office for Information Security (Bonn - Germany) StructId : 1073384

Keywords : Coupon collector problem Schur-convex functions optimization

Document type :

Journal articles

Domain :

Mathematics [math]

Mathematics [math] / Probability [math.PR]

Complete list of metadata

https://hal.inria.fr/hal-01397403
Contributor : Bruno Sericola Connect in order to contact the contributor
Submitted on : Monday, December 19, 2016 - 10:54:09 AM
Last modification on : Thursday, January 20, 2022 - 4:20:20 PM
Long-term archiving on: : Tuesday, March 21, 2017 - 7:56:00 AM

File

final_HAL.pdf

Files produced by the author(s)

Identifiers

HAL Id : hal-01397403, version 1
DOI : 10.1017/jpr.2016.27

Collections

Citation

Emmanuelle Anceaume, Yann Busnel, Ernst Schulte-Geers, Bruno Sericola. Optimization Results for a Generalized Coupon Collector Problem. Journal of Applied Probability, Cambridge University press, 2015, 53 (2), pp.622-629. ⟨10.1017/jpr.2016.27⟩. ⟨hal-01397403⟩

Export

BibTeX TEI DC DCterms EndNote

Metrics

Les métriques sont temporairement indisponibles

Optimization Results for a Generalized Coupon Collector Problem

File

Identifiers

Collections

Citation

Export

Share

Metrics

Contact Legal Notice Personal Data