ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

222,716 results

Errichto Algorithms
Randomized algorithms lecture #1 - probability, repeating a process

This is a lecture on randomized algorithms in Competitive Programming. Second part: https://youtu.be/GS2MxmorEzc Codeforces ...

22:09
Randomized algorithms lecture #1 - probability, repeating a process

64,724 views

6 years ago

MIT OpenCourseWare
R4. Randomized Select and Randomized Quicksort

MIT 6.046J Design and Analysis of Algorithms, Spring 2015 View the complete course: http://ocw.mit.edu/6-046JS15 Instructor: ...

39:30
R4. Randomized Select and Randomized Quicksort

46,971 views

10 years ago

MIT OpenCourseWare
8. Randomization: Universal & Perfect Hashing

... the context of randomized algorithms. License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More ...

1:21:51
8. Randomization: Universal & Perfect Hashing

98,631 views

10 years ago

MIT OpenCourseWare
6. Randomization: Matrix Multiply, Quicksort

... http://ocw.mit.edu/6-046JS15 Instructor: Srinivas Devadas In this lecture, Professor Devadas introduces randomized algorithms, ...

1:21:52
6. Randomization: Matrix Multiply, Quicksort

69,093 views

10 years ago

Mutual Information
Is the Future of Linear Algebra.. Random?

Randomized Algorithms for Matrices and Data. arXiv:1104.5557v3. 2011 [9] G. Golub and H van der Vorst. Eigenvalue ...

35:11
Is the Future of Linear Algebra.. Random?

423,386 views

2 years ago

David Karger's Lectures
6 5220 Lecture 1 Introduction to Randomized Algorithms. Quicksort, BSP.

Um now another thing I'll say is that randomized algorithms are a really nice thing in theory but in practice we don't have any ...

1:36:06
6 5220 Lecture 1 Introduction to Randomized Algorithms. Quicksort, BSP.

3,182 views

8 months ago

Workshop on Learning-augmented Algorithms
LATA 2025 - Julien Dallot - Infused Advice in Randomized Algorithms

An Infused Advice is a prediction directly injected into the algorithm's random seed. This framework allows to study the effects of ...

47:34
LATA 2025 - Julien Dallot - Infused Advice in Randomized Algorithms

27 views

1 year ago

NCSU Mathematics
Ilse Ipsen, NC State, Randomized Algorithms for Least Squares/Regression Problems

We review randomized algorithms for the numerical solution of least squares/regression problems, with a focus on algorithms that ...

37:11
Ilse Ipsen, NC State, Randomized Algorithms for Least Squares/Regression Problems

171 views

4 years ago

Simons Institute for the Theory of Computing
Randomized Algorithms in Linear Algebra

Ravi Kannan (Microsoft Research India) https://simons.berkeley.edu/talks/tbd-135 Quantum Algorithms.

31:33
Randomized Algorithms in Linear Algebra

1,439 views

Streamed 6 years ago

Simons Institute for the Theory of Computing
Randomized Algorithms for Computing Full Matrix Factorizations

Gunnar Martinsson (University of Texas at Austin) ...

34:57
Randomized Algorithms for Computing Full Matrix Factorizations

1,135 views

7 years ago

NPTEL - Special Lecture Series
Introduction to Randomized Algorithms: Graph Minimum Cut

ACM India Summer School on Algorithms for Data Science Amrita Vishwa Vidyapeetham - Coimbatore.

1:17:45
Introduction to Randomized Algorithms: Graph Minimum Cut

611 views

2 years ago

Ryan O'Donnell
Great Ideas in Theoretical Computer Science: Randomized Algorithms (Spring 2016)

CMU 15-251: Great Ideas in Theoretical Computer Science Spring 2016 Lecture #19: Randomized Algorithms ...

1:19:27
Great Ideas in Theoretical Computer Science: Randomized Algorithms (Spring 2016)

2,147 views

9 years ago

NPTEL-NOC IITM
mod04lec16 - Introduction to Randomized Algorithms via a Simple Randomized FPT Algorithm for FVS

We introduce the basic framework of randomized algorithms, specifically Monte-Carlo algorithms with one-sided error and false ...

47:40
mod04lec16 - Introduction to Randomized Algorithms via a Simple Randomized FPT Algorithm for FVS

1,445 views

4 years ago

Tim Roughgarden Lectures
A Second Course in Algorithms (Lecture 18: Five Essential Tools for Analyzing Randomized Algorithms)

Five essential tools for the analysis of randomized algorithms (approximate and otherwise). Linearity of expectation and a ...

1:19:23
A Second Course in Algorithms (Lecture 18: Five Essential Tools for Analyzing Randomized Algorithms)

3,558 views

10 years ago

Stanford Algorithms
8   1   Randomized Selection   Algorithm 22 min
21:40
8 1 Randomized Selection Algorithm 22 min

36,474 views

9 years ago

Errichto Algorithms
Randomized algorithms lecture #2 - birthday paradox, random shuffle, hashing

Part 2 of Randomized algorithms in Competitive Programming. First part: https://youtu.be/0r2D32esF3Y Codeforces blog with ...

21:02
Randomized algorithms lecture #2 - birthday paradox, random shuffle, hashing

22,478 views

6 years ago

Kent Quanrud
Randomized searching and sorting

Fundamental Algorithms, Spring 2026, Lecture 20 Chapter 25 of www.fundamentalalgorithms.com/fas26.

1:18:54
Randomized searching and sorting

256 views

3 months ago

NPTEL IIT Guwahati
Lecture 1: Introduction to Randomized Algorithms

Welcome to the first lecture on Randomized Algorithms. The textbook for this course that we will be following is the textbook by ...

44:09
Lecture 1: Introduction to Randomized Algorithms

23,797 views

7 years ago

Microsoft Research
Getting an Edge at High Speeds: Randomized Algorithms and Networking Hardware

Even commercial router vendors have adopted randomized algorithms in a few cases because of their simplicity, speed, and ...

1:08:11
Getting an Edge at High Speeds: Randomized Algorithms and Networking Hardware

63 views

9 years ago

COLT
Randomized Algorithms in Linear Algebra

Author: Ravi Kannan.

52:47
Randomized Algorithms in Linear Algebra

954 views

10 years ago