On the reduction of a random basis

DOI10.1051/PS:2008012MaRDI QIDQ5851031zbMATH OpenOpenAlexFDO

Authors Ali Akhavi, Jean-François Marckert, Alain Rouault

Publication date 21 January 2010

Published in ESAIM: Probability and Statistics (Search for Journal in Brave)

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

zbMATH Keywords

beta distributionGram-Schmidt orthogonalizationlattice reductionorthogonality indexrandom basisrandom matrices

Mathematics Subject Classification ID

Lattices (06B99) Vector spaces, linear dependence, rank, lineability (15A03) Random matrices (algebraic aspects) (15B52) Limit theorems for vector-valued random variables (infinite-dimensional case) (60B12) Orthogonalization in numerical linear algebra (65F25) Analysis of algorithms (68W40)

Recommendations

• On the reduction of a random basis
• The Behavior of Random Reduced Bases
• A modification of the LLL reduction algorithm
• scientific article; zbMATH DE number 4029654
• Random lattices, threshold phenomena and efficient reduction algorithms.

Cites work

• A generalization of the LLL-algorithm over Euclidean rings or orders
• An upper bound on the average number of iterations of the LLL algorithm
• Complex Lattice Reduction Algorithm for Low-Complexity Full-Diversity MIMO Detection
• Exercises in Probability
• Factoring polynomials with rational coefficients
• How Good is Hadamard’s Inequality for Determinants?
• How Tight is Hadamard's Bound?
• scientific article; zbMATH DE number 3886886 (Why is no real title available?)
• scientific article; zbMATH DE number 5547558 (Why is no real title available?)
• scientific article; zbMATH DE number 4029654 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 1076323 (Why is no real title available?)
• scientific article; zbMATH DE number 1944706 (Why is no real title available?)
• scientific article; zbMATH DE number 1964693 (Why is no real title available?)
• scientific article; zbMATH DE number 1852137 (Why is no real title available?)
• scientific article; zbMATH DE number 1852142 (Why is no real title available?)
• Integer programming and cryptography
• Isotropy and sphericity: Some characterisations of the normal distribution
• Minkowski Reduction of Integral Matrices
• On the reduction of a random basis
• Random lattices, threshold phenomena and efficient reduction algorithms.
• Random matrix theory

Cited in

(9)

• The Behavior of Random Reduced Bases
• On the structure of reduced kernel lattice bases
• Probabilistic Analyses of Lattice Reduction Algorithms
• On the reduction of a random basis
• On the structure of reduced kernel lattice bases
• On Nearly Orthogonal Lattice Bases and Random Lattices
• On the reduction of a random basis
• A new bound for the orthogonality defect of HKZ reduced lattices
• Probabilistic analyses of the plain multiple gcd algorithm

This page was built for publication: On the reduction of a random basis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5851031)