Yi-Kai Liu

About Me

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: quant-ph/0603012.
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" [pdf].
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 [pdf].
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).

Some Links

CNN / CNN International
The New York Times
Washington Post
KPBS Radio
San Diego Union-Tribune
PBS Newshour
The Economist
Christian Science Monitor
Technology News
Defense Tech
The Crypto-Gram
Arxiv e-print server
NEC CiteSeer
AMS MathSciNet
ACM Digital Library
IEEE Xplore
Physical Review archives
JSTOR journal archive
Physics Today
Notices of the AMS
Dave Bacon's blog
Michael Nielsen's blog
Lance Fortnow's blog
The Academic Scientist's Toolkit
Politics and Opinions
National Journal
Washington Monthly
Slate Magazine
The New Republic
TPM Cafe
The Next Hurrah
The Decembrist
Brad Delong
Intel Dump
Policy Issues and Advocacy
Center for American Progress
New Democrat Network
FindLaw, legal information
The Onion
From the Archives
Mimi Smartypants
Hayao Miyazaki
Jim Woodring
Calvin and Hobbes
The Company Therapist
Piled Higher and Deeper
Advertising for Peanuts

Random Stuff

Totoro 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

Yi-Kai Liu
E-mail: y9liu "AT" cs.ucsd.edu