On the role of entanglement and statistics in learning

For learning Boolean concept classes, we show that the entangled and separable sample complexity are polynomially related .