Previous Conferences & Workshops
Abstract
How "orthogonal" are the basic field operations "+" and "x"?
About two years ago Bourgain, Katz and Tao proved the following
theorem (stated very informally). In every finite field, a set
which does not grow much when we add all pairs of...
Abstract
Expander graphs are extremely useful objects. In computer
science, their applications range from network design,
computational, derandomization, error correction, data organization
and more. In mathematics they are used in topology, group...
Abstract
Kurt Goedel had a basic interest in computation, and his
research over the years has greatly influenced the development of
computers and the science of computing. In this talk I will survey
some fundamental connections between Goedel's work...
Institute for Advanced Study School of Mathematics A conference on
the occasion of the sixty-first birthday of Pierre Deligne
Wolfensohn Hall October 17, 2005 - October 20, 2005 Agenda
Monday, October 17, 2005
11:30 am - 11:45 Introduction...
Abstract
Man has grappled with the meaning and utility of randomness for
centuries. Research in the Theory of Computation in the last thirty
years has enriched this study considerably. I'll describe two main
aspects of this research on randomness...
Nisan and Wigderson defined the model of multilinear circuits as
a natural model for computing multilinear polynomials (such as
matrix product and the Permanent). We will go over several results
regarding such circuits -- a few structural results...
On a Conjecture of Linial and Berge
In 1982 Linial and Berge conjectured that there is some form of
duality between partitioning the vertices of a directed graph to
disjoint paths and finding a big set of vertices in it with a small
chromatic number. In the talk I will discuss the...
The Formation of Black Holes in General Relativity
Demetrois Christodoulou
A Simple Proof of Bazzi's Theorem
Pseudo-random generators that are secure against constant depth
polynomial size circuits have been known since the seminal paper by
Ajtai and Wigderson (1985). All available constructions of such
generators, however, appear to be somewhat special...
Minimal Lagrangian Diffeomorphisms Between Domains in the Hyperbolic Plane
Let $\Omega$ and $\tilde{\Omega}$ be domains in the hyperbolic
plane with smooth boundary. Assume that both domains are uniformly
convex, and have the same area. We show that there exists an
area-preserving, orientation-preserving diffeomorphism $f...
