Yuhan Liu

According to our database, Yuhan Liu authored at least 13 papers between 2020 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2025

Pauli Measurements Are Near-Optimal for Single-Qubit Tomography.

Jayadev Acharya, Abhilash Dharmavarapu, Yuhan Liu, Nengkun Yu

CoRR, July, 2025

Pauli Measurements Are Not Optimal for Single-Copy Tomography.

Jayadev Acharya, Abhilash Dharmavarapu, Yuhan Liu, Nengkun Yu

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

2024

Quantum state testing with restricted measurements.

Yuhan Liu, Jayadev Acharya

CoRR, 2024

The role of shared randomness in quantum state certification with unentangled measurements.

Yuhan Liu, Jayadev Acharya

CoRR, 2024

The role of randomness in quantum state certification with unentangled measurements.

Yuhan Liu, Jayadev Acharya

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

2023

Algorithms for bounding contribution for histogram estimation under user-level privacy.

Yuhan Liu, Ananda Theertha Suresh, Wennan Zhu, Peter Kairouz, Marco Gruteser

Proceedings of the International Conference on Machine Learning, 2023

Discrete Distribution Estimation under User-level Local Differential Privacy.

Jayadev Acharya, Yuhan Liu, Ziteng Sun

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2022

Histogram Estimation under User-level Privacy with Heterogeneous Data.

Yuhan Liu, Ananda Theertha Suresh, Wennan Zhu, Peter Kairouz, Marco Gruteser

CoRR, 2022

2021

Distributed Estimation with Multiple Samples per User: Sharp Rates and Phase Transition.

Jayadev Acharya, Clément L. Canonne, Yuhan Liu, Ziteng Sun, Himanshu Tyagi

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Interactive Inference under Information Constraints.

Jayadev Acharya, Clément L. Canonne, Yuhan Liu, Ziteng Sun, Himanshu Tyagi

Proceedings of the IEEE International Symposium on Information Theory, 2021

Estimating Sparse Discrete Distributions Under Privacy and Communication Constraints.

Jayadev Acharya, Peter Kairouz, Yuhan Liu, Ziteng Sun

Proceedings of the Algorithmic Learning Theory, 2021

2020

Estimating Sparse Discrete Distributions Under Local Privacy and Communication Constraints.

Jayadev Acharya, Yuhan Liu, Ziteng Sun

CoRR, 2020

Learning discrete distributions: user vs item-level privacy.

Yuhan Liu, Ananda Theertha Suresh, Felix X. Yu, Sanjiv Kumar, Michael Riley

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020