webhorizfulllarge

 

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
Flow beats PageRank

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