Previous Conferences & Workshops

Dec
14
2004

Mathematical Physics Seminar

Jamming and k-core Percolation
Andrea Liu
4:00pm|S-101

We have proposed that the glass transition is one example of a broader class of jamming transitions, where systems can develop extremely long stress relaxation times in disordered states as temperature is lowered, an applied shear stress is lowered...

Dec
14
2004

Computer Science/Discrete Mathematics Seminar II

Variance/Entropy Decomposition Techniques for Proving Fast Mixing of the Glauber Dynamics
10:30am|S-101

The Glauber dynamics is a simple Markov chain algorithm for sampling from distributions that arise in models from statistical physics. In each step of this dynamics the value (or spin) of a random site is updated according to some rule which is...

Dec
13
2004

Computer Science/Discrete Mathematics Seminar I

On Learning Random Decision Trees and DNF Formulas
Rocco Servedio
11:15am|S-101

The problem of average-case learning for decision trees is as follows: a decision tree T (over Boolean features x1,...,xn) is chosen at random from some natural distribution over decision trees. The learner is given access to uniform random examples...

Dec
09
2004

Joint IAS/Princeton/Rutgers Analysis Seminar

Prescribing symmetric functions of the eigenvalues of the Ricci tensor
Matt Gursky
3:30pm|Fine Hall 214

In joint work with J. Viaclovsky, we studied the problem of prescribing symmetric functions of the eigenvalues of the Schouten tensor for a conformal metric on a compact manifold (often referred to as the "Sigma-k Yamabe problem"). This is...

Dec
07
2004

Mathematical Physics Seminar

Large Deviations for a Point Process of Bounded Variability
Eugene Speer
4:00pm|S-101

A (one-dimensional) translation invariant point process of bounded variability is one in which the variance of the number of particles in any interval is bounded, uniformly in the length of the interval. This represents a strong suppression of...

Dec
07
2004

Computer Science/Discrete Mathematics Seminar II

Variance/Entropy Decomposition Techniques for Proving Fast Mixing of the Glauber Dynamics
10:30am|S-101

The Glauber dynamics is a simple Markov chain algorithm for sampling from distributions that arise in models from statistical physics. In each step of this dynamics the value (or spin) of a random site is updated according to some rule which is...