Previous Conferences & Workshops

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...

Sep
27
2018

Joint IAS/Princeton University Number Theory Seminar

Towards a p-adic Deligne--Lusztig theory
Charlotte Chan
4:30pm|Simonyi Hall 101

The seminal work of Deligne and Lusztig on the representations of finite reductive groups has influenced an industry studying parallel constructions in the same theme. In this talk, we will discuss recent progress on studying analogues of Deligne-...