Jeudi 11 décembre 2014 à 14h45 en salle C47
Daniel Augot (LIX)
Titre : Private Information Retrieval, codes localement décodables, et codes de Reed-Muller
Résumé :
La problématique des codes localement décodables permet de reconsidérer positivement les codes de Reed-Muller. L'application phare des codes localement décodables est la récupération privée d'information sûre au sens de la théorie de l'information. Une réduction standard existe. Nous verrons dans cet exposé une nouvelle réduction qui ne s'applique qu'aux codes de Reed-Muller, qui est bien meilleure que la réduction classique.
Remarques : Travail en commun avec Françoise Lévy-dit-Vehel et Cuong Ngo, dans le cadre d'une collaboration avec Alcatel-Lucent.