Loading Events

« All Events

Nabil MUSTAFA (ESIEE Paris) – “Sampling in Geometric Configurations”

December 3, 2:00 pm - 3:15 pm

The Statistical Seminar: Every Monday at 2:00 pm.

Time: 2:00 pm – 3:15 pm
Date: 3rd of December 2018
Place: Room 3001.

Nabil MUSTAFA (ESIEE Paris) – “Sampling in Geometric Configurations”

Abstract:

In this talk I will present recent progress on the problem of sampling in geometric configurations. A typical problem: given a set P of n points in d-dimensions, and a parameter eps>0, is it possible to pick a set Q of O(1/eps) points of P such that any half-space containing at least eps*n points of P must contain some point of Q.

Based on joint works with Imre Barany, and Arijit Ghosh and Kunal Dutta.

Organizers:
Cristina BUTUCEA, Alexandre TSYBAKOV, Julie JOSSE, Eric MOULINES, Mathieu ROSENBAUM

Sponsors:
CREST-CMAP

 

Details

Date:
December 3
Time:
2:00 pm - 3:15 pm
Event Category:

Venue