I've moved!! Here is my new home page, with updated contact information.
I am a graduate student in computer science at UC San Diego. I am interested in quantum computing, particularly algorithms, complexity and cryptography. I'm also interested in economic aspects of distributed systems, as well as government and public policy.
My advisors are Russell Impagliazzo and David Meyer. I am supported by an ARO/DTO Quantum Computing Graduate Research Fellowship. My e-mail address is: y9liu "AT" cs.ucsd.edu
A fun project: GeoURL map browser
Fall '04: Quantum computing reading group
Y.-K. Liu, M. Christandl and F. Verstraete, "N-representability is QMA-complete," Phys. Rev. Lett. 98, 110503 (2007) [link]; Arxiv preprint: quant-ph/0609125.
Y.-K. Liu, "Consistency of Local Density Matrices is QMA-complete," Proc. RANDOM 2006, pp.438-449; Arxiv preprint: quant-ph/0604166.
Y.-K. Liu, V. Lyubashevsky and D. Micciancio, "On Bounded Distance Decoding for General Lattices," Proc. RANDOM 2006, pp.450-461.
Y.-K. Liu, "Gibbs States and the Consistency of Local Density
Matrices," Arxiv preprint:
Previously presented as a poster at the SQuInT workshop, Albuquerque, NM, Feb. 17-19, 2006.
K. Levchenko and Y.-K. Liu, "Counting Solutions of Polynomial Equations"
A note, pointing out an error in the paper: "Improved Range-Summable Random Variable Construction Algorithms," by A. R. Calderbank et al, SODA 2005.
A. Blanc, Y.-K. Liu and A. Vahdat, "Designing Incentives for
Peer-to-Peer Routing," Proc. INFOCOM 2005, pp.374-385
A preliminary version appeared in P2PEcon 2004 [link] (but we recommend the INFOCOM paper, which has more results and a better discussion section).
Undergraduate senior thesis: original version or revised version (Aug. 26, 2002).
Totoro--with apologies to Studio Ghibli
"Reports that say something hasn't happened are interesting to me,
because as we know, there are known knowns*; there are things we know we
know. We also know there are known unknowns; that is to say we know there
are some things we do not know. But there are also unknown unknowns -- the
ones we don't know we don't know." --Donald Rumsfeld
[*Actually, Rumsfeld made a mistake here and said "there are known unknowns," which doesn't make any sense.]
Last modified Dec. 30, 2007
E-mail: y9liu "AT" cs.ucsd.edu