Previous Conferences & Workshops

Apr
11
2005

Computer Science/Discrete Mathematics Seminar I

Aggregating Inconsistent Information: Ranking and Custering
11:15am|S-101

A ranking of n web pages is to be chosen from outputs of k search engines. How do we choose one ranking minimizing the "disagreement" with the k rankings? A clustering of n genes is to be chosen from outputs of k clustering algorithms. How do we...

Apr
08
2005

Special Seminar

Theory of Valuations of Manifolds
S. Alesker
2:00pm|Fine Hall 1201
Apr
05
2005

Joint IAS/Princeton Complex Geometry Seminar

Asymptotic Geometry of Incomplete Metrics on the Moduli Space of Riemann Surfaces
Zheng Huang
2:30pm|Fine Hall 110

An incomplete metric, the Weil-Petersson metric, has played a significant role in the study of the geometry of Teichmuller space. We will mainly discuss the asymptotics of the curvatures of this metric in this talk. Some aspects of another metric...

Apr
05
2005

Computer Science/Discrete Mathematics Seminar II

Even Hole Free Graphs
10:30am|S-101

A graph is called {\em even-hole-free} if no induced subgraph of it is a cycle with an even number of vertices. A vertex of a graph is {\em bisimplicial} if the vertex set of its neighborhood can be partitioned into two cliques. Bruce Reed...

Apr
04
2005

Computer Science/Discrete Mathematics Seminar I

Conflict-Free Colorings
Shakhar Smorodinsky
11:15am|S-101

Given a hypergraph H=(V,E), its conflict-free chromatic number (CF-chromatic number) is the minimum number of colors needed to color the vertex set V such that, for every hyperedge S, there is at least one element v \in S whose color is unique (in S...

Mar
31
2005

Joint IAS/Princeton/Rutgers Analysis Seminar

Maps with Values into S^1 and Minimal Connections
4:00pm|Fine Hall 214

Maps in W^{1,1} from the sphere S^2 into the circle S^1 can have, at most, countably many topological singularities. I will present some techniques which allow us to localize and quantify those "defects". Joint work with H. Brezis and P. Mironescu.

Mar
29
2005

Computer Science/Discrete Mathematics Seminar II

Controlled Linear Programming and Linear Complementarity for Some Infinite Games in NP $\cap$ coNP
Sergei Vorobyov
10:30am|S-101

We present the Controlled Linear Programming Problem (CLPP), a new combinatorial optimization problem nicely merging linear programming with games. In a system of linear monotone constraints of the form $x_i\leq p_i^j(\bar x)+w_i^j$, where $p_i^j$...