Inequalities for convex bodies and polar reciprocal lattices in \(\mathbb{R}^ n\)

From MaRDI portal
Publication:1346139

DOI10.1007/BF02574039zbMath0824.52011MaRDI QIDQ1346139

Wojciech Banaszczyk

Publication date: 12 November 1995

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131357




Related Items (27)

PAKEs: New Framework, New Techniques and More Efficient Lattice-Based Constructions in the Standard ModelOn the squares in the set of elements of a finite field with constraints on the coefficients of its basis expansionHermitian vector bundles and extension groups on arithmetic schemes. I: Geometry of numbersPoints on polynomial curves in small boxes modulo an integerDiscrete Gaussian measures and new bounds of the smoothing parameter for latticesNew transference theorems on lattices possessing \(n^\varepsilon\)-unique shortest vectorsA discrete version of Koldobsky's slicing inequalityA polynomial time algorithm for GapCVPP in \(l_1\) normExtending Gromov's optimal systolic inequalityEstimates for character sums in finite fields of order \(p^2\) and \(p^3\)Enumeration and unimodular equivalence of empty delta-modular simplicesA New Insight—Proxy Re-encryption Under LWE with Strong Anti-collusionOn separation of points from additive subgroups of $l_{p}^{n}$ by linear functionals and positive definite functionsEstimates of character sums in finite fieldsA Practical Post-Quantum Public-Key Cryptosystem Based on $$\textsf {spLWE}$$On separation of points from additive subgroups of Banach spaces by continuous characters and positive definite functionsSome multiplicative equations in finite fieldsOn a certain class of positive definite functions and measures on locally compact abelian groups and inner-product spacesUnnamed ItemExplicit majorizations of geometric and arithmetic Hilbert-Samuel functionsBetter Key Sizes (and Attacks) for LWE-Based EncryptionMPSign: a signature from small-secret middle-product learning with errorsInequalities for convex bodies and polar reciprocal lattices in \(\mathbb{R}^ n\). II: Application of \(K\)-convexityA time-distance trade-off for GDD with preprocessing: instantiating the DLW heuristicKissing Numbers and Transference Theorems from Generalized Tail BoundsDeterministic Construction of an Approximate M-Ellipsoid and its Application to Derandomizing Lattice AlgorithmsMeasure inequalities and the transference theorem in the geometry of numbers



Cites Work


This page was built for publication: Inequalities for convex bodies and polar reciprocal lattices in \(\mathbb{R}^ n\)