<p>Timothy Gowers has a <a href="http://www.sms.cam.ac.uk/collection/545358;jsessionid=53925A3FEE89D7505565619066A413C8">set of videos on Computational Complexity and Quantum Computation</a> online.</p>

CC BY-SA 3.0
2012-04-23T03:16:31.687Z
combinatorics is also part of TCS.
Kaveh
CC BY-SA 3.0
2015-04-21T00:12:31.043Z
Is TCS not part of mathematics, broadly defined for sure?
kodlu
CC BY-SA 4.0
2020-03-23T07:31:53.877Z
The sound quality is pathetic, amateur hour.
William Hird
CC BY-SA 2.5
2010-10-20T09:27:40.493Z
I watched the first lecture in this series and find his explanation of Turing machines very awkward. Furthermore, he seems to suggest that circuits are somehow equal in power to TMs, which is not the case (unless there is more to them than he tells). He himself says he does not want to talk about "strange computation models" but rather about "familiar combinatorics" so I'd say these are rather maths, not TCS lectures.
Raphael
CC BY-SA 2.5
2010-09-14T13:29:06.350Z
2010-09-14T13:29:06.350Z
Mikhail Glushenkov
<p><a href="http://research.microsoft.com/apps/tools/tuva/index.html#data=3|||">Richard Feynman's Messenger Lectures</a> restored, with annotations, by Microsoft's Tuva Project.  Full disclosure: I've only watched two so far; they were awesome.  (Not really TCS, but I had to start with these.)</p>

CC BY-SA 3.0
2012-06-21T21:20:50.253Z
I get told that my browser won't support the format (Silverlight).  Sigh.
Jim Hefferon
CC BY-SA 3.0
2014-06-08T08:26:49.930Z
@JimHefferon Does http://www.ubuntugeek.com/pipelight-using-silverlight-in-linux-browsers.html work for you?
Simd
CC BY-SA 3.0
2014-06-08T14:15:02.373Z
While I admire what looks like a heroic effort to get it to go, no, I have never tried it. Thanks.
Jim Hefferon
CC BY-SA 2.5
2010-10-19T15:39:27.040Z
The Vega Science Trust (http://vega.org.uk/) also has some excellent Feynman talks on video, as well as talks from a bunch of other scientists.
Joe Fitzsimons
CC BY-SA 3.0
2010-09-12T17:08:04.180Z
2011-10-19T02:52:41.733Z
2011-10-19T02:52:41.733Z
Aaron Sterling
<p><a href="https://www.youtube.com/playlist?list=PLoROMvodv4rOAvKVR_dyCigSBMcYjevYB" rel="nofollow noreferrer">Don Knuth's musings</a> are great, always describing some amazing thing unknown to me before.</p>

CC BY-SA 3.0
2011-09-10T18:08:30.277Z
Can this videos be downloaded or do they have to be streamed using sliver light?
Tyson Williams
CC BY-SA 3.0
2011-10-22T20:12:10.120Z
I feel like Knuth himself would disapprove of having them locked up in a proprietary format, and it sure is inconvenient for me.
Max
CC BY-SA 3.0
2015-04-20T22:35:03.290Z
@Max not anymore :-) (I updated the link).
didest
CC BY-SA 4.0
2010-10-21T05:26:09.170Z
2024-06-23T03:56:48.577Z
2024-06-23T03:56:48.577Z
didest
<p>Dan Spielman's <a href="http://techtalks.tv/talks/nevanlinna-prize-talk-laplacian-gems-2/1335/" rel="nofollow noreferrer">Nevanlinna Prize lecture</a> at Hyderabad 2010.  I got this link from a <a href="http://gowers.wordpress.com/2010/09/02/icm2010-final-post/" rel="nofollow noreferrer">blog post</a> by Timothy Gowers; the post contains several more video and text links to the 2010 ICM.</p>

CC BY-SA 3.0
2010-09-12T17:14:27.440Z
2017-01-29T00:00:44.407Z
2017-01-29T00:00:44.407Z
Aaron Sterling
<p>The video section of IAS is also a great source of online courses.  One of my favorite is:<br/>
<a href="http://video.ias.edu/csdm/pvsnp">Ketan Mulmuley.  On P vs NP, Geometric Complexity Theory, and the Riemann Hypothesis.</a></p>

CC BY-SA 2.5
2010-09-12T20:03:07.163Z
2010-09-12T20:03:07.163Z
Michaël Cadilhac
<p>FOCS (IEEE Symposium on Foundations of Computer Science)</p>
<ul>
<li>The FOCS 2010 videos are <a href="http://techtalks.tv/focs/2010/" rel="nofollow noreferrer">now online</a>.  Glencora Borradille mentions her favorites in <a href="https://blogs.oregonstate.edu/glencora/2010/11/05/a-skulk-of-focs-talks/" rel="nofollow noreferrer">this blog post</a>.</li>
</ul>

CC BY-SA 4.0
2021-04-22T00:34:40.693Z
@Diego de Estrada  the site is down is there anywhere else I can find these videos?
Hao S
CC BY-SA 4.0
2010-11-09T20:14:58.843Z
2024-06-23T04:01:58.697Z
2024-06-23T04:01:58.697Z
Aaron Sterling
<p>I do not know if this is a video lecture that everyone should watch, but I have decided on watching these to learn some Algebraic Topology. Seems pretty good to me so far.</p>

