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.DS2026
An Exponential Lower Bound for Spectral Density Estimation on Unweighted Graphs
Pan Peng, Yuyang Wang, Joy Qiping Yang +1
We study lower bounds for estimating the spectral density of the normalized adjacency matrix of a graph. Previously, Cohen-Steiner et al. [KDD 2018] proposed an algorithm for $\var…
math.ST2025
Gaussian Mean Testing under Truncation
Clément L. Canonne, Themis Gouleakis, Yuhao Wang +1
We consider the task of Gaussian mean testing, that is, of testing whether a high-dimensional vector perturbed by white noise has large magnitude, or is the zero vector. This quest…