Previous Conferences & Workshops

Non-equilibrium Dynamics and Random Matrices, 2013-14

Over the past few decades there has been considerable progress in the mathematical analysis of equilbrium statistical mechanics. However, non-equilibrium dynamics is still at early stages of its...

2013 Women and Mathematics Program Week 2

Movie - "N is a Number"

Finding cliques in random graphs and the closely related "planted" clique variant, where a clique of size k is planted in a random G(n,1/2) graph, have been the focus of substantial study in algorithm design. Despite much effort, the best known...

In this talk I will describe nondeterministic reductions which yield new direct product theorems (DPTs) for Boolean circuits. In our theorems one assumes that a function F is "mildly hard" against *nondeterministic* circuits of some size s(n) , and...

2013 Women and Mathematics Program Week 1