From the 1 of 3 linked papers with an AI index.
3 papers
cs.DS2026
Entropy Equivalence Testing
Clément L. Canonne, Yash Pote, Jonathan Scarlett +1
The paper defines entropy equivalence testing, a relaxation of distribution closeness testing that distinguishes identical distributions from those whose Shannon entropies differ b…
cs.IT2026
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…
cs.DS2026
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…