Yi Tang

collaborators

2 papers

cs.CC2020

Continuous LWE

Joan Bruna, Oded Regev, Min Jae Song +1

We introduce a continuous analogue of the Learning with Errors (LWE) problem, which we name CLWE. We give a polynomial-time quantum reduction from worst-case lattice problems to CL…

math.MG2020

Nearly Optimal Embeddings of Flat Tori

Ishan Agarwal, Oded Regev, Yi Tang

We show that for any $n$ -dimensional lattice $L \subseteq R^{n}$ , the torus $R^{n} / L$ can be embedded into Hilbert space with $O (n lo g n)$ …