Previous Conferences & Workshops

Mar
15
2011

Computer Science/Discrete Mathematics Seminar II

A PRG for Gaussian Polynomial Threshold Functions
Daniel Kane
10:30am|S-101

We define a polynomial threshold function to be a function of the form f(x) = sgn(p(x)) for p a polynomial. We discuss some recent techniques for dealing with polynomial threshold functions, particular when evaluated on random Gaussians. We show how...

Mar
14
2011

Computer Science/Discrete Mathematics Seminar I

On the Fourier Spectrum of Symmetric Boolean Functions
Amir Shpilka
11:15am|S-101

It is well-known that any Boolean function f:{-1,+1}^n \to {-1,+1} can be written uniquely as a polynomial f(x) = \sum_{S subset [n]} f_s \prod_{i in S} x_i. The collection of coefficients (f_S's) this expression are referred to (with good reason)...

Mar
10
2011

Joint IAS/Princeton University Number Theory Seminar

Affine Sieve and Expanders
Alireza Golsefity
4:30pm|Fine Hall -- 214

I will talk about the fundamental theorem of affine sieve (joint with Sarnak). The main black box in the proof of this result will be also explained. It is a theorem on a necessary and sufficient condition for a finitely generated subgroup of SL(n,Q...

Mar
10
2011

Galois Representations and Automorphic Forms Seminar

Analytic Geometry Over F_1
2:15pm|S-101

I'll talk on work in progress on algebraic and analytic geometry over the field of one element F_1. This work originates in non-Archimedean analytic geometry as a result of a search for appropriate framework for so called skeletons of analytic...

Mar
09
2011

Galois Representations and Automorphic Forms Seminar

Galois Representations Associated to Holomorphic Limits of Discrete Series
2:15pm|S-101

We attach Galois representations to automorphic representations on unitary groups whose weight (=component at infinity) is a holomorphic limit of discrete series. The main innovation is a new construction of congruences, using the Hasse Invariant...