YoVDO

Distribution Learning Meets Graph Structure Sampling

Offered By: Simons Institute via YouTube

Tags

Machine Learning Courses Online Learning Courses PAC Learning Courses KL Divergence Courses Spanning Tree Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a groundbreaking connection between PAC-learning of high-dimensional graphical models and efficient counting and sampling of graph structures in this 27-minute talk by Sayantan Sen from the Centre for Quantum Technologies, National University of Singapore. Delivered as part of the Workshop on Local Algorithms (WoLA) at the Simons Institute, discover how the online learning framework can be leveraged to develop new algorithms for learning high-dimensional graphical models. Learn about the application of exponentially weighted average (EWA) and randomized weighted majority (RWM) algorithms to bound the expected KL divergence between an unknown distribution and algorithm predictions. Gain insights into new sample complexity bounds for learning Bayes nets, the first efficient polynomial sample and time algorithm for sampling Bayes nets with a given chordal skeleton, and a novel approach to learning tree-structured distributions. Delve into this joint work with Arnab Bhattacharyya, Sutanu Gayen, Philips George John, and N. V. Vinodchandran, bridging the gap between distribution learning and graph structure sampling.

Syllabus

Distribution Learning Meets Graph Structure Sampling


Taught by

Simons Institute

Related Courses

E-learning and Digital Cultures
University of Edinburgh via Coursera
Construcción de un Curso Virtual en la Plataforma Moodle
Universidad de San Martín de Porres via Miríadax
Teaching Computing: Part 2
University of East Anglia via FutureLearn
Learning Design
University of Leicester via EMMA
Nuevos escenarios de aprendizaje digital
University of the Basque Country via Miríadax