O. Regev

activity

19942024

most citedThermal Equilibria of Accretion Disks

603 citations · 1.6k across the 72 of their papers we have counts for

collaborators

Showing 2023Show all

4 papers · 1 filter

math.NT2023★ 1 cited

Bounds on the density of smooth lattice coverings

Or Ordentlich, Oded Regev, Barak Weiss

Let $K$ be a convex body in $R^{n}$ , let $L$ be a lattice with covolume one, and let $η > 0$ . We say that $K$ and $L$ form an $η$ -smooth cover if each point $x \in \mathbb{R}^…

quant-ph2023★ 9 cited

An Efficient Quantum Factoring Algorithm

Oded Regev

We show that $n$ -bit integers can be factorized by independently running a quantum circuit with $O ~ (n^{3/2})$ gates for $n + 4$ times, and then using polynomial-time cl…

math.MG2023★ 2 cited

A simple proof of a reverse Minkowski theorem for integral lattices

Oded Regev, Noah Stephens-Davidowitz

We prove that for any integral lattice $L \subset R^{n}$ (that is, a lattice $L$ such that the inner product $⟨ y_{1}, y_{2} ⟩$ …

math.MG2023

An integer parallelotope with small surface area

Assaf Naor, Oded Regev

We prove that for any $n \in N$ there is a convex body $K \subseteq R^{n}$ whose surface area is at most $n^{\frac{1}{2} + o (1)}$ , yet the translates of $K$ by the integer…