On the reduction of a random basis

DOI10.1137/1.9781611972979.13zbMath1429.15032OpenAlexW4210647632MaRDI QIDQ5194619

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

Publication date: 16 September 2019

Published in: 2007 Proceedings of the Fourth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611972979.13

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Number-theoretic algorithms; complexity (11Y16) Random matrices (algebraic aspects) (15B52) Vector spaces, linear dependence, rank, lineability (15A03) Limit theorems for vector-valued random variables (infinite-dimensional case) (60B12)

Related Items (1)

Speeding-Up Lattice Reduction with Random Projections (Extended Abstract)

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