ViewTube

ViewTube
Sign inSign up
Filters

Upload date

Type

Duration

Sort by

Features

Reset

213,682 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,698 views

6 years 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

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,610 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,069 views

10 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,961 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,267 views

2 years ago

Harvard University
Advanced Algorithms (COMPSCI 224), Lecture 10

Online primal/dual: e/(e-1) ski rental, set cover; approximation algorithms via dual fitting: set cover.

1:24:34
Advanced Algorithms (COMPSCI 224), Lecture 10

28,875 views

10 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

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

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

Simons Foundation
Gunnar Martinsson: Randomized Methods for Very Large-Scale Linear Algebra (May 6, 2026)

In this Presidential Lecture, Per-Gunnar Martinsson will describe how ideas from random matrix theory and high-dimensional ...

59:45
Gunnar Martinsson: Randomized Methods for Very Large-Scale Linear Algebra (May 6, 2026)

278 views

1 month ago

AI4OPT - AI Institute for Advances in Optimization
AI4OPT Tutorial Lectures: Randomized Matrix Computations (Part I)

This is Part 1 of a 4 Part course. Full Title: Randomized Matrix Computations: Themes and Variations Lecture Notes: ...

1:39:38
AI4OPT Tutorial Lectures: Randomized Matrix Computations (Part I)

617 views

2 years ago

COLT
Randomized Algorithms in Linear Algebra

Author: Ravi Kannan.

52:47
Randomized Algorithms in Linear Algebra

953 views

10 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,157 views

8 months 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

AI4OPT - AI Institute for Advances in Optimization
AI4OPT Tutorial Lectures: Randomized Matrix Computations (Part IV)

This is Part 4 of a 4 Part course. Full Title: Randomized Matrix Computations: Themes and Variations Lecture Notes: ...

1:30:03
AI4OPT Tutorial Lectures: Randomized Matrix Computations (Part IV)

371 views

2 years ago

MIT OpenCourseWare
17. Complexity: Approximation Algorithms

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

1:21:08
17. Complexity: Approximation Algorithms

93,780 views

10 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