2

I have found some video courses like this one but they are all in russian or other languages I don't understand. I'll like to know if anyone has come across lectures (courses) of this kind which are in english.

I am also aware that there are questions which are similar to this one on stackexchange e.g.this one, but I couldn't find any course of this kind among the answers given.

P.S: I'm interested in anything involving randomness in TCS as long as it is a full video course.

Community
  • 1
Obinna Okechukwu
  • 187
  • 10
  • 1
    Have a look at these: 1, 2, 3, 4. Also check and Robert Sedgewick's coursera courses. – Kaveh Feb 02 '14 at 05:20
  • Thanks. But I'm specifically interested in video lectures. – Obinna Okechukwu Feb 02 '14 at 06:19
  • 1
    "randomness in TCS" is not specific enough. do you mean randomized algorithms? or derandomization and pseudorandomness? or the Kolmogorov complexity approach to randomness? – Sasho Nikolov Feb 02 '14 at 16:40
  • Anything involving randomness in TCS as long as it is a full video course. I have been trying to learn as much as I can about various tools from probability used in TCS, that's why I am interested in this. – Obinna Okechukwu Feb 02 '14 at 17:39
  • Lectures 6-9 from Tim's Algorithms p. 1 course on Corsera is about randomized algorithms: quicksort, selection, and Karger's mincut. It's an intro course, so it's all relatively basic. There are more advanced and more specialized courses, and you can find lecture notes for them. But there aren't many videos available for more advanced courses. – Sasho Nikolov Feb 02 '14 at 18:18

3 Answers3

4

leading expert on the topic Wigderson at IAS has recently been lecturing/researching/survey/overviewing this important/emerging/crosscutting area.

written notes similar to/overlapping these lectures:

vzn
  • 11,014
  • 2
  • 31
  • 64
  • 1
    I have actually watched most of Avi Wigderson's lectures online. Anyways, I am more interested in a full course and not various isolated lectures. Thanks anyways. – Obinna Okechukwu Feb 02 '14 at 17:41
  • 1
    afaik "randomness" is considered a highly significant paradigm in CS (as above) but not generally regarded/organized as an entirely separate course... – vzn Feb 02 '14 at 17:49
  • I have found a couple of courses (no videos) on randomized algorithms for example and other topics. The Russian video in my answer is also a course on this subject. – Obinna Okechukwu Feb 02 '14 at 18:04
  • ok of course it would be helpful to be more complete in citing all this bkg info in your original question so responses can be tailored. as the Wigderson perspective(s) highlights, randomized algorithms are just one (major) element of the study of randomness in CS. – vzn Feb 02 '14 at 18:07
  • I have found a video course on what I was looking for. It's listed in my answer. Thanks anyways! – Obinna Okechukwu Feb 13 '14 at 23:22
4

Well, there're these two courses I'm currently taking

half CS, half physics https://www.coursera.org/course/randomness

Statistical Mechanics: Algorithms and Computations https://www.coursera.org/course/smac

I have really hight hopes for the latter! Hope I've helped.

Mihalis
  • 41
  • 1
0

I have found a video course which is almost exactly what I was looking for. It's a course titled "Using Randomness in Computer Science"

It can be found here: http://www.dailymotion.com/playlists/user/NicolasSchabanel/2

Each lecture is in a different playlist. Only the first lecture is missing, but I found it here: http://www.youtube.com/user/nicolas2222222222/videos

This note by Oded Goldreich is also very useful: http://www.wisdom.weizmann.ac.il/~oded/PDF/rnd.pdf

Obinna Okechukwu
  • 187
  • 10