Abstract:We present a natural reverse Minkowski-type inequality for lattices, which gives upper bounds on the number of lattice points in a Euclidean ball in terms of sublattice determinants, and conjecture its optimal form. The conjecture exhibits a surprising wealth of connections to various areas in mathematics and computer science, including a conjecture motivated by integer programming by Kannan and Lovász (Annals of Math. 1988), a question from additive combinatorics asked by Green, a question on Brownian motions asked by Saloff-Coste (Colloq. Math. 2010), a theorem by Milman and Pisier from convex geometry (Ann. Probab. 1987), worst-case to average-case reductions in lattice-based cryptography, and more. We present these connections, provide evidence for the conjecture, and discuss possible approaches towards a proof. Our main technical contribution is in proving that our conjecture implies the $\ell_2$ case of the Kannan and Lovász conjecture. The proof relies on a novel convex relaxation for the covering radius, and a rounding procedure for based on "uncrossing" lattice subspaces.

Some points of view on Grothendieck's inequalities

Some points of view on Grothendieck's inequalities

Eigenvalues of majorized Hermitian matrices and Littlewood-Richardson coefficients

Fermat's Little Theorem and Gauss Congruence: Matrix Versions and Cyclic Permutations

A note on "The Cartan-Hadamard conjecture and the Little Prince"

Grothendieck-type inequalities in combinatorial optimization

A Matrix Generalization of the Hardy-Littlewood-Pólya Rearrangement Inequality and Its Applications

Bilinear forms, Schur multipliers, complete boundedness and duality

Some Inequalities about Bourin's Question in Noncommutative L P -Spaces

On the Cheeger inequality in Carnot-Carathéodory spaces

On Posets, Monomial Ideals, Gorenstein Ideals and their Combinatorics

Eigenvalues of Hermitian matrices and equivariant cohomology of Grassmannians

Towards Strong Reverse Minkowski-type Inequalities for Lattices

New Perspectives and some Celebrated Quantum Inequalities

On arithmetic inequalities for points of bounded degree

Remarks on the Bottcher-Wenzel Inequality

Jordan norms for multilinear maps on -algebras and Grothendieck's inequalities

On the Gaussian product inequality conjecture for disjoint principal minors of Wishart random matrices

On a question of Blecher, Pisier, Shlyakhtenko

Leggett-Garg-like Inequalities from a Correlation Matrix Construction

From Parseval to Grothendieck and a little beyond, part I