4 papers · 1 filter
Degree Sequence Reconstruction from Subgraph Traces
Venkata Gandikota, Arick Grootveld, Haodong Yang
The goal of degree sequence reconstruction is to recover the ordered vector of degrees of an unknown graph from vertex deleted traces, where each vertex is deleted independently wi…
A Quantum Method of Types
Arick Grootveld
The method of types is a fundamental tool in classical information theory, with applications ranging from composite hypothesis testing and universal source coding to the capacity o…
Asymptotically Optimal Tests for One- and Two-Sample Problems
Arick Grootveld, Biao Chen, Venkata Gandikota
In this work, we revisit the one- and two-sample testing problems: binary hypothesis testing in which one or both distributions are unknown. For the one-sample test, we provide a m…
Towards Quantum Universal Hypothesis Testing
Arick Grootveld, Haodong Yang, Biao Chen +2
Hoeffding's formulation and solution to the universal hypothesis testing (UHT) problem had a profound impact on many subsequent works dealing with asymmetric hypotheses. In this wo…