We give a randomized 2n+o(n)-time and space algorithm for solving the Shortest Vector Problem (SVP) on n-dimensional Euclidean lattices. This improves on the previous fastest algorithm: the deterministic Õ(4n)-time and Õ(2n)-space algorithm of Micciancio and Voulgaris (STOC 2010, SIAM J. Comp. 2013). In fact, we give a conceptually simple algorithm that solves the (in our opinion, even more int...

During floral induction and flower development plants undergo delicate phase changes which are under tight molecular control. MADS-box transcription factors have been shown to play pivotal roles during these transition phases. SHORT VEGETATIVE PHASE (SVP) and AGAMOUS LIKE 24 (AGL24) are important regulators both during the transition to flowering and during flower development. During vegetative...

In this paper, we report that we have solved the SVP Challenge over a 128-dimensional lattice in Ideal Lattice Challenge from TU Darmstadt, which is currently the highest dimension in the challenge that has ever been solved. The security of lattice-based cryptography is based on the hardness of solving the shortest vector problem (SVP) in lattices. In 2010, Micciancio and Voulgaris proposed a G...

The discrete Gaussian DL−t,s is the distribution that assigns to each vector x in a shifted lattice L − t probability proportional to e−π‖x‖ 2/s2 . It has long been an important tool in the study of lattices. More recently, algorithms for discrete Gaussian sampling (DGS) have found many applications in computer science. In particular, polynomial-time algorithms for DGS with very high parameters...

The homeobox gene tinman and the nuclear receptor gene seven-up are expressed in mutually exclusive dorsal vessel cells in Drosophila, however, the physiological reason for this distinction is not known. We demonstrate that tin and svp-lacZ expression persists through the larval stage to the adult stage in the same pattern of cells expressing these genes in the embryo. In the larva, six pairs o...

Multiple factors, including the MADS-domain proteins AGAMOUS-LIKE15 (AGL15) and AGL18, contribute to the regulation of the transition from vegetative to reproductive growth. AGL15 and AGL18 were previously shown to act redundantly as floral repressors and upstream of FLOWERING LOCUS T (FT) in Arabidopsis (Arabidopsis thaliana). A series of genetic and molecular experiments, primarily focused on...

Drosophila seven-up is an orphan receptor of the steroid receptor family that is required to specify photoreceptor neuron subtypes in the developing compound eye. Expression of seven-up is confined to four of the eight photoreceptor precursors, R3/R4/R1/R6. We show that misexpression of seven-up in any of the other cell types within the developing ommatidium interferes with their differentiatio...

The homeobox gene tinman and the nuclear receptor gene seven-up are expressed in mutually exclusive dorsal vessel cells in Drosophila, however, the physiological reason for this distinction is not known. We demonstrate that tin and svp-lacZ expression persists through the larval stage to the adult stage in the same pattern of cells expressing these genes in the embryo. In the larva, six pairs o...

By replacing the brute-force list search in sieving algorithms with Charikar’s angular localitysensitive hashing (LSH) method, we get both theoretical and practical speedups for solving the shortest vector problem (SVP) on lattices. Combining angular LSH with a variant of Nguyen and Vidick’s heuristic sieve algorithm, we obtain heuristic time and space complexities for solving SVP in dimension ...

Differentiation of presynaptic nerve terminals involves changes in gene expression; these may be regulated by synaptic transmission and/or by contact with the target muscle. To gain insight into the control of presynaptic differentiation, we examined the regulation by target and synaptic activity of synaptic vesicle protein (SVP) genes in the chick ciliary ganglion (CG). In the CG, two SVP gene...