## Joint Model Theory and MCS Seminar

Lev Reyzin

UIC

A Tutorial on Statistical Queries

**Abstract:**In this tutorial, I shall introduce the concept of statistical queries and give an extensive overview of statistical query dimension (SQ-DIM). SQ-DIM is a notion dimension for a family of functions that has interesting connections to their learnability (from a machine learning standpoint), as well as connections to many other areas. This talk is intended for a broad audience with an interest in computer science and machine learning. The first part of the tutorial will be focused on basic definitions and general results. The second part will concern modern applications. There will be a short break in between the two parts.

This is a two hour seminar, 1-3pm.

Tuesday April 17, 2018 at 1:00 PM in SEO 427