Previous Conferences & Workshops

Apr
14
2008

Computer Science/Discrete Mathematics Seminar I

Embeddings of Discrete Groups and the Speed of Random Walks
11:15am|S-101

Let G be a finitely generated group equipped with the word metric. Assume that G does not admit a bi-Lipschitz embedding into Hilbert space. How can we quantify the extent to which G is non-Hilbertian? A natural approach is to consider the Hilbert...

Apr
10
2008

Joint IAS/Princeton University Number Theory Seminar

On a Result of Waldspurger in Higher Rank
D. Whitehouse
4:30pm|Fine Hall -- 214

An important result of Waldspurger relates the central value of quadratic base change L-functions for GL(2) to period integrals over tori. Subsequently this result was reproved by Jacquet using the relative trace formula. We will explain some...

Apr
08
2008

Special Seminar

Quasi-Coxeter Algebras, Dynkin Diagram Cohomology and Quantum Weyl Groups
Valerio Toledano-Laredo
2:00pm|S-101
Apr
08
2008

Computer Science/Discrete Mathematics Seminar II

Spherical Cubes, or Coordinated Random Choices in High Dimensions
10:30am|S-101

We give a probabilistic protocol that allows any two points in R^d to agree on a nearby integer lattice point in Z^d . The protocol uses shared randomness, but no communication. If the distance between the two points is delta, the probability of...

Apr
07
2008

Computer Science/Discrete Mathematics Seminar I

Merkle Puzzles are Optimal
Mohammad Mohmoody Ghidary
11:15am|S-101

We prove that every key exchange protocol in the random oracle model in which the honest users make at most $n$ queries to the oracle can be broken by an adversary making $O(n^2)$ queries to the oracle. This improves on the previous $\Tilde{O}(n^6)$...

Apr
03
2008

Joint IAS/Princeton University Number Theory Seminar

Cohen-Lenstra Heuristics and the Negative Pell Equation
J. Klueners
4:30pm|S-101

For a squarefree integer $d$ we ask, if the negative Pell equation $x^2-dy^2 = -1$ is solvable over the integers. By easy considerations we see that in this case $d>0$ and that all odd prime divisors of $d$ are congruent to 1 modulo 4. Now we call a...

Apr
02
2008

Special Seminar

Hypertoric Varieties and Koszul Duality
Ben Webster
10:30am|S-101