2 papers
math.MG2023
On the Shortest Lattice Vector vs. the Shortest Basis
Yael Eisenberg, Itamar Rot, Muli Safra
Given an arbitrary basis for a mathematical lattice, to find a ``good" basis for it is one of the classic and important algorithmic problems. In this note, we give a new and simple…
math.MG2022
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…