Explore the sample-complexity of estimating convolutional and recurrent neural networks in this 35-minute lecture by Aarti Singh from Carnegie Mellon University. Delve into the Frontiers of Deep Learning as part of the Simons Institute series. Gain insights into FNN, CNN, and RNN architectures, CNN generative models, and minimax analysis. Examine estimator assumptions and main results, followed by a discussion on related work and formal upper and lower bounds. Understand the proof sketch and analyze experiments comparing CNN (with average and weighted pooling) to FNN. Conclude by considering open questions in the field, enhancing your understanding of deep learning complexities and estimation challenges.