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