paper-with-me

Papers

Estimating Unknown Population Sizes Using the Hypergeometric Distribution

2024-02-22 · Liam Hodgson, Danilo Bzdok

The multivariate hypergeometric distribution describes sampling without replacement from a discrete population of elements divided into multiple categories. Addressing a gap in the literature, we tackle the challenge of estimating discrete distributions when both the total population size and the sizes of its constituent categories are unknown. Here, we propose a novel solution using the hypergeometric likelihood to solve this estimation challenge, even in the presence of severe under-sampling. We develop our approach to account for a data generating process where the ground-truth is a mixture of distributions conditional on a continuous latent variable, such as with collaborative filtering, using the variational autoencoder framework. Empirical data simulation demonstrates that our method outperforms other likelihood functions used to model count data, both in terms of accuracy of population size estimate and in its ability to learn an informative latent space. We demonstrate our method's versatility through applications in NLP, by inferring and estimating the complexity of latent vocabularies in text excerpts, and in biology, by accurately recovering the true number of gene transcripts from sparse single-cell genomics data.

📄 PDF Abstract BibTeX arXiv:2402.14220

Code (0)

등록된 구현이 없습니다.

Tasks

Collaborative Filtering

Similar Papers 제목 키워드 기반

Learning Group Importance using the Differentiable Hypergeometric Distribution

2022-03-03 · Thomas M. Sutter, Laura Manduchi, Alain Ryser, Julia E. Vogt

Partitioning a set of elements into subsets of a priori unknown sizes is essential in many applications. These subset sizes are rarely explicitly learned - be it the cluster sizes in clustering applications or the number…

ClusteringSelection biasWeakly-supervised Learning

Improving Generalization Bounds for VC Classes Using the Hypergeometric Tail Inversion

2021-10-29 · Jean-Samuel Leboeuf, Frédéric LeBlanc, Mario Marchand

We significantly improve the generalization bounds for VC classes by using two main ideas. First, we consider the hypergeometric tail inversion to obtain a very tight non-uniform distribution-independent risk upper bound…

Generalization Bounds

hyperFA*IR: A hypergeometric approach to fair rankings with finite candidate pool

2025-06-17 · Mauritz N. Cartier van Dissel, Samuel Martin-Gutierrez, Lisette Espín-Noboa, Ana María Jaramillo 외

Ranking algorithms play a pivotal role in decision-making processes across diverse domains, from search engines to job applications. When rankings directly impact individuals, ensuring fairness becomes essential, particu…

Fairness

Optimal Estimation of Change in a Population of Parameters

2019-11-28 · Ramya Korlakai Vinayak, Weihao Kong, Sham M. Kakade

Paired estimation of change in parameters of interest over a population plays a central role in several application domains including those in the social sciences, epidemiology, medicine and biology. In these domains, th…

Epidemiology

Estimating the unseen from multiple populations

2017-07-12 · ICML 2017 8 · Aditi Raghunathan, Greg Valiant, James Zou

Given samples from a distribution, how many new elements should we expect to find if we continue sampling this distribution? This is an important and actively studied problem, with many applications ranging from unseen s…