Previous Conferences & Workshops

Feb
22
2005

Members’ Seminar

A New Characterization of Sobolev Spaces
3:00pm|S-101

This talk is motivated by some recent work of Bourgain- rezis-Mironescu. A few years ago, they introduced an elementary way of defining the Sobolev spaces $W^{1,p}$ without making any use of derivatives. I will present their definition and some...

Feb
22
2005

Complex Geometry Seminar

Volume Minimization and Comparison for Isotropic Surfaces
Ed Goldstein
2:30pm|Fine Hall 110

We'll start by exhibiting volume-minimizing properties for certain isotropic submanifolds in complex projective spaces via integral geometry. This will lead us to a problem of finding the infimum of areas for isotropic surfaces with a given boundary...

Feb
22
2005

Computer Science/Discrete Mathematics Seminar II

Quadratic Forms on Graphs
Konstantin Makarychev
10:30am|S-101

We introduce a new graph parameter, called the rothendieck constant of a graph. This parameter is a generalization of the classical Grothendieck constant; and it is equal to an integrality gap of a certain SDP problem, which has various algorithmic...

Feb
21
2005

Computer Science/Discrete Mathematics Seminar I

Cryptography in NC0
Yuval Ishai
11:15am|S-101

We study the parallel time-complexity of basic cryptographic primitives such as one-way functions (OWFs) and pseudorandom generators (PRGs). Specifically, we consider the possibility of computing instances of these primitives by NC0 circuits, in...

Feb
15
2005

Computer Science/Discrete Mathematics Seminar II

Fixed Point Properties of Random Groups
10:30am|S-101

In a sequence of preprints M. Gromov introduced a new model of a random quotient of a finitely generated group and indicated that under favourable conditions the quotient groups should be non-trivial and satisfy Kazhdan's Property (T), both with...