๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On the Problem of Dimension Versus Size for Lattices

โœ Scribed by Attila Sali

Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
213 KB
Volume
17
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On the Limits of Nonapproximability of L
On the Limits of Nonapproximability of Lattice Problems
โœ Oded Goldreich; Shafi Goldwasser ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 221 KB

We show simple constant-round interactive proof systems for problems capturing the approximability, to within a factor ofn, of optimization problems in integer lattices, specifically, the closest vector problem (CVP) and the shortest vector problem (SVP). These interactive proofs are for the coNP di

On the Problem of Stability in Lattice D
On the Problem of Stability in Lattice Dynamical Systems
โœ L.A. Bunimovich; E.A. Carlen ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 513 KB

We present methods for establishing the full non-linear stabilty of solutions of lattice dynamical systems. We apply these results to establish the existence of a "chaos-order" phase transition in a particular coupled map lattice model for which space time chaos in the small coupling regime had been