#### Filter Results:

- Full text PDF available (20)

#### Publication Year

2001

2018

- This year (4)
- Last 5 years (16)
- Last 10 years (25)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Anima Anandkumar, Dean P. Foster, Daniel J. Hsu, Sham M. Kakade, Yi-Kai Liu
- Algorithmica
- 2012

Topic modeling is a generalization of clustering that posits that observations (words in a document) are generated by multiple latent factors (topics), as opposed to just one. The increased… (More)

- Anima Anandkumar, Dean P. Foster, Daniel J. Hsu, Sham M. Kakade, Yi-Kai Liu
- ArXiv
- 2012

- Yi-Kai Liu
- NIPS
- 2011

We study the problem of reconstructing an unknown matrix M of rank r and dimension d using O(rdpoly log d) Pauli measurements. This has applications in quantum state tomography, and is a… (More)

- Alberto Blanc, Yi-Kai Liu, Amin Vahdat
- Proceedings IEEE 24th Annual Joint Conference of…
- 2005

In a peer-to-peer network, nodes are typically required to route packets for each other. This leads to a problem of "free-loaders", nodes that use the network but refuse to route other nodes'… (More)

- Yi-Kai Liu
- APPROX-RANDOM
- 2006

Suppose we have an n-qubit system, and we are given a collection of local density matrices ρ 1 ,. .. , ρ m , where each ρ i describes a subset C i of the qubits. We say that the ρ i are " consistent… (More)

- Yi-Kai Liu
- IACR Cryptology ePrint Archive
- 2014

One-time memories (OTM’s) are simple, tamper-resistant cryptographic devices, which can be used to implement sophisticated functionalities such as one-time programs. Can one construct OTM’s whose… (More)

- Yi-Kai Liu, Vadim Lyubashevsky, Daniele Micciancio
- APPROX-RANDOM
- 2006

A central problem in the algorithmic study of lattices is the closest vector problem: given a lattice L represented by some basis, and a target point y, nd the lattice point closest to y. Bounded… (More)

- Marcus Cramer, Martin B. Plenio, +6 authors Yi-Kai Liu
- Nature communications
- 2010

Quantum state tomography--deducing quantum states from measured data--is the gold standard for verification and benchmarking of quantum devices. It has been realized in systems with few components,… (More)

- Yi-Kai Liu
- ArXiv
- 2013

One-time memories (OTM’s) are a simple type of tamper-resistant cryptographic hardware, which can be used to implement many forms of secure computation, such as one-time programs. Here we investigate… (More)

In this paper we present three term weighting approaches for multi-lingual document summarization and give results on the DUC 2002 data as well as on the 2013 Multilingual Wikipedia feature articles… (More)