Previous Conferences & Workshops

Dec
07
2005

Joint IAS/Princeton University Number Theory Seminar

Universal Kummer Families over Shimura Curves
Ron Livnè
2:00pm|Princeton University, Fine Hall 314

Shimura Curves over Q parameterize abelian surfaces with quaternionic multiplication. However the universal families exist only when considerable level structure is added. This makes it difficult to write eqautions for these families, or...

Dec
06
2005

Computer Science/Discrete Mathematics Seminar II

Coding Theory: Survey of Recent Progress and Open Questions
Madhu Sudan
10:30am|S-101

Coding theory emerged in the late 1940's, thanks to the works of Shannon and Hamming, as the theory supporting "reliable transmission of information (in the presence (fear?) of noise)". More than fifty years since, enormous progress has been made...

Dec
05
2005

Computer Science/Discrete Mathematics Seminar I

Rational Secure Computation and Ideal Mechanism Design
Silvio Micali
11:15am|S-101

We prove a general result bridging the fields of Secure Protocols and Game Theory. We show that ANY mediated game with incomplete information can be perfectly simulated by the players alone, essentially by means of an extensive-form game in which...

Dec
02
2005

Arithmetic Homogeneous Spaces

Distribution of Compact Torus Orbits
Manfred Einsiedler
11:00am|S-101

Ideal classes in (totally real) number fields give naturally rise to compact orbits inside SL(n,Z)\SL(n,R) for the diagonal subgroup. We will discuss their (equi-)distribution properties as the field varies, and the two main ideas in our approach...

Nov
30
2005

Lie Groups, Representations and Discrete Mathematics

Uniform Kazhdan Groups
Denis Osin
10:00am|S-101

For a discrete group G and a finite subset X of G, let K(G, X) denote the Kazhdan constant of G associated to X. We define the uniform Kazhdan constant of G by K(G) = min { K(G,X) | X is finite and generates G }. Obviously K(G)>0 for any finite...

Nov
29
2005

Computer Science/Discrete Mathematics Seminar II

Szemeredi's Regularity Lemma in Analysis
10:30am|S-101

We give three different analytic interpretations of Szemeredi's famous Regularity Lemma. The first one is a general statement about Hilbert spaces. The second one presents the Regularity Lemma as the compactness of a certain metric space. The third...

Nov
28
2005

Members’ Seminar

Generalized Teichmueller Spaces
4:00pm|S-101

Classical Teichmueller space parametrizes complex structures on a Riemann surface of genus g>1. Recently several generalized Teichmueller spaces have been defined and studied by very different approaches. Nevertheless, some of the results are...

Nov
28
2005

Joint IAS/Princeton University Number Theory Seminar

Elliptic Curves, Quadratic Twists and p-(in)divisibility of L-Values
2:00pm|Princeton University, Fine Hall 224

Let E be an elliptic curve over the rationals and p a fixed prime. A (very hard) question of Kolyvagin asks if there exists a quadratic discriminant d such that the Tate-Shafarevich group of the quadratic twist E_d has order prime to p. I will...

Nov
28
2005

Computer Science/Discrete Mathematics Seminar I

Almost Orthogonal Linear Codes are Locally Testable
11:15am|S-101

A code is said to be locally testable if an algorithm can distinguish between a codeword and a vector being essentially far from the code using a number of queries that is independent of the code's length. The question of characterizing codes that...