<p><a href="http://www.youtube.com/watch?v=kdpbfOzkJzI&amp;feature=related">Algebraic Topology Lectures</a></p>

<p><strong>EDIT</strong> <em>(Added Later)</em>. Another nice set of video lectures</p>

<p><a href="http://courses.csail.mit.edu/6.889/fall11/lectures/">Here is</a> another wonderful set of lectures by Erik Demaine. The course is called <a href="http://courses.csail.mit.edu/6.889/fall11/">Planar Graph Algorithms and Beyond</a> and is being taught by Erik Demaine, Shay Mozes, Christian Sommer and Siamak Tazari. They are also using some sections of Phil Kliens draft on Planar Graphs. I feel certain that it will make a great book after having seen the first two lectures.</p>

CC BY-SA 3.0
2011-12-02T01:00:46.107Z
The course of Demaine et al. is amazing!
didest
CC BY-SA 3.0
2011-02-28T00:02:46.973Z
2011-11-12T22:10:31.893Z
2011-11-12T22:10:31.893Z
Akash Kumar
<p>Institutes with online talk videos:</p>

<ul>
<li><p><a href="http://www.fields.utoronto.ca/audio/" rel="noreferrer">The Fields Institute at University of Toronto</a> (audio + slides)</p></li>
<li><p><a href="http://video.ias.edu/" rel="noreferrer">The Institute for Advanced Studies</a> in <a href="http://video.ias.edu/sm" rel="noreferrer">School of Mathematics</a> and <a href="http://video.ias.edu/taxonomy/term/16" rel="noreferrer">Computer Science and Discrete Mathematics</a></p></li>
<li><p><a href="http://theory.cs.princeton.edu/videos.html" rel="noreferrer">The Institute for Advanced Studies/Princeton's Center for Computational Intractability</a>,<br>
e.g. <a href="http://intractability.princeton.edu/" rel="noreferrer">Barriers Workshops</a></p></li>
<li><p><a href="http://www.newton.ac.uk/webseminars/" rel="noreferrer">Isaac Newton Institute for Mathematical Sciences</a></p></li>
<li><p><a href="https://simons.berkeley.edu/videos" rel="noreferrer">Simons Institute for Theory of Computing</a></p></li>
</ul>

<p>Theory groups with online talk videos:</p>

<ul>
<li><a href="http://cs.uchicago.edu/videos" rel="noreferrer">Theory Group in University of Chicago</a></li>
</ul>

<p>Also see this <a href="http://blog.computationalcomplexity.org/2010/09/cs-happenings.html" rel="noreferrer">blog post</a> by Lance Fortnow.</p>

CC BY-SA 3.0
2010-09-13T01:06:22.513Z
2015-10-23T13:18:56.610Z
2015-10-23T13:18:56.610Z
Kaveh
<p>Stephen Boyd has his entire Stanford class on <a href="http://www.youtube.com/watch?v=McLq1hEq3UY">Convex Optimization</a> online.</p>

<p>Some interesting comments and asides, covers same material as in <a href="http://www.stanford.edu/~boyd/cvxbook/">his book</a>.</p>

CC BY-SA 2.5
2010-09-12T22:20:58.973Z
2010-09-12T22:20:58.973Z
Mugizi Rwebangira
<p>This might seem pretty preliminary to most people here, but I have greatly benefited from these since I am essentially self-taught.
<a href="http://aduni.org/courses/theory/index.php?view=cw">http://aduni.org/courses/theory/index.php?view=cw</a></p>

CC BY-SA 2.5
2010-09-13T17:44:28.707Z
2010-09-13T17:44:28.707Z
dhruvbird
<p>I enjoyed Scott Aaronson's <a href="http://www.youtube.com/watch?v=SczraSQE3MY">lecture at Caltech</a> titled "Quantum Computing and the Limits of the Efficiently Computable." This lecture, which was in honor of Feynman, rehashes what's common knowledge to users of this site but in a very clear and funny way.</p>

CC BY-SA 2.5
2011-02-28T01:20:01.113Z
2011-02-28T01:20:01.113Z
Huck Bennett
<p>A completely hilarious video (and also very educational) is <a href="http://en.sevenload.com/videos/h4ndeFL-Serre">Serre's now-famous video</a> on how to write mathematics badly.</p>

