Previous Conferences & Workshops

Oct
26
2016

Homological Mirror Symmetry (Mini-Course)

Logarithmic Gromov-Witten invariants
10:45am|S-101

Logarithmic Gromov-Witten invariants generalize usual and relative Gromov-Witten invariants and were first suggested by Siebert and then recently introduced by Gross-Siebert and Abramovich-Chen. Applications include more general degeneration...

Oct
25
2016

Marston Morse Lectures

Dependent random choice
Jacob Fox
4:00pm|S-101

We describe a simple yet surprisingly powerful probabilistic technique that shows how to find, in a dense graph, a large subset of vertices in which all (or almost all) small subsets have many common neighbors. Recently, this technique has had...

Oct
25
2016

Marston Morse Lectures

Arithmetic regularity, removal, and progressions
Jacob Fox
4:00pm|S-101

A celebrated theorem of Roth from 1953 shows that every dense set of integers contains a three-term arithmetic progression. This has been the starting point for the development of an enormous amount of beautiful mathematics. In this talk, I will...

Oct
25
2016

Joint IAS/Princeton University Symplectic Geometry Seminar

Towards a theory of singular symplectic varieties
1:30pm|S-101

Singular algebraic (sub)varieties are fundamental to the theory of smooth projective manifolds. In parallel with his introduction of pseudo-holomorphic curve techniques into symplectic topology 30 years ago, Gromov asked about the feasibility of...

Oct
25
2016

Computer Science/Discrete Mathematics Seminar II

Sum of squares, quantum entanglement, and log rank
10:30am|S-101

The sum-of-squares (SOS) method is a conceptually simple algorithmic technique for polynomial optimization that---quite surprisingly---captures and generalizes the best known efficient algorithms for a wide range of NP-hard optimization problems...

Oct
24
2016

Marston Morse Lectures

Regularity methods in combinatorics, number theory, and computer science
Jacob Fox
4:00pm|S-101

Understanding the structure of large graphs is a fundamental problem, as it can yield critical insights into topics ranging from the spread of diseases to how the brain works to patterns in the primes. Szemerédi's regularity lemma gives a rough...

Oct
24
2016

Computer Science/Discrete Mathematics Seminar I

On the query complexity of Boolean monotonicity testing
11:15am|S-101

Monotonicity testing has been a touchstone problem in property testing for more than fifteen years, with many exciting recent developments in just the past few years. When specialized to Boolean-valued functions over $\{0,1\}^n$, we are interested...