Amin Shokrollahi

Mohammad Amin Shokrollahi est un mathématicien et informaticien iranien enseignant à l'École polytechnique fédérale de Lausanne. Il est né en .

Carrière 
Shokrollahi obtient en 1988 son doctorat en mathématiques à l'université de Karlsruhe, puis il étudie en 1991 à l'université de Bonn auprès de Michael Clausen en informatique et il obtient son habilitation en 1998. Il est chercheur à l'  (ICSI) à Berkeley et il travaille aux Laboratoires Bell. Depuis 2003 il est professeur à l'École polytechnique fédérale de Lausanne (EPFL).

Travaux 
Il a travaillé sur une variété de sujets, dont la théorie des codes et la théorie de la complexité algébrique. Il est surtout connu pour son travail sur le décodage itératif de  basés sur des graphes, travail pour lequel il a reçu le prix de l'article IEEE en théorie de l'information en 2002, en collaboration avec Michael Luby, Michael Mitzenmacher, et Daniel Spielman, ainsi que Tom Richardson et Ruediger Urbanke).

Il est l'un des inventeurs d'une classe moderne de codes d'effacement pratiques connus sous le nom de , et le principal développeur des , qui appartiennent à une classe de codes d'effacement  connus sous le nom de .

Dans le cadre des travaux sur ces codes, il a reçu le  en 2007 avec Michael Luby « pour avoir dressé un pont entre les mathématiques, la conception d'Internet et la radiodiffusion mobile en même temps qu'une normalisation réalisée avec succès » et la médaille Richard-Hamming de l'IEEE en 2012 avec Michael Luby « pour la conception, le développement et l'analyse de codes rateless pratiques ». Il a également reçu le prix 2007 du meilleur article décerné conjointement par la  et la , pour son travail sur les codes raptor.

Il est l'inventeur principal des codes de cordages (), une nouvelle classe de codes spécialement conçus pour la communication sur les fils électriques entre les composants. En 2011, il a fondé la société « Kandou Bus » dédiée à la commercialisation de la notion de codes de cordages. La première mise en œuvre, avec la transmission de données sur huit câbles corrélés et mis en œuvre sur un process  de , a reçu le prix Jan Van Vessem du meilleur article européen à l' (ISSCC) en 2014.

Publications 
 avec Peter Bürgisser, Michael Clausen : Algebraic Complexity Theory, Springer 1997.
 avec Michael Luby, Michael Mitzenmacher, Daniel A. Spielman : Improved Low-Density Parity-Check Codes Using Irregular Graphs, IEEE Trans. Inform. Theory, .
 avec Michael G. Luby, Michael Mitzenmacher, Daniel A. Spielman, Volker Stemann : Practical Loss-Resilient Codes, Proceedings of the twenty-ninth annual ACM symposium on Theory of computing – STOC '97, ACM 1997, .
 Raptor Codes, IEEE Transactions on Information Theory, , 2006, .
 LDPC Codes: An Introduction. dans : Keqin Feng et alii (éd.): Coding, cryptography and combinatorics, Progress in computer science and applied logic 23. Birkhäuser, Bâle 2004, , .
 avec Rüdiger Urbanke, T. J. Richardson : Design of capacity-approaching irregular low-density parity-check codes, IEEE transactions on information theory, , 2001, .

Références

Liens externes

Voir aussi 
 Théorème de Sturm

Naissance en 1964
Mathématicien iranien
Scientifique iranien
Cryptologue
Enseignant à l'École polytechnique fédérale de Lausanne
Étudiant de l'Institut de technologie de Karlsruhe