CC BY-SA 3.0
2011-06-01T17:36:21.813Z
«We are sorry but sevenload doesn't offer its service in your country». Sad…
Artem Pelenitsyn
CC BY-SA 3.0
2011-07-28T20:00:46.650Z
@Artem: Maybe [this link](http://www.dailymotion.com/video/xf88b5_jean-pierre-serre-writing-mathemati_tech) works for those outside the US? It works for me.
Robin Kothari
CC BY-SA 2.5
2010-10-22T04:14:55.607Z
2010-10-22T04:14:55.607Z
Suresh Venkat
<p>STOC (ACM Symposium on Theory of Computing)</p>

<ul>
<li>The STOC 2011 videos are <a href="https://portal.acm.org/citation.cfm?id=1993636&amp;preflayout=flat#prox">now online</a> on ACM DL. </li>
</ul>

CC BY-SA 3.0
2011-08-12T21:04:16.367Z
They're behind a paywall unfortunately...
Anthony Leverrier
CC BY-SA 3.0
2011-10-23T21:39:04.887Z
This is probably an old news, but the videos are now available for free (but you have to register (again, for free)) http://t.co/LtTmi32
Dan
CC BY-SA 4.0
2021-05-28T01:43:35.317Z
@Danu how do I access the videos? I only see articles no videos
Hao S
CC BY-SA 3.0
2011-08-12T17:08:37.563Z
2011-08-12T17:36:24.443Z
2011-08-12T17:36:24.443Z
Kaveh
<p><a href="http://www.quantiki.org/">Quantiki</a> has a nice <a href="http://www.quantiki.org/video_abstracts">video abstract site</a>, where people are free to post a short video (3-6 minutes) describing their recent papers/preprints. As it is part of Quantiki, it largely focuses on quantum information/computation.</p>

CC BY-SA 2.5
2010-10-19T15:56:55.683Z
2010-10-19T15:56:55.683Z
Joe Fitzsimons
<p>CCC (IEEE Conference on Computational Complexity)</p>

<ul>
<li><a href="http://ccc2010.seas.harvard.edu/program.html">The CCC 2010 videos</a></li>
</ul>

CC BY-SA 3.0
2011-08-14T06:26:49.937Z
2011-08-14T06:26:49.937Z
Kaveh
<p>Erik Winfree describes DNA self-assembly and molecular programming at a <a href="http://dmcc.acm.org/pres/?query=/dmcc///confdata/asplos2008/2008-03-03_09h06">plenary talk</a> at ASPLOS 2008. Probably the best rigorous introduction to the theory of self-assembly currently online.</p>

CC BY-SA 2.5
2010-09-12T17:10:04.153Z
2010-09-12T17:10:04.153Z
Aaron Sterling
<p><a href="http://cel.archives-ouvertes.fr/cel-00092979/en/">Quantum Information, Computation and Complexity</a></p>

CC BY-SA 2.5
2011-03-02T01:44:37.807Z
awesome! how was i waiting for watching video lectures on this topic...to think about watching lectures of Charles Bennet! A rare treat! Thanks again
Akash Kumar
CC BY-SA 2.5
2011-03-02T00:17:18.490Z
2011-03-02T00:17:18.490Z
Tegiri Nenashi
<p>Erik Demaine has the video lectures up from his Fall 2010 course on geometric folding algorithms that follows the textbook he coauthored with Joseph O'Rourke:</p>

<p><a href="http://courses.csail.mit.edu/6.849/fall10/lectures/">http://courses.csail.mit.edu/6.849/fall10/lectures/</a></p>

<p>The lectures are great as you'd expect. But what really stands out to me is the production values: Each lecture's web page has embedded slides <em>and</em> lecture notes that play along in synchrony with the video. It uses high-definition HTML5 video with all the synchronization of slides and lecture notes done in JavaScript. Hopefully this will set a new standard of excellence.</p>

CC BY-SA 3.0
2011-04-12T14:29:07.733Z
2011-04-12T14:34:37.913Z
2011-04-12T14:34:37.913Z
Per Vognsen
<p>For people interested in quantum computation, the talks of QIP 2010 are available here:
<a href="http://www.qip2010.ethz.ch/programme">http://www.qip2010.ethz.ch/programme</a></p>

CC BY-SA 2.5
2010-10-20T15:16:37.717Z
2010-10-20T15:16:37.717Z
Anthony Leverrier
<p><a href="http://www.youtube.com/user/MIT">MIT's Youtube channel</a> might be useful as well.</p>

CC BY-SA 3.0
2011-04-11T16:52:52.910Z
The link is already mentioned in the question itself!
Sadeq Dousti
CC BY-SA 3.0
2011-04-11T16:56:14.887Z
technically, only Stanford's youtube channel is mentioned
Suresh Venkat
CC BY-SA 3.0
2011-04-11T10:58:20.840Z
2011-04-11T17:50:54.633Z
2011-04-11T17:50:54.633Z
Dharmit Shah
<p>Just found the following two websites. They were recommended by some folks, but I have not evaluated them yet:</p>

<ul>
<li>VideoLectures.net: <a href="http://videolectures.net/Top/Computer_Science/">http://videolectures.net/Top/Computer_Science/</a></li>
<li>AacademicEarth.org: <a href="http://academicearth.org/subjects/computer-science/">http://academicearth.org/subjects/computer-science/</a></li>
</ul>

CC BY-SA 3.0
2011-04-10T10:26:10.973Z
2011-04-10T10:26:10.973Z
Sadeq Dousti
<p>I'm late to answer,but find Cristian Calude's <a href="http://www.youtube.com/watch?v=tYjmiT422yQ"> lecture </a> on Incompleteness excellent.</p>

CC BY-SA 3.0
2011-12-02T01:03:32.857Z
2011-12-02T01:03:32.857Z
Ganesh
<p>General audience talk by Michael Sipser about $\mathsf{P}$ vs. $\mathsf{NP}$:</p>

<p>Michael Sipser, <a href="http://claymath.msri.org/sipser2006.mov">"Beyond Computation: The P vs NP Problem"</a>, <a href="http://www.claymath.org/public_lectures/">CMI Public Lecture</a>, 2006.</p>

<p>Also available on <a href="https://www.youtube.com/watch?v=msp2y_Y5MLE">youtube</a>. </p>

CC BY-SA 3.0
2013-02-07T07:51:22.210Z
2013-02-07T08:00:34.563Z
2013-02-07T08:00:34.563Z
Kaveh
<p><strong>CS Theory Toolkit by Prof. Ryan O'Donnell</strong>.<br>
Great for newbies, and includes interesting viewing angle on various topics:<br>
<a href="https://www.youtube.com/playlist?list=PLm3J0oaFux3ZYpFLwwrlv_EHH9wtH6pnX" rel="noreferrer">https://www.youtube.com/playlist?list=PLm3J0oaFux3ZYpFLwwrlv_EHH9wtH6pnX</a></p>

CC BY-SA 4.0
2020-03-19T00:00:07.387Z
2020-03-19T00:00:07.387Z
Avi Tal
<p>Following resources are very helpful: 
<a href="http://www.aduni.org/courses/" rel="noreferrer">http://www.aduni.org/courses/</a> (Discrete Math, Algorithms, theory of computation and many others) and
<a href="http://erikdemaine.org/classes/" rel="noreferrer">http://erikdemaine.org/classes/</a> (I particularly like the algorithms on planar graphs lecture and advanced data structure lec here)</p>

CC BY-SA 3.0
2013-04-02T22:29:18.317Z
2013-04-02T22:29:18.317Z
Yash
<p><a href="https://sites.google.com/site/plustcs" rel="noreferrer">TCS+</a> (an online biweekly seminar series, using Google Hangouts as medium), has a <a href="https://www.youtube.com/user/TCSplusSeminars" rel="noreferrer">YouTube Channel</a>, as well as a listing of previous lectures:</p>

<p><a href="https://sites.google.com/site/plustcs/past-talks" rel="noreferrer">https://sites.google.com/site/plustcs/past-talks</a></p>

<p>(This listing also includes the slides of the talks).</p>

<p>The topics are quite diverse, and meant to cover all areas of TCS.</p>

CC BY-SA 3.0
2015-10-24T22:39:33.843Z
2015-10-24T22:39:33.843Z
Clement C.
<p>These are a lectures series about Quantum Computation by professor David Deutsch</p>

<p><a href="http://www.quiprocone.org/Protected/DD_lectures.htm" rel="nofollow">http://www.quiprocone.org/Protected/DD_lectures.htm</a></p>

<p>Another great series on Quantum Computation by Michael Nielsen aimed at the average Joe who wants to learn about Quantum Computation</p>

<p><a href="https://m.youtube.com/#/playlist?gl=US&amp;hl=en&amp;client=mv-google&amp;list=PL1826E60FD05B44E4" rel="nofollow">https://m.youtube.com/#/playlist?gl=US&amp;hl=en&amp;client=mv-google&amp;list=PL1826E60FD05B44E4</a></p>

CC BY-SA 3.0
2012-02-01T21:45:21.760Z
2012-02-02T15:41:42.950Z
2012-02-02T15:41:42.950Z
11D Reality Hacker
<p>If you are interested in concurrency theory, programming languages or interactive theorem proving, I warmly recommend the videos of the recent <a href="http://events.inf.ed.ac.uk/Milner2012/videos.html" rel="noreferrer">Milner Symposium</a>. For example J. Parrow's talk <em>The pi-calculus: Origin and recent developments</em> tells the beautiful story of the early development of $\pi$-calculus, and B. Pierce's talk <em>Types à la Milner</em> is a lucid overview of work on types for process calculi.</p>

CC BY-SA 3.0
2012-09-12T18:43:57.473Z
2012-09-12T18:49:38.400Z
2012-09-12T18:49:38.400Z
Martin Berger
<p><a href="http://www.heidelberg-laureate-forum.org/event_2013/" rel="nofollow">Videos</a> of talks by several Abel, Fields and Turing laureates at <a href="http://www.heidelberg-laureate-forum.org" rel="nofollow">Heidelberg Laureate Forum</a>.</p>

CC BY-SA 3.0
2013-09-29T21:01:16.113Z
2013-09-29T21:01:16.113Z
Kaveh
<p>General CS videos, found some good ones on here: <a href="http://lecturefox.com/computerscience/" rel="nofollow">http://lecturefox.com/computerscience/</a></p>

<p>Not restricted to Computing but good nonetheless: <a href="http://mitworld.mit.edu/" rel="nofollow">http://mitworld.mit.edu/</a></p>

CC BY-SA 3.0
2011-10-26T10:56:17.867Z
That's a great link for videos, however a better link would be to say which of these videos are worth the watch (or maybe they are all?)
Gopi
CC BY-SA 3.0
2011-11-07T12:42:20.677Z
I liked the Donald Knuth's lectures linked to on the lecturefox site (he created TeX amongst his other achievements) http://scpd.stanford.edu/knuth/index.jsp and on the mitworld site I liked I liked the "Computing for Everyone" lecture though I suspect they are all pretty good.
Aaron Robson
CC BY-SA 3.0
2011-10-25T16:54:19.113Z
2011-10-25T16:54:19.113Z
Aaron Robson
<p>Original - Structure and Implementaion of Computer Programs (SICP) by Hal Abelson and Gerald Jay Sussman
<a href="http://groups.csail.mit.edu/mac/classes/6.001/abelson-sussman-lectures/" rel="nofollow">http://groups.csail.mit.edu/mac/classes/6.001/abelson-sussman-lectures/</a></p>

<p>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).
<a href="http://jcubic.wordpress.com/2010/07/09/abelson-sussman/" rel="nofollow">http://jcubic.wordpress.com/2010/07/09/abelson-sussman/</a></p>

