Video Lectures

Learning from Multiple Biased Sources

February 25, 2020

Clayton Scott

When high-quality labeled training data are unavailable, an alternative is to learn from training sources that are biased in some way. This talk will cover my group’s recent work on three problems where a learner has access to multiple biased...

video lecture

Is the variety of singular tuples of matrices a null cone?

February 25, 2020

Viswambhara Makam

The following multi-determinantal algebraic variety plays an important role in algebra and computational complexity theory: SING_{n,m}, consisting of all m-tuples of n x n complex matrices which span only singular matrices. In particular, an...

video lecture

Observable events" and "typical trajectories" in finite and infinite dimensional dynamical systems

February 24, 2020

Lai-Sang Young

video lecture

Classification of n-component links with Khovanov homology of rank 2^n

February 24, 2020

Boyu Zhang

Suppose L is a link with n components and the rank of Kh(L;Z/2) is 2^n, we show that L can be obtained by disjoint unions and connected sums of Hopf links and unknots. This result gives a positive answer to a question asked by Batson-Seed, and...

video lecture

Direct and dual Information Bottleneck frameworks for Deep Learning

February 24, 2020

Tali Tishby

The Information Bottleneck (IB) is an information theoretic framework for optimal representation learning. It stems from the problem of finding minimal sufficient statistics in supervised learning, but has insightful implications for Deep Learning...

video lecture

Strong Average-Case Circuit Lower Bounds from Non-trivial Derandomization

February 24, 2020

Lijie Chen

We prove that, unconditionally, for all constants a, NQP = NTIME[n^polylog(n)] cannot be (1/2 + 2^(-log^a n) )-approximated by 2^(log^a n)-size ACC^0 circuits. Previously, it was even open whether E^NP can be (1/2+1/sqrt(n))-approximated by AC^0[2...

video lecture

An invitation to invariant theory

February 18, 2020

Viswambhara Makam

video lecture

Moduli spaces of shtukas over function fields

February 13, 2020

Jared Weinstein

video lecture

Proofs, Circuits, Communication, and Lower Bounds in Complexity Theory

February 11, 2020

Robert Robere

video lecture

Spectra of metric graphs and crystalline measures

February 10, 2020

Peter Sarnak

The geometric optics trace formula gives the singular support of wave trace on a compact Riemannian manifold. In the case of of a one dimensional singular manifold, that is a metric (or quantum) graph, this formula is exact and yields a crystalline...