ali akhavi

9
Documents

Publications

Publications

Deposit thumbnail

Dichotomic Selection on Words: A Probabilistic Analysis

Ali Akhavi , Julien Clément , Dimitri Darthenay , Loïck Lhote , Brigitte Vallée

30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019), Jun 2019, Pisa, Italy. pp.19:1-19:19, ⟨10.4230/LIPIcs.CPM.2019.19⟩

Communication dans un congrès hal-02152162v1

Introduction to lattice reduction and to the LLL algorithm. Analysis of the LLL algorithm in the uniform model of the unit ball.

Ali Akhavi

Math-Info 2010: Lattice Algorithmics Towards new interactions between mathematics and computer science, Jul 2010, Marseille, France

Communication dans un congrès hal-01083356v1

Speeding-up Lattice Reduction with Random Projections

Ali Akhavi , Damien Stehlé

LATIN 2008, 2008, Brazil. pp.293-305

Communication dans un congrès hal-00550984v1
Deposit thumbnail

Another view of the Gaussian algorithm

Ali Akhavi , Céline Moreira

Latin American Informatics'04, Apr 2004, Buenos Aires, Argentina. pp.474--487

Communication dans un congrès hal-00159666v1

On the finiteness problem for automaton (semi)groups

Ali Akhavi , Ines Klimann , Sylvain Lombardy , Jean Mairesse , Matthieu Picantin

International Journal of Algebra and Computation, 2012, 22 (06), pp.1250052.1-1250052.26. ⟨10.1142/S021819671250052X⟩

Article dans une revue hal-00695445v1
Deposit thumbnail

On the reduction of a random basis

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

ESAIM: Probability and Statistics, 2009, 13, pp.437-458. ⟨10.1051/ps:2008012⟩

Article dans une revue hal-00520007v1
Deposit thumbnail

On the reduction of a random basis

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

ESAIM: Probability and Statistics, 2009, 13, pp.4357-4394. ⟨10.1051/ps:2008012⟩

Article dans une revue hal-00022848v1