Previous Conferences & Workshops

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...

Mar
27
2014

Joint IAS/Princeton University Number Theory Seminar

On a motivic method in Diophantine geometry
Majid Hadian-Jazi
4:30pm|S-101

By studying the variation of motivic path torsors associated to a variety, we show how certain nondensity assertions in Diophantine geometry can be translated to problems concerning K-groups. Then we use some vanishing theorems to obtain concrete...

Mar
27
2014

Non-equilibrium Dynamics and Random Matrices

Some properties of the one-dimensional q-boson asymmetric zero-range process
Tomohiro Sasamoto
11:00am|S-101

We discuss some properties of a version of the one-dimensional totally asymmetric zero-range process in which a particle hops to the nearest neighbor site with rate proportional to \(1-q^n\), with \(n\) being the number of particles at the site. The...