CC BY-SA 3.0
2012-03-06T10:40:30.590Z
2012-03-06T10:40:30.590Z
jcubic
<p>The set of lectures by Ryan O'Donnell on <em>Analysis of Boolean Functions</em>, taught in 2012 at CMU, is really nice:
<a href="http://www.cs.cmu.edu/~odonnell/aobf12/" rel="nofollow">http://www.cs.cmu.edu/~odonnell/aobf12/</a>
The page includes the video recording of each lecture.</p>

CC BY-SA 4.0
2018-08-09T00:31:56.513Z
These are also excellent: http://www.cs.cmu.edu/~odonnell/complexity17/, and the series that starts with: https://www.youtube.com/watch?v=RxhpiYKFQd8
Avi Tal
CC BY-SA 3.0
2015-10-24T22:36:20.170Z
2015-10-24T22:36:20.170Z
Clement C.
<p>Videos from Banff events: <a href="http://www.birs.ca/events/2011/5-day-workshops/11w5117/videos" rel="noreferrer">this one</a> is from the ongoing workshop on approximations. </p>

CC BY-SA 3.0
2011-12-01T18:43:53.790Z
2011-12-01T18:43:53.790Z
Suresh Venkat
<p>Sipser gave a nice Clay Public Lecture on P vs. NP entitled "Beyond Computation"</p>

