A reverse Minkowski theorem
O Regev, N Stephens-Davidowitz - … of the 49th Annual ACM SIGACT …, 2017 - dl.acm.org
A Reverse Minkowski Theorem Page 1 A Reverse Minkowski Theorem Oded Regev ∗
Courant Institute, New York University New York, New York 10012, United States Noah …
Courant Institute, New York University New York, New York 10012, United States Noah …
A Reverse Minkowski Theorem
O Regev, N Stephens-Davidowitz - arXiv preprint arXiv:1611.05979, 2016 - arxiv.org
$\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$ for …
due to Dadush, showing that if $\lat\subset\R^ n $ is a lattice such that $\det (\lat')\ge 1$ for …
A Reverse Minkowski Theorem
O Regev, N Stephens-Davidowitz - arXiv e-prints, 2016 - ui.adsabs.harvard.edu
Abstract $\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 …
conjecture due to Dadush, showing that if $\lat\subset\R^ n $ is a lattice such that $\det …
A reverse minkowski theorem
O Regev… - 49th Annual ACM SIGACT …, 2017 - nyuscholars.nyu.edu
We prove a conjecture due to Dadush, showing that if L⊂ ℝ n is a lattice such that det
(L′)≥ 1 for all sublattices L′⊆ L, then (Equation presented), where t:= 10 (log n+ 2). From …
(L′)≥ 1 for all sublattices L′⊆ L, then (Equation presented), where t:= 10 (log n+ 2). From …