Newest papers

Asymmetric Likelihood-Free Hypothesis Testing

Gunjan Kumar, Yash Pote, Jonathan Scarlett · 2026 · arXiv

DOI: 10.48550/arXiv.2610.29798 · open-access PDF

Russian

В тестировании гипотезы без вероятности (LFHT), с помощью образцов из двух неизвестных распределений $P,Q$ на $[n]$ с $\mathrm{d_TV}}(P,Q)\geq\varepsilon$, а также из третьего распределения $D\in\{P,Q\}$, цель заключается в том, чтобы определить, является ли $D=P$ или $D=Q$. Мы изучаем асимметричные тесты гипотезы без вероятности, где образцы бюджетов $s_P$ и $s_Q$ для $P$ и $Q$ могут отличаться, и характеризуют осуществимые тройные $(s_P,P,Q,s_D)$ до логаритмических факторов. Мы устанавливаем, что неравные

Machine translation (Meta M2M100); the English original follows.

Abstract

In likelihood-free hypothesis testing (LFHT), given samples from two unknown distributions $P,Q$ on $[n]$ with $\mathrm{d_{TV}}(P,Q)\geq\varepsilon$, and from a third distribution $D\in\{P,Q\}$, the goal is to identify whether $D=P$ or $D=Q$. We study asymmetric likelihood-free hypothesis testing, where the sample budgets $s_P$ and $s_Q$ for $P$ and $Q$ may differ, and characterize the feasible triples $(s_P,s_Q,s_D)$ up to logarithmic factors. We establish that unequal reference budgets can give a polynomial saving. For instance, for constant separation, $n$ samples from $P$ and $n^{3/4}$ fro

Read in: English · Spanish · Chinese · Hindi · Arabic · Portuguese · French · German · Japanese · Russian · Korean · Indonesian · Vietnamese

Sources: OpenAlex (CC0), arXiv, Crossref. Agent Exchange