Faculty Talk: Paul Valiant

<div class="diytube-video-message"><p> Video is unavailable<br /> Transcoding status: <span class="diytube-status">Video does not exist</span> </p></div>

Channel
2018 Talks
Owner
Ani Kristo
Group
vidmerc
Published
Oct. 23, 2018, 1:20 p.m.
Duration
0:55:28

Star Convexity and Robust Deep Learning: Two Perspectives from
Stochastic Optimization

I will discuss two recent research projects aiming at a better
understanding of stochastic optimization algorithms. The first project
tackles the challenge of "star-convex optimization", developing a new
randomized algorithm that for the first time allows efficient
optimization of a natural class of non-convex functions arising in
machine learning contexts. The second project is ongoing work
attempting to explain the mystery "why does deep learning generalize
so well?" We reveal a previously unknown side effect of stochastic
gradient descent that, under very broad conditions, nudges deep
learning models towards simpler hypotheses that generalize better.

Host: Professor Ugur Cetintemel