Jake Maranzatto : Dynamic Interactive Learning

Posted by Nicholas Christo , part of the Graduate Student Colloquium.

At

April 11, 2022, 5 p.m.

In

636 SEO

Abstract

In this talk I'll discuss the problem of learning evolving concepts over a combinatorial structure. First I give a framework that captures previous models considered by Emamjomeh-Zadeh et al. (2020). I'll briefly discuss how to use this to close upper and lower query complexity bounds, and finally discuss a simple efficient algorithm for learning concepts on low-diameter graphs and analyze it using markov chains.

pizza pizza