Previous Conferences & Workshops

Feb
04
2008

Computer Science/Discrete Mathematics Seminar I

The Rules of the Game
11:15am|S-101

Avoider-Enforcer games are a misere version of somewhat more popular Maker-Breaker games. An Avoider-Enforcer game is played by two players, called Avoider and Enforcer, on a hypergraph H=(V,E) (typically the vertices of H are the edges of the...

Feb
01
2008

Special Seminar

From Automorphic Sheaves to the Cohomology of the Moduli Spaces of F-Bundles
10:30am|S-101

Drinfeld has initiated two geometric approaches to global Langlands conjectures over function fields: one by constructing automorphic sheaves and another one by realizing representations in cohomology of the moduli spaces of F-sheaves (also known as...

Jan
29
2008

Computer Science/Discrete Mathematics Seminar II

Arithmetic Complexity -- The Power of Partial Derivatives
Avi Wigderson, IAS
10:30am|S-101

I plan to survey a number of results, some very old and some very new, mainly proving lower bounds on arithmetic circuits. Common to all is the (often surprising, at least till you get used to it) demonstration of the power of partial derivatives.

Jan
28
2008

Computer Science/Discrete Mathematics Seminar I

Hardness Amplification Proofs Require Majority
11:15am|S-101

Hardness amplification is a major line of research that mainly seeks to transform a given lower bound (e.g. a function that has correlation at most 99% with small circuits) into a strongly average-case one (i.e. a function that has negligible...

Jan
25
2008

Special Joint IAS/Princeton University Number Theory Seminar

The Waldspurger Formula and the Gross-Zagier Formula
3:00pm|314 Fine Hall

For the Rankin-Selberg L-function L(s, , ), there are central value formulas or derivative formulas depending on its root number. Using theta-lifting, Waldspurger showed an explicit formula relating the central value to certain period integral. We...