Previous Conferences & Workshops

Jan
31
2007

Public Lecture

The Mathematical Infinity
4:30pm|Wolfensohn Hall

This lecture, accessible to a wide audience, explores how mathematics has arrived at its present pragmatic view of infinity and some of the counterintuitive paradoxes, as well as some of the positive results, deriving from its acceptance. The...

Jan
30
2007

Computer Science/Discrete Mathematics Seminar II

On Approximate Majority and Probabilistic Time
10:30am|S-101

Sipser and Gács, and independently Lautemann, proved in '83 that probabilistic polynomial time is contained in the second level of the polynomial-time hierarchy, i.e. BPP is in \Sigma_2 P. This is essentially the only non-trivial upper bound that we...

Jan
29
2007

Computer Science/Discrete Mathematics Seminar I

Secure Multipary Quantum Computation
Michael Ben-Or
11:15am|S-101

Suppose we have n players who wish to jointly perform a quantum computation, but some of them are faulty and are trying to learn privileged information and/or sabotage the computation. How many cheaters can we tolerate and still have a secure...

Jan
25
2007

Number Theory Seminar

Multiple Dirichlet Series and Moments of L-Functions
Alina Bucur
4:30pm|West Building Lecture Theatre