concentration inequalities: Nonlinear Function
Created:
Modified:

concentration inequalities

This page is from my personal notes, and has not been specifically reviewed for public consumption. It might be incomplete, wrong, outdated, or stupid. Caveat lector.
Links to this note

superposition

A -dimensional vector can represent distinct orthogonal features, but due to the weirdness of [ high-dimension ]al geometry, it can…

Occam generalization bound

Here's a formal argument for [ Occam's razor ], adapted from Theorem 2.2 of Kearns and Vazirani's "An Introduction to Computational Learning…

Meta