145
$\begingroup$

Stanford University now has a Youtube channel, with free access to HD video of full courses on everything from dynamical systems to quantum entanglement. More conferences and workshops are videotaping their talks. What are videos online that you think everyone should know about?

I'll seed this with a few answers to presentations that are mostly expository, but what I'm hoping might happen is that this community wiki could turn into a resource to share excellent presentations of new research, as well as a place to learn (or reinforce) background in an unfamiliar area.

$\endgroup$
  • $\begingroup$ Microsoft Research also has a youtube channel. I also like Dominic Verity's talk on category theory for programmers. Asking everyone to watch the same material seems like a bad idea because it will reduce diversity and increase groupthink. $\endgroup$ – isomorphismes Sep 11 '13 at 21:46
  • $\begingroup$ Do we have any videos lectures related to basic approximation and randomized algorithms. $\endgroup$ – Kumar Dec 1 '14 at 6:56

39 Answers 39

1
2
4
$\begingroup$

Videos from Banff events: this one is from the ongoing workshop on approximations.

| cite | improve this answer | |
$\endgroup$
4
$\begingroup$

Original - Structure and Implementaion of Computer Programs (SICP) by Hal Abelson and Gerald Jay Sussman http://groups.csail.mit.edu/mac/classes/6.001/abelson-sussman-lectures/

If you have trouble with downloading all of the videos - you can dowload them from archive.org (on archive.org some links are not show up). http://jcubic.wordpress.com/2010/07/09/abelson-sussman/

| cite | improve this answer | |
$\endgroup$
4
$\begingroup$

Videos of talks by several Abel, Fields and Turing laureates at Heidelberg Laureate Forum.

| cite | improve this answer | |
$\endgroup$
4
$\begingroup$

The set of lectures by Ryan O'Donnell on Analysis of Boolean Functions, taught in 2012 at CMU, is really nice: http://www.cs.cmu.edu/~odonnell/aobf12/ The page includes the video recording of each lecture.

| cite | improve this answer | |
$\endgroup$
3
$\begingroup$

Sipser gave a nice Clay Public Lecture on P vs. NP entitled "Beyond Computation"

http://www.claymath.org/public_lectures/sipser.php

and there is another one by Vijaya Ramachandra

http://claymath.msri.org/pversusnp.mov

| cite | improve this answer | |
$\endgroup$
3
$\begingroup$

CS Theory Toolkit by Prof. Ryan O'Donnell.
Great for newbies, and includes interesting viewing angle on various topics:
https://www.youtube.com/playlist?list=PLm3J0oaFux3ZYpFLwwrlv_EHH9wtH6pnX

| cite | improve this answer | |
$\endgroup$
2
$\begingroup$

The archive of recorded seminars of the Perimeter Institute is both useful and entertaining.

The Qubit Lab is a Youtube channel that explains advanced topics on quantum information and computation at children level, but it's also very enjoyable if you are an adult.

$\endgroup$
0
$\begingroup$

The Richard Feynman YouTube video on magnets. Revealing how one of the greatest physicists of the 20th century cannot explain the force of magnetism (action at a distance) in terms of a simple mechanical procedure. "Yes Richard, I know there is a field there, but how does the field physically move the magnet "?

| cite | improve this answer | |
$\endgroup$
0
$\begingroup$

This is not a TCS playlist, but it does have some interesting parts where they try to formalize some concepts. And I believe that it can be intercepted with natural computing, information theory and learning theory.

Complexity Explorer: Origins of Life

| cite | improve this answer | |
$\endgroup$
1
2

Not the answer you're looking for? Browse other questions tagged or ask your own question.