Previous Conferences & Workshops

Apr
26
2011

Computer Science/Discrete Mathematics Seminar II

Quadratic Goldreich-Levin Theorems
Madhur Tulsiani
10:30am|S-101

Decompositions in theorems in classical Fourier analysis which decompose a function into large Fourier coefficients and a part that is pseudorandom with respect to (has small correlation with) linear functions. The Goldreich-Levin theorem [GL89] can...

Apr
25
2011

Computer Science/Discrete Mathematics Seminar I

Learning and Testing k-Model Distributions
Rocco Servidio
11:15am|S-101

A k-modal probability distribution over the domain {1,...,N} is one whose histogram has at most k "peaks" and "valleys". Such distributions are a natural generalization of the well-studied class of monotone increasing (or monotone decreasing)...

Apr
22
2011

Pseudorandomness in Mathematics and Computer Science Mini-Workshop

Monotone expanders - constructions and applications
Zeev Dvir
4:00pm|Simonyi Hall 101

A Monotone Expander is an expander graph which can be decomposed into a union of a constant number of monotone matchings, under some fixed ordering of the vertices. A matching is monotone if every two edges (u,v) and (u',v') in it satisfy u u' -->...

Apr
22
2011

Pseudorandomness in Mathematics and Computer Science Mini-Workshop

The Correlation of Multiplicative Characters with Polynomials over Finite Fields
Swastik Kopparty
11:30am|Simonyi Hall 101

This talk will focus on the complexity of the cubic-residue (and higher-residue) characters over GF(2^n), in the context of both arithmetic circuits and polynomials.

We show that no subexponential-size, constant-depth arithmetic circuit over GF(2)...

Apr
22
2011

Pseudorandomness in Mathematics and Computer Science Mini-Workshop

Random Walks in Linear Groups
Peter Varju
10:15am|Simonyi Hall 101
I will talk about a joint work with Jean Bourgain that establishes spectral gaps for random walks on SL_n(Z/qZ). Let S be a fixed finite and symmetric subset of SL_n(Z) which generates a Zariski dense subgroup. We show that words of length C log(q)...
Apr
21
2011

Joint IAS/Princeton University Number Theory Seminar

Algebraic Cycles and Euler Systems for Real Quadratic Fields
Henri Darmon
4:30pm|Fine Hall -- 214

I will discuss some possible applications of algebraic cycles and p-adic families of modular forms to the arithmetic of elliptic curves over abelian extensions of real quadratic fields. This is a report on work in progress with Victor Rotger and...