Seminar • Artificial Intelligence • Efficient Computation of Distribution-free Prediction SetsExport this event to calendar

Tuesday, March 8, 2022 11:30 AM EST

Please note: This seminar will be given online.

Eugene Ndiaye, Tennenbaum President’s Postdoctoral Fellow
H. Milton Stewart School of Industrial and Systems Engineering
Georgia Institute of Technology

If you predict a label y of a new object with yˆ, how confident are you that “y = ˆy”? The conformal prediction method provides an elegant framework for answering such a question by establishing a confidence set for an unobserved response of a feature vector based on previous similar observations of responses and features. This is performed without assumptions about the distribution of the data. While providing strong coverage guarantees, computing conformal prediction sets requires adjusting a model to an augmented dataset considering all possible values that the unobserved response can take, and proceeding to select the most likely ones. For a regression problem where y is a continuous variable, it typically requires an infinite number of model fits; which is usually infeasible. In general, the computation of such distribution-free confidence sets is still considered an open problem. I advocate a simplification and propose to settle for an accurate approximation of these confidence sets given a prescribed precision. To do so, I will introduce (hopefully) weak regularity assumptions on the prediction model, in order to obtain feasible calculations and demonstrate how one can effectively and efficiently quantify the prediction uncertainty for several machine learning algorithms.


Bio: Eugene Ndiaye is a Tennenbaum President’s Postdoctoral Fellow in the H. Milton Stewart School of Industrial and Systems Engineering at Georgia Institute of Technology, hosted by Xiaoming Huo and Pascal Van Hentenryck. Previously, he was a Postdoctoral Researcher at the RIKEN Center for Advanced Intelligence Project (AIP) in the data-driven biomedical science team led by Ichiro Takeuchi. He did a PhD in Applied Mathematics under the supervision of Olivier Fercoq and Joseph Salmon at Télécom ParisTech (now part of the Institut Polytechnique de Paris). His PhD thesis focused on the design and analysis of faster and safer optimization algorithms for variable selection and hyperparameter calibration. His current and forthcoming work focuses on the efficient construction of confidence regions with minimal assumptions on the distribution of the data as well as the analysis of selection biases in optimization algorithms for machine learning.

More information on his research work is available at https://eugenendiaye.github.io/.


To join this seminar on Zoom, please go to https://uwaterloo.zoom.us/j/99906019165.

Please note: The passcode will be provided by email a week before the seminar as well the morning of the seminar.

Location 
Online seminar
200 University Avenue West

Waterloo, ON N2L 3G1
Canada
Event tags 

S M T W T F S
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
  1. 2024 (98)
    1. April (21)
    2. March (27)
    3. February (25)
    4. January (25)
  2. 2023 (296)
    1. December (20)
    2. November (28)
    3. October (15)
    4. September (25)
    5. August (30)
    6. July (30)
    7. June (22)
    8. May (23)
    9. April (32)
    10. March (31)
    11. February (18)
    12. January (22)
  3. 2022 (245)
  4. 2021 (210)
  5. 2020 (217)
  6. 2019 (255)
  7. 2018 (217)
  8. 2017 (36)
  9. 2016 (21)
  10. 2015 (36)
  11. 2014 (33)
  12. 2013 (23)
  13. 2012 (4)
  14. 2011 (1)
  15. 2010 (1)
  16. 2009 (1)
  17. 2008 (1)