<p><a href="http://www.claymath.org/public_lectures/sipser.php" rel="nofollow">http://www.claymath.org/public_lectures/sipser.php</a></p>

<p>and there is another one by Vijaya Ramachandra</p>

<p><a href="http://claymath.msri.org/pversusnp.mov" rel="nofollow">http://claymath.msri.org/pversusnp.mov</a></p>

CC BY-SA 3.0
2012-03-05T14:28:22.883Z
2012-03-05T14:28:22.883Z
Marcus Ritt
<p>The archive of recorded seminars of the <a href="http://pirsa.org/" rel="nofollow">Perimeter Institute</a> is both useful and entertaining.</p>

<p><a href="http://www.youtube.com/user/qubitlab/feed" rel="nofollow">The Qubit Lab</a> 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.</p>

CC BY-SA 4.0
2018-08-10T02:01:22.990Z
This is also a nice basic Quantum Computing for Computer Scientists lecture: https://www.youtube.com/watch?v=F_Riqjdh2oM
Avi Tal
CC BY-SA 3.0
2012-03-05T15:01:08.463Z
2012-03-05T16:12:47.607Z
2012-03-05T16:12:47.607Z
Juan Bermejo Vega
<p>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 "?</p>

CC BY-SA 4.0
2020-03-23T06:20:51.090Z
2020-03-23T06:20:51.090Z
William Hird
<p>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.</p>

<p><a href="https://www.youtube.com/watch?v=35vDDqjx2oE&amp;list=PLEAYkSg4uSQ1h54OAaPBM-kYPtfGsgUL5" rel="nofollow noreferrer">Complexity Explorer: Origins of Life</a></p>

CC BY-SA 4.0
2020-04-05T01:36:57.273Z
2020-04-05T01:36:57.273Z
Raphael Augusto
<p>Stanford University now has a <a href="http://www.youtube.com/user/StanfordUniversity">Youtube channel</a>, 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?</p>

<p>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.</p>

