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.

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