2 papers
stat.ML2023
Kernel-Based Tests for Likelihood-Free Hypothesis Testing
Patrik Róbert Gerber, Tianze Jiang, Yury Polyanskiy +1
Given observations from two balanced classes, consider the task of labeling an additional inputs that are known to all belong to \emph{one} of the two classes. Special case…
math.ST2023
Detection-Recovery and Detection-Refutation Gaps via Reductions from Planted Clique
Guy Bresler, Tianze Jiang
Planted Dense Subgraph (PDS) problem is a prototypical problem with a computational-statistical gap. It also exhibits an intriguing additional phenomenon: different tasks, such as…