Cover Image

The Labeled Coupon Collector Problem with Random Sample Sizes and Partial Recovery

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Berrebi, Shoham Shimon, Yaakobi, Eitan, Yakhini, Zohar, Bar-Lev, Daniella
Format:	Preprint
Published:	2025
Subjects:	Discrete Mathematics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Labeled Coupon Collector Problem
by: Tan, Andrew, et al.
Published: (2025)

The Careless Coupon Collector's Problem
by: Cruciani, Emilio, et al.
Published: (2026)

Representing Information on DNA using Patterns Induced by Enzymatic Labeling
by: Bar-Lev, Daniella, et al.
Published: (2024)

Analyzing Collection Strategies: A Computational Perspective on the Coupon Collector Problem
by: Abraham, Hadas, et al.
Published: (2026)

Zero-One Laws for Random Feasibility Problems
by: Altschuler, Dylan J.
Published: (2023)

Partially Ordered Sets Corresponding to the Partition Problem
by: Kubo, Susumu
Published: (2024)

Size-varying reversible causal graph dynamics
by: Arrighi, Pablo, et al.
Published: (2018)

Polynomial-Size Enumeration Kernelizations for Long Path Enumeration
by: Komusiewicz, Christian, et al.
Published: (2025)

Hierarchy of Hub Covering Problems
by: Jost, Niklas
Published: (2025)

Algorithms for the Global Domination Problem
by: Inza, Ernesto Parra, et al.
Published: (2023)

Probabilistic Methods on Erdos Problems
by: Gilbert, Jesse
Published: (2011)

The Fagnano Triangle Patrolling Problem
by: Georgiou, Konstantinos, et al.
Published: (2023)

Contradiction Graphs Determine VC Dimension
by: Campbell, Jesse, et al.
Published: (2026)

RDNF Oriented Analytics to Random Boolean Functions
by: Aslanyan, Levon, et al.
Published: (2024)

The Unreliable Job Selection and Sequencing Problem
by: Agnetis, Alessandro, et al.
Published: (2025)

Partial Optimality in the Preordering Problem
by: Stein, David, et al.
Published: (2026)

First-Fit Coloring of Forests in Random Arrival Model
by: Bosek, Bartłomiej, et al.
Published: (2024)

Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs
by: Friedrich, Tobias, et al.
Published: (2023)

Labeling and folding multi-labeled trees
by: Moulton, Vincent, et al.
Published: (2025)

Multi-Agent Search-Type Problems on Polygons
by: Georgiou, Konstantinos, et al.
Published: (2024)

On the Hardness of Gray Code Problems for Combinatorial Objects
by: Merino, Arturo, et al.
Published: (2024)

Stronger Hardness for Maximum Robust Flow and Randomized Network Interdiction
by: Matuschke, Jannik
Published: (2025)

Uniform Sampling and Visualization of 3D Reluctant Walks
by: Buckley, Benjamin, et al.
Published: (2024)

Size-4 Counterexamples to the Sidon-Extension Conjecture
by: Niu, Tong
Published: (2026)

Antimagic Labeling of Graphs Using Prime Numbers
by: Islam, Arafat, et al.
Published: (2024)

Linear-Sized Spectral Sparsifiers and the Kadison-Singer Problem
by: Paschalidis, Phevos, et al.
Published: (2023)

Logarithmic Mixing of Random Walks on Dynamical Random Cluster Models
by: Galanis, Andreas, et al.
Published: (2026)

Short Proof: Exact Solution to the Finite Frobenius Coin Problem
by: De Gaspari, Lorenzo, et al.
Published: (2025)

Lower Bounds for the Minimum Spanning Tree Cycle Intersection Problem
by: Dubinsky, Manuel, et al.
Published: (2024)

A Scalable Lift-and-Project Differentiable Approach For the Maximum Cut Problem
by: Alkhouri, Ismail, et al.
Published: (2025)

The EnvDesign Model: A Method to Solve the Environment Design Problem
by: Sathiya, Akshay, et al.
Published: (2024)

Binomial Random Matroids
by: Bennett, Patrick, et al.
Published: (2026)

Word-Representability of Split Graphs with Independent Set of Size 4
by: Roy, Suchanda, et al.
Published: (2025)

The Freight Multimodal Transport Problem with Buses and Drones: An Integrated Approach for Last-Mile Delivery
by: Su, E, et al.
Published: (2025)

Correcting Tail Deletions in Rank Modulated Composite Encoding for Data Storage in DNA
by: Cohen, Tomer, et al.
Published: (2026)

Studying the Cycle Complexity of DNA Synthesis
by: Zrihan, Amit, et al.
Published: (2024)

Matchings on Random Regular Hypergraphs
by: Li, Zhongyang
Published: (2021)

Partial vertex covers and the complexity of some problems concerning static and dynamic monopolies
by: Soltani, Hossein, et al.
Published: (2018)

The Bottleneck Birthday Problem
by: Tripathy, Chijul B.
Published: (2025)

Flip Dynamics for Sampling Colorings: Improving $(11/6-ε)$ Using a Simple Metric
by: Carlson, Charlie, et al.
Published: (2024)