Topics and techniques in distribution testing: A biased but representative sample

CL Canonne - Foundations and Trends® in Communications …, 2022 - nowpublishers.com
We focus on some specific problems in distribution testing, taking goodness-of-fit as a
running example. In particular, we do not aim to provide a comprehensive summary of all the …

An approximate sampler for energy-based models with divergence diagnostics

B Eikema, G Kruszewski, CR Dance… - … on Machine Learning …, 2022 - openreview.net
Energy-based models (EBMs) allow flexible specifications of probability distributions.
However, sampling from EBMs is non-trivial, usually requiring approximate techniques such …

Mathematical Framework for Online Social Media Auditing

W Huleihel, Y Refael - Journal of Machine Learning Research, 2024 - jmlr.org
Social media platforms (SMPs) leverage algorithmic filtering (AF) as a means of selecting
the content that constitutes a user's feed with the aim of maximizing their rewards …

[PDF][PDF] Testing Closeness of Multivariate Distributions via Ramsey Theory

I Diakonikolas, DM Kane, S Liu - Proceedings of the 56th Annual ACM …, 2024 - dl.acm.org
We investigate the statistical task of closeness (or equivalence) testing for multidimensional
distributions. Specifically, given sample access to two unknown distributions p, q on d, we …

PAC verification of statistical algorithms

S Mutreja, J Shafer - The Thirty Sixth Annual Conference on …, 2023 - proceedings.mlr.press
Abstract Goldwasser et al.(2021) recently proposed the setting of PAC verification, where a
hypothesis (machine learning model) that purportedly satisfies the agnostic PAC learning …

[图书][B] Topics and techniques in distribution testing

CL Canonne - 2022 - ccanonne.github.io
We focus on some specific problems in distribution testing, taking goodness-of-fit as a
running example. In particular, we do not aim to provide a comprehensive summary of all the …

Tolerant Algorithms for Learning with Arbitrary Covariate Shift

S Goel, A Shetty, K Stavropoulos, A Vasilyan - arXiv preprint arXiv …, 2024 - arxiv.org
We study the problem of learning under arbitrary distribution shift, where the learner is
trained on a labeled set from one distribution but evaluated on a different, potentially …

Optimal Algorithms for Augmented Testing of Discrete Distributions

M Aliakbarpour, P Indyk, R Rubinfeld… - arXiv preprint arXiv …, 2024 - arxiv.org
We consider the problem of hypothesis testing for discrete distributions. In the standard
model, where we have sample access to an underlying distribution $ p $, extensive research …

Replicable Uniformity Testing

S Liu, C Ye - arXiv preprint arXiv:2410.10892, 2024 - arxiv.org
Uniformity testing is arguably one of the most fundamental distribution testing problems.
Given sample access to an unknown distribution $\mathbf {p} $ on $[n] $, one must decide if …

Exploring the gap between tolerant and non-tolerant distribution testing

S Chakraborty, E Fischer, A Ghosh, G Mishra… - arXiv preprint arXiv …, 2021 - arxiv.org
The framework of distribution testing is currently ubiquitous in the field of property testing. In
this model, the input is a probability distribution accessible via independently drawn …