Previous Conferences & Workshops

Oct
08
2013

Computer Science/Discrete Mathematics Seminar II

Rounding Moment Based SDP Relaxations by Column Selection
Ali Sinop
10:30am|S-101

In this lecture, I will talk about moment based SDP hierarchies (which are duals of SOS relaxations for polynomial optimization) in the context of graph partitioning. The focus will be on a certain way of rounding such hierarchies, whose quality is...

Oct
07
2013

Members’ Seminar

Recent development of random matrix theory
2:00pm|S-101

In this seminar, we will discuss the recent work on the eigenvalue and eigenvector distributions of random matrices. We will discuss a dynamical approach to these problems and related open questions. We will discuss both Wigner type matrix ensembles...

Oct
07
2013

Computer Science/Discrete Mathematics Seminar I

Stanley-Wilf limits are typically exponential
Jacob Fox
11:15am|S-101

For a permutation \(p\), let \(S_n(p)\) be the number of permutations on \(n\) letters avoiding \(p\). Stanley and Wilf conjectured that, for each permutation \(p\), \(S_n(p)^{1/n}\) tends to a finite limit \(L(p)\). Marcus and Tardos proved the...