Previous Conferences & Workshops

Sep
27
2022

Computer Science/Discrete Mathematics Seminar II

Robust Sublinear Expanders, and an Application Towards the Erdos-Gallai Conjecture
10:30am|Simonyi Hall 101 and Remote Access

Expander graphs have been perhaps one of the most widely useful classes of graphs ever considered. In this talk we will focus on a fairly weak notion of expanders called sublinear expanders, first introduced by Komlos and Szemeredi around 25 years...

Sep
26
2022

Computer Science/Discrete Mathematics Seminar I

Making Proofs More Constructive, and Algorithms Less Random
Oliver Korten
11:15am|Simonyi 101 and Remote Access

A central topic in the theory of computation is derandomization: say we have an algorithm which flips coins to achieve some goal, and succeeds with high probability. Can we transform this algorithm into a deterministic procedure, while maintaining...

Sep
23
2022

Probability Seminar

Algorithmic Thresholds for Mean-Field Spin Glasses
11:15am|Simonyi 101 and Remote Access

I will explain recent progress on computing approximate ground states of mean-field spin glass Hamiltonians, which are certain random functions in high dimension. While the asymptotic ground state energy OPT is given by the famous Parisi formula...

Sep
22
2022

Joint IAS/PU Number Theory Seminar

Arithmetic holonomy bounds and Apery limits
5:10pm|Simonyi Hall 101 and Remote Access

A Diophantine upper bound on the dimensions of certain spaces of holonomic functions was the main ingredient in our proof with Calegari and Tang of the 'unbounded denominators conjecture' (presented by Tang in last year's number theory seminar) from...