4 citations · 6 across the 6 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.MG2016
A Reverse Minkowski Theorem
Oded Regev, Noah Stephens-Davidowitz
$ \newcommand{\R}{\mathbb{R}} \newcommand{\lat}{\mathcal{L}} $We prove a conjecture due to Dadush, showing that if $\lat \subset \R^n$ is a lattice such that $\det(\lat') \ge 1$ fo…
cs.DS2016
On the Lattice Distortion Problem
Huck Bennett, Daniel Dadush, Noah Stephens-Davidowitz
We introduce and study the \emph{Lattice Distortion Problem} (LDP). LDP asks how "similar" two lattices are. I.e., what is the minimal distortion of a linear bijection between the…