作者：Mostafa Samir
来源：https://mostafa-samir.github.io/
Part1：Machine Learning Theory – Part 1: Introduction
Part2：Machine Learning Theory – Part 2: Generalization Bounds

Machine Learning Theory – Part 1: Introduction

MENU

Motivation

Who is this Series for?

Prerequisites

Cautions

Formalizing the Learning Problem

References and Additional Readings

Machine Learning Theory – Part 2: Generalization Bounds

MENU

Independently, and Identically Distributed

The Law of Large Numbers

Hoeffding’s inequality

Generalization Bound: 1st Attempt

Examining the Independence Assumption

The Symmetrization Lemma

The Growth Function

The VC-Dimension

The VC Generalization Bound

Distribution-Based Bounds

One Inequality to Rule Them All

References and Additional Readings