LIDS Seminar Series

The LIDS seminar series serves as a focal point in the intellectual life of the lab.

February 18, 2020

On the Statistical Complexity of Reinforcement Learning

Mengdi Wang (Princeton University)

Recent years have witnessed increasing empirical successes in reinforcement learning (RL). However, many theoretical questions about RL were not well understood. For example, how many observations are necessary and sufficient for learning a good...

February 25, 2020

Guessing Random Additive Noise Decoding (GRAND)

Muriel Médard (MIT)

Claude Shannon's 1948 "A Mathematical Theory of Communication" provided the basis for the digital communication revolution. As part of that ground-breaking work, he identified the greatest rate (capacity) at which data can be communicated over a...

March 31, 2020

Via Zoom: Are All Features Created Equal?

Aleksander Mądry (MIT)

Our machine learning models have attained impressive accuracy on many benchmark tasks. Yet, these models remain remarkably brittle---small perturbations of natural inputs can completely degrade their performance. Why is this the case? In this talk,...

April 28, 2020

Via Zoom: Revisiting Exploration versus Exploitation: Adaptive Control and Multi-Armed Bandits

P.R. Kumar (Texas A&M University)

We consider the central problem of exploration versus exploitation that lies at the heart of several dynamic learning problems. We revisit the problem of regret in adaptive control and examine it in the light of recent interest in solving large...

May 12, 2020

Via Zoom: Network Independence in Distributed Convex Optimization 

Alexander Olshevsky (Boston University)

Distributed optimization has attracted a lot of attention recently as machine learning methods are increasingly trained in parallel over clusters of nodes. Unfortunately, the performance of many distributed optimization algorithms often suffers from...