International audienceIn this paper, we first discuss lattices possessing nϵ-unique shortest vectors. We obtain three optimal transference theorems by establishing close relationships among successive minima, the covering radius and the minimal length of generating vectors. These results can be used to get finer reductions between and for this class of lattices. Our work improves related results in the literature. In the second part of this paper, we prove a new transference theorem for general lattices where an optimal lower bound relating the successive minima of a lattice with its dual is given. As an application, we compare the respective advantages of current upper bounds on the smoothing parameters related to discrete Gaussian measure...
International audienceThe most important computational problem on lattices is the Shortest Vector Pr...
In this article, we prove that from any sequence of balls whose associated limsup set has full µ-mea...
The authors study the problem of a travelling salesman who must visit a randomly chosen subset of si...
International audienceIn this paper, we first discuss lattices possessing nϵ-unique shortest vectors...
AbstractWe prove a new transference theorem in the geometry of numbers, giving optimal bounds relati...
International audienceFinding the shortest vector of a lattice is one of the most important problems...
Abstract. Finding the shortest vector of a lattice is one of the most im-portant problems in computa...
We present a probabilistic polynomial-time reduction from the lattice Bounded Distance Decoding (BDD...
An n-dimensional lattice is the set of all integral linear combinations of n linearly independent ve...
We show that with respect to a certain class of norms the so called shortest lattice vector problem ...
We describe how a shortest vector of a 2-dimensional integral lattice corresponds to a best approxim...
AbstractWe give a simplified proof of a theorem of Lagarias, Lenstra and Schnorr [17] that the probl...
A fundamental computational problem is to find a shortest non-zero vector in Euclidean lattices, a p...
AbstractWe classify n-dimensional pairs of dual lattices by their minimal vectors. This leads to the...
Abstract. Building upon a famous result due to Ajtai, we propose a sequence of lattice bases with gr...
International audienceThe most important computational problem on lattices is the Shortest Vector Pr...
In this article, we prove that from any sequence of balls whose associated limsup set has full µ-mea...
The authors study the problem of a travelling salesman who must visit a randomly chosen subset of si...
International audienceIn this paper, we first discuss lattices possessing nϵ-unique shortest vectors...
AbstractWe prove a new transference theorem in the geometry of numbers, giving optimal bounds relati...
International audienceFinding the shortest vector of a lattice is one of the most important problems...
Abstract. Finding the shortest vector of a lattice is one of the most im-portant problems in computa...
We present a probabilistic polynomial-time reduction from the lattice Bounded Distance Decoding (BDD...
An n-dimensional lattice is the set of all integral linear combinations of n linearly independent ve...
We show that with respect to a certain class of norms the so called shortest lattice vector problem ...
We describe how a shortest vector of a 2-dimensional integral lattice corresponds to a best approxim...
AbstractWe give a simplified proof of a theorem of Lagarias, Lenstra and Schnorr [17] that the probl...
A fundamental computational problem is to find a shortest non-zero vector in Euclidean lattices, a p...
AbstractWe classify n-dimensional pairs of dual lattices by their minimal vectors. This leads to the...
Abstract. Building upon a famous result due to Ajtai, we propose a sequence of lattice bases with gr...
International audienceThe most important computational problem on lattices is the Shortest Vector Pr...
In this article, we prove that from any sequence of balls whose associated limsup set has full µ-mea...
The authors study the problem of a travelling salesman who must visit a randomly chosen subset of si...