8 citations · 10 across the 8 of their papers we have counts for
11 papers
Sublinear-query relative-error testing of halfspaces
Xi Chen, Anindya De, Yizhi Huang +3
The relative-error property testing model was introduced in [CDHLNSY24] to facilitate the study of property testing for "sparse" Boolean-valued functions, i.e. ones for which only…
Frequency-matching quantum key distribution
Hao-Tao Zhu, Yizhi Huang, Abdullah Rasmita +5
Quantum key distribution (QKD) enables information-theoretically secure communication against eavesdropping. However, phase instability remains a challenge across many QKD applicat…
Experimental demonstration of asynchronous measurement-device-independent quantum cryptographic conferencing
Haotao Zhu, Zhenhua Li, Shuai Zhao +6
Quantum network enable a variety of quantum information processing tasks, where multi-user quantum communication is one of the important objectives. Quantum cryptographic conferenc…
Is nasty noise actually harder than malicious noise?
Guy Blanc, Yizhi Huang, Tal Malkin +1
We consider the relative abilities and limitations of computationally efficient algorithms for learning in the presence of noise, under two well-studied and challenging adversarial…
Model-agnostic super-resolution in high dimensions
Xi Chen, Anindya De, Yizhi Huang +3
The problem of super-resolution, roughly speaking, is to reconstruct an unknown signal to high accuracy, given (potentially noisy) information about its low-degree Fourier coeffici…
Halfspaces are hard to test with relative error
Xi Chen, Anindya De, Yizhi Huang +3
Several recent works [DHLNSY25, CPPS25a, CPPS25b] have studied a model of property testing of Boolean functions under a \emph{relative-error} criterion. In this model, the distance…