Previous Conferences & Workshops

Oct
01
2018

Theoretical Machine Learning Seminar

Structured Learning with Parsimony in Measurements and Computations: Theory, Algorithms, and Applications
Xingguo Li
12:15pm|White Levy Room

In modern “Big Data” applications, structured learning is the most widely employed methodology. Within this paradigm, the fundamental challenge lies in developing practical, effective algorithmic inference methods. Often (e.g., deep learning)...

Oct
01
2018

Computer Science/Discrete Mathematics Seminar I

Oracle Separation of Quantum Polynomial time and the Polynomial Hierarchy
Avishay Tal
11:15am|Simonyi Hall 101

In their seminal paper, Bennett, Bernstein, Brassard and Vazirani [SICOMP, 1997] showed that relative to an oracle, quantum algorithms are unable to solve NP-complete problems in sub-exponential time (i.e., that Grover's search is optimal in this...