|
|
|
Theory
at UBC Mini-Symposium
February
3rd, 2017
Confirmed Speakers
·
Yevgeniy Dodis, New York
University
·
Monika Henzinger,
University of Vienna
·
Russell Impagliazzo, UC
San Diego
·
Ken-ichi Kawarabayashi,
National Institute of Informatics, Japan
·
Jelani Nelson, Harvard
·
Eric Price, UT Austin
·
Amit Sahai, UC Los
Angeles
·
Jared Saia, University
of New Mexico
·
Mohit Singh, Georgia
Tech
·
Gabor Tardos, Alfred
Renyi Institute
Registration
·
By invitation only.
Registration has finished.
Location
· UBC Computer
Science Boardroom, ICICS
Addition, Room x836
Sponsors
·
Pacific Institute for the Mathematical
Sciences (PIMS)
·
Google Faculty Research
Award
Schedule
|
10:00-10:30 |
Jared Saia: Interactive
communication in Large Networks |
|
10:30-11:00 |
Eric Price: Fourier Sparsity, Polynomials,
and Fast Interpolation |
|
11:00-11:25 |
Break |
|
11:25-11:55 |
Gabor Tardos: New bounds for the
Hadwiger-Debrunner numbers |
|
12:00-12:30 |
Russell Impagliazzo: Completeness for
First-Order Properties on Sparse Structures with Algorithmic Applications |
|
12:30-1:30 |
Lunch Provided |
|
1:30-2:00 |
Ken-ichi Kawarabayashi: The directed disjoint paths problem; what
can we do? |
|
2:05-2:35 |
Monika Henzinger: Local Flow Partitioning
for Faster Edge Connectivity, or |
|
2:40-3:10 |
Jelani Nelson: Heavy hitters via
cluster-preserving clustering |
|
3:10-3:40 |
Break |
|
3:40-4:10 |
Mohit Singh: Constrained Subset Selection
Problem, Permanents and Inequalities on Stable Polynomials |
|
4:15-4:45 |
Amit Sahai: State of the iO: where we stand in the quest for
secure obfuscation |
|
4:50-5:20 |
Yevgeniy Dodis:
Random Oracle and Non-uniformity: Fixing cracks in the concrete |
|
5:20-7:00ish |
Light Dinner Provided |
Organizers
· Nick Harvey. Email: nickhar@cs.ubc.ca
·
Valerie King.
Email: val@uvic.ca
· Admin
Assistant: Holly Kwan. Email: hmitchel@cs.ubc.ca