3 papers
cs.DS2026
Entropy Equivalence Testing
Clément L. Canonne, Yash Pote, Jonathan Scarlett +1
We introduce the problem of \emph{entropy equivalence testing} for probability distributions, a relaxation of the well-studied closeness testing problem, where the distribution tes…
cs.DS2025
A Distribution Testing Approach to Clustering Distributions
Gunjan Kumar, Yash Pote, Jonathan Scarlett
We study the following distribution clustering problem: Given a hidden partition of distributions into two groups, such that the distributions within each group are the same, a…
cs.IT2025
A Fast Binary Splitting Approach for Non-Adaptive Learning of Erdős--Rényi Graphs
Hoang Ta, Jonathan Scarlett
We study the problem of learning an unknown graph via group queries on node subsets, where each query reports whether at least one edge is present among the queried nodes. In gener…