Previous Conferences & Workshops

Mar
26
2007

Computer Science/Discrete Mathematics Seminar I

Near-Optimal Algorithms for Maximum Constraint Satisfaction
Konstantin Makarychev
12:15pm|West Building Lecture Theatre

We present approximation algorithms for the maximum constraint satisfaction problem with k variables in each constraint (MAX k-CSP). Given a (1-epsilon) satisfiable 2CSP our first algorithm finds an assignment of variables satisfying a 1 - O(sqrt...

Mar
22
2007

Joint IAS/Princeton University Number Theory Seminar

Heights of Subvarieties of Abelian Varieties
5:30pm|S-101

A conjecture of Lang (on elliptic curves) generalized by Silverman on abelian varieties predicts that the Neron-Tate height of a point on an abelian variety should grow at least like the height of the variety itself. We shall suggest higher...

Mar
21
2007

Marston Morse Lectures

Equivariant Cohomology in Algebraic Geometry
3:00pm|S-101

Although equivariant cohomology originated -- at this Institute -- nearly half a century ago, only much more recently has it become an active area of algebraic geometry. The equivariant cohomology rings of simple algebraic varieties such as...