CC BY-SA 3.0
2013-09-11T21:46:18.590Z
Microsoft Research [also](http://channel9.msdn.com/Tags/microsoft+research) has a youtube channel. I also like [Dominic Verity](http://www.youtube.com/watch?v=yilkBvVDB_w)'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.
isomorphismes
CC BY-SA 3.0
2014-12-01T06:56:31.783Z
Do we have any videos lectures related to basic approximation and randomized algorithms.
Kumar
CC BY-SA 4.0
2022-05-24T17:25:00.477Z
Can someone make an ongoing thread for the latest conference/workshop talks?  IPCO, ICALP, STOC, FOCS etc that are available online?
Hao S
<soft-question><big-list>
What videos should everybody watch?
Aaron Sterling
# What videos should everybody watch?

(Asked by: username_0 on 2010-09-12)

Stanford University now has a [Youtube channel](http://www.youtube.com/user/StanfordUniversity), 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.

**Tags:** soft-question, big-list

> **Comments:**
> **username_1**: Microsoft Research [also](http://channel9.msdn.com/Tags/microsoft+research) has a youtube channel. I also like [Dominic Verity](http://www.youtube.com/watch?v=yilkBvVDB_w)'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.  
> **username_2**: Do we have any videos lectures related to basic approximation and randomized algorithms.  
> **username_3**: Can someone make an ongoing thread for the latest conference/workshop talks?  IPCO, ICALP, STOC, FOCS etc that are available online?  

---

## 37 answers

### Answer by username_4 on 2010-09-14. Score: 56

Timothy Gowers has a [set of videos on Computational Complexity and Quantum Computation](http://www.sms.cam.ac.uk/collection/545358;jsessionid=53925A3FEE89D7505565619066A413C8) online.

> **Comments:**
> **username_8**: I watched the first lecture in this series and find his explanation of Turing machines very awkward. Furthermore, he seems to suggest that circuits are somehow equal in power to TMs, which is not the case (unless there is more to them than he tells). He himself says he does not want to talk about "strange computation models" but rather about "familiar combinatorics" so I'd say these are rather maths, not TCS lectures.  
> **username_5**: combinatorics is also part of TCS.  
> **username_6**: Is TCS not part of mathematics, broadly defined for sure?  
> **username_7**: The sound quality is pathetic, amateur hour.  

---

### Answer by username_0 on 2010-09-12. Score: 41

[Richard Feynman's Messenger Lectures](http://research.microsoft.com/apps/tools/tuva/index.html#data=3|||) restored, with annotations, by Microsoft's Tuva Project. Full disclosure: I've only watched two so far; they were awesome. (Not really TCS, but I had to start with these.)

> **Comments:**
> **username_11**: The Vega Science Trust (http://vega.org.uk/) also has some excellent Feynman talks on video, as well as talks from a bunch of other scientists.  
> **username_9**: I get told that my browser won't support the format (Silverlight).  Sigh.  
> **username_10**: @JimHefferon Does http://www.ubuntugeek.com/pipelight-using-silverlight-in-linux-browsers.html work for you?  
> **username_9**: While I admire what looks like a heroic effort to get it to go, no, I have never tried it. Thanks.  

---

### Answer by username_12 on 2010-10-21. Score: 35

[Don Knuth's musings](https://www.youtube.com/playlist?list=PLoROMvodv4rOAvKVR_dyCigSBMcYjevYB) are great, always describing some amazing thing unknown to me before.

> **Comments:**
> **username_13**: Can this videos be downloaded or do they have to be streamed using sliver light?  
> **username_14**: I feel like Knuth himself would disapprove of having them locked up in a proprietary format, and it sure is inconvenient for me.  
> **username_12**: @username_14 not anymore :-) (I updated the link).  

---

### Answer by username_5 on 2010-09-13. Score: 27

Institutes with online talk videos:

* [The Fields Institute at University of Toronto](http://www.fields.utoronto.ca/audio/) (audio + slides)
* [The Institute for Advanced Studies](http://video.ias.edu/) in [School of Mathematics](http://video.ias.edu/sm) and [Computer Science and Discrete Mathematics](http://video.ias.edu/taxonomy/term/16)
* [The Institute for Advanced Studies/Princeton's Center for Computational Intractability](http://theory.cs.princeton.edu/videos.html),  
  e.g. [Barriers Workshops](http://intractability.princeton.edu/)
* [Isaac Newton Institute for Mathematical Sciences](http://www.newton.ac.uk/webseminars/)
* [Simons Institute for Theory of Computing](https://simons.berkeley.edu/videos)

Theory groups with online talk videos:

* [Theory Group in University of Chicago](http://cs.uchicago.edu/videos)

Also see this [blog post](http://blog.computationalcomplexity.org/2010/09/cs-happenings.html) by Lance Fortnow.


---

### Answer by username_17 on 2010-09-12. Score: 25

Stephen Boyd has his entire Stanford class on [Convex Optimization](http://www.youtube.com/watch?v=McLq1hEq3UY) online.

Some interesting comments and asides, covers same material as in [his book](http://www.stanford.edu/~boyd/cvxbook/).


---

### Answer by username_0 on 2010-09-12. Score: 23

username_24 Spielman's [Nevanlinna Prize lecture](http://techtalks.tv/talks/nevanlinna-prize-talk-laplacian-gems-2/1335/) at Hyderabad 2010. I got this link from a [blog post](http://gowers.wordpress.com/2010/09/02/icm2010-final-post/) by Timothy Gowers; the post contains several more video and text links to the 2010 ICM.


---

### Answer by username_15 on 2010-09-12. Score: 20

The video section of IAS is also a great source of online courses. One of my favorite is:  
[Ketan Mulmuley. On P vs NP, Geometric Complexity Theory, and the Riemann Hypothesis.](http://video.ias.edu/csdm/pvsnp)


---

### Answer by username_0 on 2010-11-09. Score: 19

FOCS (IEEE Symposium on Foundations of Computer Science)

* The FOCS 2010 videos are [now online](http://techtalks.tv/focs/2010/). Glencora Borradille mentions her favorites in [this blog post](https://blogs.oregonstate.edu/glencora/2010/11/05/a-skulk-of-focs-talks/).

> **Comments:**
> **username_3**: @Diego de Estrada  the site is down is there anywhere else I can find these videos?  

---

### Answer by username_16 on 2011-02-28. Score: 17

I do not know if this is a video lecture that everyone should watch, but I have decided on watching these to learn some Algebraic Topology. Seems pretty good to me so far.

[Algebraic Topology Lectures](http://www.youtube.com/watch?v=kdpbfOzkJzI&feature=related)

**EDIT** *(Added Later)*. Another nice set of video lectures

[Here is](http://courses.csail.mit.edu/6.889/fall11/lectures/) another wonderful set of lectures by Erik Demaine. The course is called [Planar Graph Algorithms and Beyond](http://courses.csail.mit.edu/6.889/fall11/) and is being taught by Erik Demaine, Shay Mozes, Christian Sommer and Siamak Tazari. They are also using some sections of Phil Kliens draft on Planar Graphs. I feel certain that it will make a great book after having seen the first two lectures.

> **Comments:**
> **username_12**: The course of Demaine et al. is amazing!  

---

### Answer by username_23 on 2010-10-20. Score: 15

For people interested in quantum computation, the talks of QIP 2010 are available here:
<http://www.qip2010.ethz.ch/programme>


---

### Answer by username_18 on 2010-09-13. Score: 14

This might seem pretty preliminary to most people here, but I have greatly benefited from these since I am essentially self-taught.
<http://aduni.org/courses/theory/index.php?view=cw>


---

### Answer by username_19 on 2011-02-28. Score: 13

I enjoyed Scott Aaronson's [lecture at Caltech](http://www.youtube.com/watch?v=SczraSQE3MY) titled "Quantum Computing and the Limits of the Efficiently Computable." This lecture, which was in honor of Feynman, rehashes what's common knowledge to users of this site but in a very clear and funny way.


---

### Answer by username_20 on 2010-10-22. Score: 13

A completely hilarious video (and also very educational) is [Serre's now-famous video](http://en.sevenload.com/videos/h4ndeFL-Serre) on how to write mathematics badly.

> **Comments:**
> **username_21**: «We are sorry but sevenload doesn't offer its service in your country». Sad…  
> **username_22**: @Artem: Maybe [this link](http://www.dailymotion.com/video/xf88b5_jean-pierre-serre-writing-mathemati_tech) works for those outside the US? It works for me.  

---

### Answer by username_5 on 2011-08-12. Score: 12

STOC (ACM Symposium on Theory of Computing)

* The STOC 2011 videos are [now online](https://portal.acm.org/citation.cfm?id=1993636&preflayout=flat#prox) on ACM DL.

> **Comments:**
> **username_23**: They're behind a paywall unfortunately...  
> **username_24**: This is probably an old news, but the videos are now available for free (but you have to register (again, for free)) http://t.co/LtTmi32  
> **username_3**: @username_24u how do I access the videos? I only see articles no videos  

---

### Answer by username_11 on 2010-10-19. Score: 12

[Quantiki](http://www.quantiki.org/) has a nice [video abstract site](http://www.quantiki.org/video_abstracts), where people are free to post a short video (3-6 minutes) describing their recent papers/preprints. As it is part of Quantiki, it largely focuses on quantum information/computation.


---

### Answer by username_5 on 2011-08-14. Score: 12

CCC (IEEE Conference on Computational Complexity)

* [The CCC 2010 videos](http://ccc2010.seas.harvard.edu/program.html)


---

### Answer by username_0 on 2010-09-12. Score: 11

Erik Winfree describes DNA self-assembly and molecular programming at a [plenary talk](http://dmcc.acm.org/pres/?query=/dmcc///confdata/asplos2008/2008-03-03_09h06) at ASPLOS 2008. Probably the best rigorous introduction to the theory of self-assembly currently online.


---

### Answer by username_25 on 2011-03-02. Score: 11

[Quantum Information, Computation and Complexity](http://cel.archives-ouvertes.fr/cel-00092979/en/)

> **Comments:**
> **username_16**: awesome! how was i waiting for watching video lectures on this topic...to think about watching lectures of Charles Bennet! A rare treat! Thanks again  

---

### Answer by username_26 on 2011-04-12. Score: 11

Erik Demaine has the video lectures up from his Fall 2010 course on geometric folding algorithms that follows the textbook he coauthored with Joseph O'Rourke:

<http://courses.csail.mit.edu/6.849/fall10/lectures/>

The lectures are great as you'd expect. But what really stands out to me is the production values: Each lecture's web page has embedded slides *and* lecture notes that play along in synchrony with the video. It uses high-definition HTML5 video with all the synchronization of slides and lecture notes done in JavaScript. Hopefully this will set a new standard of excellence.


---

### Answer by username_27 on 2011-04-11. Score: 9

[MIT's Youtube channel](http://www.youtube.com/user/MIT) might be useful as well.

> **Comments:**
> **username_28**: The link is already mentioned in the question itself!  
> **username_20**: technically, only Stanford's youtube channel is mentioned  

---

### Answer by username_28 on 2011-04-10. Score: 8

Just found the following two websites. They were recommended by some folks, but I have not evaluated them yet:

* VideoLectures.net: <http://videolectures.net/Top/Computer_Science/>
* AacademicEarth.org: <http://academicearth.org/subjects/computer-science/>


---

### Answer by username_29 on 2011-12-02. Score: 7

I'm late to answer,but find Cristian Calude's  [lecture](http://www.youtube.com/watch?v=tYjmiT422yQ)  on Incompleteness excellent.


---

### Answer by username_30 on 2020-03-19. Score: 7

**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>


---

### Answer by username_5 on 2013-02-07. Score: 6

General audience talk by Michael Sipser about $\mathsf{P}$ vs. $\mathsf{NP}$:

Michael Sipser, ["Beyond Computation: The P vs NP Problem"](http://claymath.msri.org/sipser2006.mov), [CMI Public Lecture](http://www.claymath.org/public_lectures/), 2006.

Also available on [youtube](https://www.youtube.com/watch?v=msp2y_Y5MLE).


---

### Answer by username_31 on 2013-04-02. Score: 5

Following resources are very helpful:
<http://www.aduni.org/courses/> (Discrete Math, Algorithms, theory of computation and many others) and
<http://erikdemaine.org/classes/> (I particularly like the algorithms on planar graphs lecture and advanced data structure lec here)


---

### Answer by username_32 on 2015-10-24. Score: 5

[TCS+](https://sites.google.com/site/plustcs) (an online biweekly seminar series, using Google Hangouts as medium), has a [YouTube Channel](https://www.youtube.com/user/TCSplusSeminars), as well as a listing of previous lectures:

<https://sites.google.com/site/plustcs/past-talks>

(This listing also includes the slides of the talks).

The topics are quite diverse, and meant to cover all areas of TCS.


---

### Answer by username_33 on 2012-02-01. Score: 5

These are a lectures series about Quantum Computation by professor David Deutsch

<http://www.quiprocone.org/Protected/DD_lectures.htm>

Another great series on Quantum Computation by Michael Nielsen aimed at the average Joe who wants to learn about Quantum Computation

<https://m.youtube.com/#/playlist?gl=US&hl=en&client=mv-google&list=PL1826E60FD05B44E4>


---

### Answer by username_34 on 2012-09-12. Score: 5

If you are interested in concurrency theory, programming languages or interactive theorem proving, I warmly recommend the videos of the recent [Milner Symposium](http://events.inf.ed.ac.uk/Milner2012/videos.html). For example J. Parrow's talk *The pi-calculus: Origin and recent developments* tells the beautiful story of the early development of $\pi$-calculus, and B. Pierce's talk *Types à la Milner* is a lucid overview of work on types for process calculi.


---

### Answer by username_20 on 2011-12-01. Score: 5

Videos from Banff events: [this one](http://www.birs.ca/events/2011/5-day-workshops/11w5117/videos) is from the ongoing workshop on approximations.


---

### Answer by username_5 on 2013-09-29. Score: 4

[Videos](http://www.heidelberg-laureate-forum.org/event_2013/) of talks by several Abel, Fields and Turing laureates at [Heidelberg Laureate Forum](http://www.heidelberg-laureate-forum.org).


---

### Answer by username_35 on 2011-10-25. Score: 4

General CS videos, found some good ones on here: <http://lecturefox.com/computerscience/>

Not restricted to Computing but good nonetheless: <http://mitworld.mit.edu/>

> **Comments:**
> **username_36**: That's a great link for videos, however a better link would be to say which of these videos are worth the watch (or maybe they are all?)  
> **username_35**: I liked the Donald Knuth's lectures linked to on the lecturefox site (he created TeX amongst his other achievements) http://scpd.stanford.edu/knuth/index.jsp and on the mitworld site I liked I liked the "Computing for Everyone" lecture though I suspect they are all pretty good.  

---

### Answer by username_37 on 2012-03-06. Score: 4

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://username_37.wordpress.com/2010/07/09/abelson-sussman/>


---

### Answer by username_32 on 2015-10-24. Score: 4

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.

> **Comments:**
> **username_30**: These are also excellent: http://www.cs.cmu.edu/~odonnell/complexity17/, and the series that starts with: https://www.youtube.com/watch?v=RxhpiYKFQd8  

---

### Answer by username_38 on 2012-03-05. Score: 3

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>


---

### Answer by username_39 on 2012-03-05. Score: 2

The archive of recorded seminars of the [Perimeter Institute](http://pirsa.org/) is both useful and entertaining.

[The Qubit Lab](http://www.youtube.com/user/qubitlab/feed) 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.

> **Comments:**
> **username_30**: This is also a nice basic Quantum Computing for Computer Scientists lecture: https://www.youtube.com/watch?v=F_Riqjdh2oM  

---

### Answer by username_7 on 2020-03-23. Score: 0

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 "?


---

### Answer by username_40 on 2020-04-05. Score: 0

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](https://www.youtube.com/watch?v=35vDDqjx2oE&list=PLEAYkSg4uSQ1h54OAaPBM-kYPtfGsgUL5)


---

