research
∙
10/06/2022
Sparse Approximation Over the Cube
This paper presents an anlysis of the NP-hard minimization problem min{b...
share
research
∙
04/11/2022
Optimizing a low-dimensional convex function over a high-dimensional cube
For a matrix W ∈ℤ^m × n, m ≤ n, and a convex function g: ℝ^m →ℝ, we are ...
research
∙
10/09/2019
Deciding whether a Lattice has an Orthonormal Basis is in co-NP
We show that the problem of deciding whether a given Euclidean lattice L...
research
∙
04/02/2019
An Algorithmic Theory of Integer Programming
We study the general integer programming problem where the number of var...
research
∙
11/20/2018
On compact representations of Voronoi cells of lattices
In a seminal work, Micciancio & Voulgaris (2010) described a determinist...
research
∙
02/17/2018