ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

897,325 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

63,253 views

6 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

68,215 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?

418,736 views

1 year 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,478 views

10 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

25 views

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

97,516 views

10 years ago

Daniel Sutantyo
9.2 - Randomised Algorithms

Next you understand the difference between doing the probabilistic analysis and what a randomized algorithm is like i said like ...

42:36
9.2 - Randomised Algorithms

702 views

5 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,098 views

8 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,426 views

Streamed 6 years ago

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

36,194 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,138 views

6 years ago

matsciencechannel
Basics of Randomized Algorithms - 3

Okay so uh this is what uh like we will be interested in probability of correct output so these are the two types of random algorithm ...

1:45:23
Basics of Randomized Algorithms - 3

388 views

5 years ago

CCU Graduate Algorithms
12 Randomized Approximation Algorithm (English)

These come in several types: * There are Deterministic algorithms. * Then, of course, Randomized algorithms, which are ...

53:43
12 Randomized Approximation Algorithm (English)

40 views

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

1,879 views

4 months ago

ComputeXperts
Randomized Algorithms for MAX SAT & MAX CUT | In-Depth Explanation

Welcome to my channel! In this video, we explore the fascinating world of randomized algorithms applied to two well-known ...

29:29
Randomized Algorithms for MAX SAT & MAX CUT | In-Depth Explanation

483 views

2 years ago

Algos Lecture
Algorithms - Lecture 27: Randomized Algorithms

Lecture 27 of CS 4102 Fall 2013 Edited Version , Sorry for the Bad sound we couldn't extract the good audio file.

53:22
Algorithms - Lecture 27: Randomized Algorithms

5,242 views

12 years ago

Serge Gaspers
09 RA part 2 - Randomized Algorithms, part 2
44:34
09 RA part 2 - Randomized Algorithms, part 2

107 views

5 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

523 views

2 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,375 views

4 years ago

Machine Learning CMU 10-605 Fall 2016
Lecture 19: Randomized Algorithms II

... week's lecture just to kind of swap it in and also because we're going to be using you know all these randomized algorithms use ...

51:25
Lecture 19: Randomized Algorithms II

317 views

9 years ago