Designing incentives for peer-to-peer routing. - Alberto Blanc; Yi-Kai Liu 001; Amin Vahdat (INFOCOM, 2005)

Consistency of Local Density Matrices Is QMA-Complete. - Yi-Kai Liu 001 (APPROX-RANDOM, 2006)

On Bounded Distance Decoding for General Lattices. - Yi-Kai Liu 001; Vadim Lyubashevsky; Daniele Micciancio (APPROX-RANDOM, 2006)

Quantum algorithms using the curvelet transform. - Yi-Kai Liu 001 (STOC, 2009)

Quantum Property Testing for Bounded-Degree Graphs. - Andris Ambainis; Andrew M. Childs; Yi-Kai Liu 001 (APPROX-RANDOM, 2011)

Universal low-rank matrix recovery from Pauli measurements. - Yi-Kai Liu 001 (NIPS, 2011)

Two SVDs Suffice: Spectral decompositions for probabilistic topic modeling and latent Dirichlet allocation - Animashree Anandkumar; Dean P. Foster; Daniel J. Hsu; Sham M. Kakade; Yi-Kai Liu 001 (CoRR, 2012)

Building one-time memories from isolated qubits - Yi-Kai Liu 001 (CoRR, 2013)

Building one-time memories from isolated qubits: (extended abstract). - Yi-Kai Liu 001 (ITCS, 2014)

Single-shot security for one-time memories in the isolated qubits model. - Yi-Kai Liu 001 (IACR Cryptol. ePrint Arch., 2014)

Privacy Amplification in the Isolated Qubits Model. - Yi-Kai Liu 001 (EUROCRYPT (2), 2015)

A Spectral Algorithm for Latent Dirichlet Allocation. - Anima Anandkumar; Dean P. Foster; Daniel J. Hsu; Sham M. Kakade; Yi-Kai Liu 001 (Algorithmica, 2015)

Phase Retrieval Using Unitary 2-Designs. - Shelby Kimmel; Yi-Kai Liu 001 (CoRR, 2015)

Super-polynomial separations for quantum-enhanced reinforcement learning. - Vedran Dunjko; Yi-Kai Liu 001; Xingyao Wu; Jacob M. Taylor (CoRR, 2017)

Pseudorandom States, Non-Cloning Theorems and Quantum Money. - Zhengfeng Ji; Yi-Kai Liu 001; Fang Song 001 (CoRR, 2017)

Recovering quantum gates from few average gate fidelities. - Ingo Roth; Richard Kueng; Shelby Kimmel; Yi-Kai Liu 001; David Gross 003; Jens Eisert; Martin Kliesch (CoRR, 2018)

Pseudorandom Quantum States. - Zhengfeng Ji; Yi-Kai Liu 001; Fang Song 001 (IACR Cryptol. ePrint Arch., 2018)

Quantum Cryptanalysis: Shor, Grover, and Beyond. - Stephen P. Jordan; Yi-Kai Liu 001 (IEEE Secur. Priv., 2018)

Experimentally generated randomness certified by the impossibility of superluminal signals. - Peter Bierhorst; Emanuel Knill; Scott Glancy; Yanbao Zhang; Alan Mink; Stephen P. Jordan; Andrea Rommal; Yi-Kai Liu 001; Bradley Christensen; Sae Woo Nam; Martin J. Stevens; Lynden K. Shalm (Nat., 2018)

Phase Retrieval Without Small-Ball Probability Assumptions. - Felix Krahmer; Yi-Kai Liu 001 (IEEE Trans. Inf. Theory, 2018)

Classifying single-qubit noise using machine learning. - Travis L. Scholten; Yi-Kai Liu 001; Kevin C. Young; Robin Blume-Kohout (CoRR, 2019)

Compressed Sensing Measurement of Long-Range Correlated Noise. - Alireza Seif; Mohammad Hafezi; Yi-Kai Liu 001 (CoRR, 2021)

An Uncertainty Principle for the Curvelet Transform, and the Infeasibility of Quantum Algorithms for Finding Short Lattice Vectors. - Yi-Kai Liu 001 (CoRR, 2023)

Efficiently verifiable quantum advantage on near-term analog quantum simulators. - Zhenning Liu; Dhruv Devulapalli; Dominik Hangleiter; Yi-Kai Liu 001; Alicia J. Kollár; Alexey V. Gorshkov; Andrew M. Childs (CoRR, 2024)

Polynomial-Time Classical Simulation of Noisy IQP Circuits with Constant Depth. - Joel Rajakumar; James D. Watson; Yi-Kai Liu 001 (SODA, 2025)

Quantum Wave Atom Transforms. - Marianna Podzorova; Yi-Kai Liu 001 (CoRR, 2025)