Seminar • Algorithms and Complexity • Towards Practical Distribution TestingExport this event to calendar

Wednesday, April 3, 2024 — 12:00 PM to 1:00 PM EDT

Please note: This seminar will take place in DC 3317 and online.

Yash Pote, PhD candidate
School of Computing, National University of Singapore

Inferring information about probability distributions with limited samples is a fundamental challenge in computer science. In this talk, we will focus on the problem of estimating the distance between pairs of distributions. Specifically, given distributions P and Q, and a parameter epsilon, we will estimate the total variation distance TV(P, Q) up to an additive tolerance of epsilon. In high dimensions, i.e., when the domain is {0,1}^n for a large n, black-box distance estimation is intractable; hence, richer “grey-box” models, such as conditional sampling, have emerged as promising alternatives. In this talk, I will present our work in developing grey-box estimators that are fast in theory and practice.


To attend this seminar in person, please go to DC 3317. You can also attend virtually using Zoom at https://uwaterloo.zoom.us/j/91969567944.

Location 
DC - William G. Davis Computer Research Centre
Hybrid: DC 3317 | 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
31
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
1
2
3
4
5
6
  1. 2024 (163)
    1. August (2)
    2. July (3)
    3. June (17)
    4. May (23)
    5. April (41)
    6. March (27)
    7. February (25)
    8. 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)