Previous Conferences & Workshops

Mar
31
2014

Members’ Seminar

Members' seminar canceled due to workshop on non-equilibrium dynamics and random matrices
2:00pm
Mar
31
2014

Computer Science/Discrete Mathematics Seminar I

A polynomial lower bound for monotonicity testing of Boolean functions over hypercube and hypergrid domains
Rocco Servedio
11:15am|West Bldg. Lect. Hall

We prove a \(\tilde{\Omega}(n^{1/5})\) lower bound on the query complexity of any non-adaptive two-sided error algorithm for testing whether an unknown n-variable Boolean function is monotone versus constant-far from monotone. This gives an...

Mar
31
2014

Workshop on Random Matrices and Random Systems

9:00am
March 31, 2014 - April 4, 2014

This workshop was part of the topical program "Non-equilibrium Dynamics and Random Matrices" which took place during the 2013-2014 academic year at the Institute for Advanced Study.

The workshop aimed to provide...

Mar
28
2014

Joint IAS/Princeton University Symplectic Geometry Seminar

Virtual neighbourhood technique and its applications
Bai-Ling Wang
1:30pm|Fine 322, Princeton University

In this talk, I will explain the recent joint work with Bohui Chen and Anmin Li on virtual neighborhood techniques for a Fredholm system \((B, E, S)\), where \(E\) is a Banach vector bundle over a Banach manifold \(B\) with a Fredholm section. Using...