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

Grothendieck-type inequalities in combinatorial optimization

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

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

On the Cheeger inequality in Carnot-Carathéodory spaces

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

Towards Strong Reverse Minkowski-type Inequalities for Lattices

A note about Grothendieck's constant

On Posets, Monomial Ideals, Gorenstein Ideals and their Combinatorics

Leggett-Garg-like Inequalities from a Correlation Matrix Construction

From Parseval to Grothendieck and a little beyond, part I

Eigenvalues of Hermitian matrices and equivariant cohomology of Grassmannians

Remarks on the Bottcher-Wenzel Inequality

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

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

On a question of Blecher, Pisier, Shlyakhtenko

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

Bilinear forms, Schur multipliers, complete boundedness and duality

Brauer relations, isogenies and parities of ranks