Previous Conferences & Workshops

May
06
2013

Computer Science/Discrete Mathematics Seminar I

Tight Bounds for Set Disjointness in the Message-Passing Model
Rotem Oshman
11:15am|S-101

In many distributed systems, the cost of computation is dominated by the cost of communication between the machines participating in the computation. Communication complexity is therefore a very useful tool in understanding distributed computation...

May
02
2013

Joint IAS/Princeton University Number Theory Seminar

Moduli of Representations and Pseudorepresentations
Carl Wang Erickson
4:30pm|S-101

A continuous representation of a profinite group induces a continuous pseudorepresentation, where a pseudorepresentation is the data of the characteristic polynomial coefficients. We discuss the geometry of the resulting map from the moduli formal...

Apr
30
2013

Analysis Seminar

A Non-Isotropic Mechanism for the Formation of Trapped Surfaces
Sergiu Klainerman
3:00pm|S-101

I present a new, fully anisotropic, criterion for formation of trapped surfaces in vacuum obtained in collaboration with J. Luk and I. Rodnianski. We provide conditions on null data, concentrated in a neighborhood of a short null geodesic segment...

Apr
30
2013

Computer Science/Discrete Mathematics Seminar II

Combinatorial Walrasian Equilibrium
Michal Feldman
10:30am|S-101

We study algorithms for combinatorial market design problems, where a collection of objects are priced and sold to potential buyers subject to equilibrium constraints. We introduce the notion of a combinatorial Walrasian equilibium (CWE) as a...

Apr
29
2013

Computer Science/Discrete Mathematics Seminar I

Cryptography and Preventing Collusion in Second Price (Vickery) Auctions
Michael Rabin
11:15am|S-101

We present practically efficient methods for proving correctness of announced results of a computation while keeping input and intermediate values information theoretically secret. These methods are applied to solve the long standing problem of...

Apr
26
2013

Analysis Seminar

New Limiting Theorems for the Mobius Function
Yakov Sinai
3:15pm|S-101

The talk is based on a recent work of M. Avdeeva (Princeton University), D. Li (IAS) and Ya. G. Sinai (Princeton University). We consider some new probability distributions related to the Mobius function and discuss their statistical properties. A...

Apr
25
2013

Joint IAS/Princeton University Number Theory Seminar

Harmonic Maass Forms of Weight One
4:30pm|Fine Hall 214

I will describe work with Yingkun Li on some arithmetic properties of the Fourier coefficients of harmonic modular forms of weight one. These are Maass forms of weight one whose eigenvalue under the Laplacian is zero and that are allowed to have...