-
Recent progress in linear algebra and lattice basis reduction (invited)
International audience -
Real Algebraic Numbers: Complexity Analysis and Experimentations
International audience -
About Randomised Distributed Graph Colouring and Graph Partition Algorithms
International audience -
On the Time and the Bit Complexity of Distributed Randomised Anonymous Ring C...
International audience -
Euclidean lattice basis reduction: algorithms and experiments for disclosing ...
We review polynomial time approaches for computing simultaneous integer relations among real numbers. A variant of the LLL lattice reduction algorithm (A. Lenstra, H.... -
Some numerical considerations for lattice basis reduction
Fastest algorithms and implementations for LLL basis reduction are highly hybrid symbolic-numeric. A "numerical engine" computes, via a orthogonalization process, the...
