Sample complexity

• As a function of 1/d and 1/e

• How fast does ln(d /|H|) / ln(1-e) grow?

d e |H| n

.1 .9 100 70

.1 .9 1000 90

.1 .9 10000 110

.01 .99 100 700

.01 .99 1000 900

Previous slide

Next slide

Back to first slide

View graphic version