Comprimer un tableau

Stocker dans la mémoire d'un ordinateur un tableau à m lignes et n colonnes est coûteux en espace disque lorsque m et n sont grands. Une solution consiste à ne garder que certaines lignes. Problème : pour faire un bon choix parmi les lignes, le temps de calcul est prohibitif. En introduisant une dose de hasard, l'équipe de Hossein Zare, de l'université du Minnesota à Minneapolis, obtient une méthode plus rapide à mettre en oeuvre.

S. Friedland et al., http://fr.arxiv.org/abs/math.NA/0510573, 2005.