Previous Conferences & Workshops

Oct
14
2014

Computer Science/Discrete Mathematics Seminar II

Sampling-based proof of the quasipolynomial Bogolyubov-Ruzsa theorem and algorithmic applications
10:30am|West Bldg. Lect. Hall

The polynomial Bogolyubov-Ruzsa conjecture which aims to quantify the amount of additive structure in dense subsets of abelian groups is one of the central conjectures in additive combinatorics which has recently been shown to have various...

Oct
13
2014

Members’ Seminar

No seminar today in lieu of workshop
No seminar today in lieu of workshop
2:00pm
Oct
13
2014

Computer Science/Discrete Mathematics Seminar I

Cool with a Gaussian: an \(O^*(n^3)\) volume algorithm
Santosh Vempala
11:15am|West Bldg. Lect. Hall

Computing the volume of a convex body in n-dimensional space is an ancient, basic and difficult problem (#P-hard for explicit polytopes and exponential lower bounds for deterministic algorithms in the oracle model). We present a new algorithm, whose...

Oct
13
2014

Workshop on Fundamental Groups and Periods

8:00am

This workshop was part of the topical program "The Topology of Algebraic Varieties" which took place during the 2014-2015 academic year at the Institute for Advanced Study. One theme of the workshop was to present the latest work on the possible...