However, sample complexity of these methods remains very high.
The percentage of pools in which at least one false positive was identified increased with increasing sample complexity (Fig. 2).
There is also benefit in sample complexity to adding hidden layers, but this is a smaller effect.
The sample complexity of a learning task is increased by transformations that do not change class identity.
As an alternative to explicit programming for robots, Deep Imitation learning has two drawbacks: sample complexity and covariate shift.
In turn, these bounds allow us to derive explicitly the sample complexity of these problems.
The first contribution is to derive the sample complexity of various constrained control problems.
Lecture 2: Uniform law of large numbers approach to control the sample complexity of ERM (includes a brief reminder of concentration inequalities).
What are the trade-offs between the parameters at play (e.g., dimensionality of the problem, size of the data sample, complexity)?
Sarah Dean, Horia Mania, Nikolai Matni, Benjamin Recht, and Stephen Tu. "On the Sample Complexity of the Linear Quadratic Regulator". arXiv 1710.01688.
The Group equivariant Convolutional Neural Network (G-CNN) is a new kind of neural network that obtains better sample complexity by exploiting symmetries.
