Previous Conferences & Workshops

May
11
2010

Computer Science/Discrete Mathematics Seminar II

Small-Bias Sets
10:30am|S-101

An epsilon-biased set X in {0,1}^n is a set so that for every non-empty set T in [n] the following holds. The random bit B(T) obtained by selecting at random a vector x in X, and computing the mod-2 sum of its T-coordinates, has bias at most epsilon...

May
06
2010

Joint IAS/Princeton University Number Theory Seminar

Selmeer Ranks of Twists of Elliptic Curves
Karl Rubin
4:30pm|Fine Hall -- 214

In joint work with Barry Mazur, we investigate the 2-Selmer rank in families of quadratic twists of elliptic curves over arbitrary number fields. We give sufficient conditions for an elliptic curve to have twists of arbitrary 2-Selmer rank, and we...

May
04
2010

Computer Science/Discrete Mathematics Seminar II

Explicit Construction of RIP Matrices, Matrices With Small Coherence, and Related Problems
10:30am|S-101

Sparse recovery problems arise in many applications. Suppose v is an unknown N-dimensional signal with at most k nonzero components. We call such signals k-sparse. Suppose we are able to collect n \ll N linear measurements of v , and wish to...

May
03
2010

Members’ Seminar

Extreme Gaps in the Spectrum of Random Matrices
Gerard Arous
2:00pm|S-101

I will present a recent joint work with Paul Bourgade (Paris) about the extreme gaps between eigenvalues of random matrices. We give the joint limiting law of the smallest gaps for Haar-distributed unitary matrices and matrices from the Gaussian...

Apr
29
2010

Joint IAS/Princeton University Number Theory Seminar

Deformation rings of Group Representations
Bart de Smit
4:30pm|Fine Hall -- 214

The motivating open question for this talk is to find for a given prime p all local Z_p-algebras which can occur as the deformation ring of some linear representation over F_p of some finite group G. We will show for every p that not all of them are...

Apr
28
2010

Special Mathematical Physics Seminar

Mathematical Structures in N=2 Gauge Theory
2:00pm|S-101

The theory of Hitchin systems and their moduli spaces of solutions has important connections to N=2 gauge theory in four dimensions. Exploring this connection, we have conjectured the existence of certain integral invariants which encode the...

Apr
27
2010

Computer Science/Discrete Mathematics Seminar II

Hardness of Approximately Solving Linear Equations Over Reals
10:30am|S-101

We consider the problem of approximately solving a system of homogeneous linear equations over reals, where each equation contains at most three variables. Since the all-zero assignment always satisfies all the equations exactly, we restrict the...