Previous Conferences & Workshops

Oct
19
2009

Computer Science/Discrete Mathematics Seminar I

PCPs of Sub-Constant Error Via Derandomized Direct Product
11:15am|S-101

A PCP is a proof system in which the proofs that can be verified by a verifier that reads only a very small part of the proof. One line of research concerning PCPs is trying to reduce their soundness error (i.e., the probability of accepting false...

Oct
15
2009

Joint IAS/Princeton University Number Theory Seminar

Volume Estimates in Analytic and Adelic Geometry
4:30pm|S-101

The solution to many classical counting asymptotics problems in number theory goes by comparison with an analogous volume asumptotics. In a general setting, we establish asymptotic formulae for volumes of height balls in analytic varieties over...

Oct
14
2009

Analytic and Geometric Number Theory Mini-Course

Mean-Values of Multiplicative Functions and Weak Subconvexity
2:00pm|S-101

I will discuss several results on mean-values of multiplicative functions, notably Halasz's method for estimating such averages. In the second lecture I will show how this circle of ideas can be used to derive "weak subconvexity" bounds for L...

Oct
13
2009

Computer Science/Discrete Mathematics Seminar II

Using Local Conductance to Give Improved Algorithms for Unique Games
William Matthews
10:30am|S-101

We present two new approximation algorithms for Unique Games. The first generalizes the results of Arora et al. who give polynomial time approximation algorithms for graphs with high conductance. We give a polynomial time algorithm assuming only...

Oct
12
2009

Members’ Seminar

Enrico Bombieri and the Prime Number Theorem
2:00pm|S-101

We survey some of the points of contact between the two subjects of the title. The talk is intended for non-specialists.

Oct
08
2009

Joint IAS/Princeton University Number Theory Seminar

An Arithmetic Fundamental Lemma for Unitary Group of Three Variable
4:30pm|Fine Hall -- 214

In this talk I'll present a relative trace formula approach to the Gross-Zagier formula and its high dimensional generalization (a derivative version of the global Gross-Prasad conjecture) for unitary group. In particular, an arithmetic fundamental...