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...

Mar
20
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...

Mar
20
2007

Computer Science/Discrete Mathematics Seminar II

The Design and Analysis of Simple Algorithms: Part II
11:30am|S-101

In part I of this talk, we began a discussion of "simple algorithms" and restricted our attention to the priority algorithm model which models ``greedy-like'' algorithms. In Part II of this talk, we will extend the priority algorithm framework to...

Mar
19
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...

Mar
19
2007

Computer Science/Discrete Mathematics Seminar I

A Cryptographic Study of Secure Internet Measurement
David Xiao
12:15pm|S-101

The Internet is an indispensable part of our information society, and yet its basic foundations remain vulnerable to simple attacks, and one area that remains especially susceptible to attack is routing. There have been increasing efforts in the...