6 papers
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…
The Optimal Rate Function in Covariant Quantum State Tomography
Arick Grootveld, Alexander Maloney, Jason Pollack +1
The problem of quantum tomography is to estimate an unknown quantum state from a measurement of copies of . One can ask which tomography protocol, i.e.\ which choice of…
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 Quantum Universal Quickest Change Detection
Arick Grootveld, Haodong Yang, Nandan Sriranga +3
This paper investigates the quickest change detection of quantum states in a universal setting: specifically, where the post-change quantum state is not known a priori. We establis…
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…