603 citations · 1.6k across the 72 of their papers we have counts for
79 papers
On Lattices, Learning with Errors, Random Linear Codes, and Cryptography
Oded Regev
Our main result is a reduction from worst-case lattice problems such as GapSVP and SIVP to a certain learning problem. This learning problem is a natural extension of the `learning…
Bounds on the density of smooth lattice coverings
Or Ordentlich, Oded Regev, Barak Weiss
Let be a convex body in , let be a lattice with covolume one, and let . We say that and form an -smooth cover if each point $x \in \mathbb{R}^…
An Efficient Quantum Factoring Algorithm
Oded Regev
We show that -bit integers can be factorized by independently running a quantum circuit with gates for times, and then using polynomial-time cl…
A simple proof of a reverse Minkowski theorem for integral lattices
Oded Regev, Noah Stephens-Davidowitz
We prove that for any integral lattice (that is, a lattice such that the inner product …
An integer parallelotope with small surface area
Assaf Naor, Oded Regev
We prove that for any there is a convex body whose surface area is at most , yet the translates of by the integer…
A Tight Reverse Minkowski Inequality for the Epstein Zeta Function
Yael Eisenberg, Oded Regev, Noah Stephens-Davidowitz
We prove that if is a lattice such that for all sublattices , then \[ \sum_{\subs…