603 citations · 1.6k across the 72 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
math.NT2020
New bounds on the density of lattice coverings
Or Ordentlich, Oded Regev, Barak Weiss
We obtain new upper bounds on the minimal density of lattice coverings of Euclidean space by dilates of a convex body K. We also obtain bounds on the probability (with respect to t…
cs.CC2020★ 1 cited
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 -dimensional lattice , the torus can be embedded into Hilbert space with …