An Introduction to Concentration Inequalities and Statistical Learning Theory

Channel:
Microsoft Research
Subscribers:
342,000
Published on ● Video Link: https://www.youtube.com/watch?v=HqXQI_nK2JE


Duration: 1:30:52
2,464 views
24

The aim of this tutorial is to introduce tools and techniques that are used to analyze machine learning algorithms in statistical settings. Our focus will be on learning problems such as classification, regression, and ranking. We will look at concentration inequalities and other commonly used techniques such as uniform convergence and symmetrization, and use them to prove learning theoretic guarantees for algorithms in these settings. The talk will be largely self-contained. However, it would help if the audience could brush up basic probability and statistics concepts such as random variables, events, probability of events, Boole's inequality etc. There are several good resources for these online and I do not wish to recommend one over the other. However, a couple of nice resources are given below Https://www.khanacademy.org/math/probability Http://ocw.mit.edu/courses/mathematics/18-05-introduction-to-probability-and-statistics-spring-2014/ Https://en.wikipedia.org/wiki/Boole's inequality



Other Videos By Microsoft Research


2016-06-21Improving Behavioral Health Intervention Technologies: Harnessing the Human Side of Apps
2016-06-21Charles River Crypto Day - The Power of Negations in Cryptography
2016-06-21Scalable Kernel Methods via Doubly Stochastic Gradients
2016-06-21Molecular Tumor Boards: What they are; What they do; What they need
2016-06-21The Contextual Bandits Problem: A New, Fast, and Simple Algorithm
2016-06-21Cell cycle switching by an algorithm
2016-06-21Provable Non-convex Projections for High-dimensional Learning Problems - Part1
2016-06-21Northwest Probability Seminar 2014 - Sampling from the Fomin-Kirillov distribution
2016-06-21Computer Vision - StAR Lecture Series: Object Recognition
2016-06-21Local Deep Kernel Learning for Efficient Non-linear SVM Prediction
2016-06-21An Introduction to Concentration Inequalities and Statistical Learning Theory
2016-06-21Intelligible Machine Learning Models for HealthCare
2016-06-21An evolutionary view on information processing in cells
2016-06-21Online Learning and Bandits - Part 1
2016-06-21X1-Locally Non-linear Embeddings for Extreme Multi-label Learning
2016-06-21Large-scale Linear and Kernel Classification - Part 2
2016-06-21Submodular Optimization and Machine Learning - Part 1
2016-06-21Large-scale Linear and Kernel Classification - Part 1
2016-06-21Probability and Prejudice: Bridging the Gap Between Machine Learning and Programming Languages
2016-06-21Stan Future Plans
2016-06-21Shogun Future Plans


Tags:
microsoft research
machine learning
deep neural networks