Covering numbers

Covering number

Covering numbers measure the number of balls needed to cover a given space, packing numbers measure the number of disjoint balls that fit in a space, and metric entropy measures the number of points that fit in a space with a minimum distance between them.

1 courses cover this concept

CS 294 - The Mathematics of Information and Data

UC Berkeley

Fall 2013

This course investigates the mathematical principles behind data and information analysis. It brings together concepts from statistics, optimization, and computer science, with a focus on large deviation inequalities, and convex analysis. It's tailored towards advanced graduate students who wish to incorporate these theories into their research.

No concepts data

+ 20 more concepts