Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 28 avril 2020 à 14h00 en visioconférence, Nabil Mustafa nous parlera de : Sampling in combinatorial and geometric set systems

Résumé : Random sampling techniques have proven invaluable in constructing succinct approximations of large data sets, in particular those with geometric attributes in Euclidean spaces. The study of such approximations involve several aspects: a better understanding of the discrete and combinatorial structure of data in high dimensions, efficient algorithms for constructing succinct approximations, the role and limits of random sampling, and applications of such approximations in algorithms and combinatorics.

 [Slides.pdf] [vidéo]

Dernière modification : Thursday 21 November 2024 Valid HTML 4.01! Valid CSS! Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr