Previous Conferences & Workshops

Jan
22
2008

Computer Science/Discrete Mathematics Seminar II

A Study of Multiplication Codes
10:30am|S-101

Error correcting codes encode messages in a way that allows recovery of the original message even in the presence of noise. We study Multiplication codes (Akavia-Goldwasser-Safra FOCS'03), extending them in different ways to allow polynomial...

Jan
21
2008

Computer Science/Discrete Mathematics Seminar I

Noisy Binary Search and Applications
Avinatan Hassidim
11:15am|S-101

We use a Bayesian approach to optimally solve problems in noisy binary search. We deal with two variants: 1. Each comparison can be erroneous with some probability 1 - p. 2. At each stage k comparisons can be performed in parallel and a noisy answer...

Jan
17
2008

Towards 2-Dimensional Geometric Langlands Duality

Satake isomorphism for affine Kac-Moody groups
10:30am|S-101

In this talk we plan to define and study the spherical Hecke algebra for (untwisted) affine Kac-Moody groups over a local non-archimedian field. We shall prove a generalization of the Satake isomorphism for these algebras, relating it to integrable...