Graduate Student Colloquium
Jake Maranzatto
UIC
Dynamic Interactive Learning
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
Monday April 11, 2022 at 5:00 PM in 636 SEO