Previous Conferences & Workshops

May
12
2009

Computer Science/Discrete Mathematics Seminar II

The Circle Method
Craig Spencer
10:30am|S-101

In this talk, we will discuss how the circle method can be used to count solutions to Diophantine problems. After a brief overview of the circle method's history and applications, we will sketch how to prove an asymptotic for the number of integer...

May
11
2009

Computer Science/Discrete Mathematics Seminar I

SDP Integrality Gaps with Local L1-Embeddability
11:15am|S-101

I will present a construction of an n-point negative type metric such that every t-point sub-metric is isometrically L1-embeddable, but embedding the whole metric into L1 incurs distortion at least k, where both t and k are (\log\log\log n)^{\Omega...

May
05
2009

Computer Science/Discrete Mathematics Seminar II

List Decoding Product and Interleaved Codes
10:30am|S-101

The list decoding problem consists of finding the list of all codewords that differ from an input string (the received word) in at most a certain fraction of positions (equal to the target error-correction radius). Informally, the list decoding...

May
04
2009

Computer Science/Discrete Mathematics Seminar I

Lower Bounds for Randomized Communication Complexity
Mike Saks
11:15am|S-101

We prove lower bounds on the randomized two-party communication complexity of functions that arise from read-once boolean formulae. A read-once boolean formula F is a propositional formula in which each variable appears exactly once. Such a formula...

Apr
30
2009

Mathematical Physics Seminar

Scaling Relations for Ising-Like Models of Statistical Mechanics
11:30am|S-101

In the '70s, Kadanoff, Luther and Peschel conjectured universal formulas among the critical indices of certain Ising-like, 2 dimensional, statistical models. We present a proof of some of these formulas.

Apr
28
2009

Geometric PDE Seminar

Transverse Knots Via Braids
2:00pm|S-101

In this talk, I will discuss several topics related to transverse knots in contact 3-manifolds. I will introduce a conjecture on the maximal self-linking number of a topological knot in the standard contact 3-sphere. I will show how to apply braid...