ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

2,228,755 results

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

91,472 views

9 years ago

MIT OpenCourseWare
R9. Approximation Algorithms: Traveling Salesman Problem

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

31:59
R9. Approximation Algorithms: Traveling Salesman Problem

140,190 views

9 years ago

Computer Science Theory Explained
Approximation Algorithms

Textbooks: Computational Complexity: A Modern Approach by S. Arora and B. Barak. Algorithm Design by J. Kleinberg and E.

4:55
Approximation Algorithms

10,408 views

4 years ago

Professor Bryce
Approximation Algorithms (Algorithms 25)

Davidson CSC 321: Analysis of Algorithms, F22. Week 14 - Monday.

18:01
Approximation Algorithms (Algorithms 25)

7,203 views

3 years ago

Daniel Sutantyo
12.0 - Approximation Algorithms

So in summary what did you learn well you learn about row approximation algorithm specifically about two approximate algorithm ...

25:55
12.0 - Approximation Algorithms

42,191 views

5 years ago

Programming and Math Tutorials
TSP Approximation Algorithms | Solving the Traveling Salesman Problem

This video explores the Traveling Salesman Problem, and explains two approximation algorithms for finding a solution in ...

12:46
TSP Approximation Algorithms | Solving the Traveling Salesman Problem

73,574 views

5 years ago

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

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

1:19:30
Great Ideas in Theoretical Computer Science: Approximation Algorithms (Spring 2016)

1,354 views

8 years ago

Computational Thinking
Vertex Cover Approximation

In this video, we discuss the vertex cover problem. In particular we show that Vertex Cover can be 2-approximated.

6:04
Vertex Cover Approximation

7,872 views

3 years ago

People also watched

AIHighschool
Why Gradient Descent Zigzags (BGD vs SGD vs Mini-Batch)

Unlock the intuition behind Gradient Descent — the core optimization algorithm used in machine learning and deep learning.

15:57
Why Gradient Descent Zigzags (BGD vs SGD vs Mini-Batch)

467 views

1 month ago

Numberphile
Egyptian Fractions and the Greedy Algorithm - Numberphile

Featuring Sophie Maclean. See https://brilliant.org/numberphile for Brilliant and 20% off their premium service & 30-day trial ...

9:47
Egyptian Fractions and the Greedy Algorithm - Numberphile

184,420 views

2 years ago

MIT OpenCourseWare
R8. NP-Complete Problems

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

45:47
R8. NP-Complete Problems

138,191 views

9 years ago

UHMICSAlgorithms
Topic 25 A Approximation Algorithms

Topic 25 A: Approximation Algorithms for NP-Hard problems Lecture by Dan Suthers for University of Hawaii Information and ...

18:36
Topic 25 A Approximation Algorithms

73,741 views

12 years ago

Very Normal
The algorithm that (eventually) revolutionized statistics  - #SoMEpi

My submission to the Summer of Math Exposition, community edition: a video on the Metropolis algorithm and how it works ...

17:36
The algorithm that (eventually) revolutionized statistics - #SoMEpi

97,283 views

1 year ago

hackerdashery
P vs. NP and the Computational Complexity Zoo

Hackerdashery #2 Inspired by the Complexity Zoo wiki: https://complexityzoo.uwaterloo.ca/Complexity_Zoo For more advanced ...

10:44
P vs. NP and the Computational Complexity Zoo

3,573,718 views

11 years ago

Errichto Hard Algorithms
Square Root Decomposition, Mo's Algorithm

Lecture on sqrt algorithms https://codeforces.com/blog/entry/96713 0:00 Hi 1:33 1) Sqrt decomposition 5:29 sqrt(log) time ...

1:29:36
Square Root Decomposition, Mo's Algorithm

40,484 views

Streamed 4 years ago

Karger Skoltech
Lecture 19 10/28 Approximation Algorithms

Approximation Algorithms. Additive Approximations. Greedy Algorithms.

1:20:51
Lecture 19 10/28 Approximation Algorithms

4,553 views

12 years ago

Serrano.Academy
Universal Approximation Theorem - The Fundamental Building Block of Deep Learning

The Universal Approximation Theorem is the most fundamental theorem in deep learning. It says that any continuous function can ...

13:16
Universal Approximation Theorem - The Fundamental Building Block of Deep Learning

11,592 views

11 months ago

Dr. Will Wood
Approximating Functions in a Metric Space

Approximations are common in many areas of mathematics from Taylor series to machine learning. In this video, we will define ...

7:46
Approximating Functions in a Metric Space

61,024 views

4 years ago

CSBreakdown
Introduction to Approximation Algorithms - K Center Problem

We introduce the topic of approximation algorithms by going over the K-Center Problem.

10:38
Introduction to Approximation Algorithms - K Center Problem

58,452 views

10 years ago

Algorithms Lab
Approximation Algorithm for Multiway Cut

The Multiway Cut Problem generalized the Min-s-t-Cut Problem to more than two terminals. In this video I present a ...

12:45
Approximation Algorithm for Multiway Cut

1,598 views

2 years ago

Algorithms Lab
Approximation Algorithms: Introduction by the Example of Vertex Cover

This is the first video in a series on approximation algorithms. I briefly review the basic underlying concepts and then take a look at ...

23:07
Approximation Algorithms: Introduction by the Example of Vertex Cover

11,666 views

2 years ago

CodeLucky
Approximation Algorithms: Solving NP-hard Problems Efficiently!

Learn about Approximation Algorithms, your secret weapon for tackling NP-hard problems! This video breaks down complex ...

5:56
Approximation Algorithms: Solving NP-hard Problems Efficiently!

254 views

6 months ago

Hunter Schafer
CSE 373 20au, Lesson 21 Video 2: Approximation Algorithms

... while not having to spend as much time so one of the key aspects of an approximation algorithm is it's approximation ratio which ...

8:23
CSE 373 20au, Lesson 21 Video 2: Approximation Algorithms

657 views

4 years ago

From related searches

Computer Science Theory Explained
Algorithmic Game Theory - Introduction
4:38
Algorithmic Game Theory - Introduction

8,349 views

4 years ago

Machine Learnia
HOW DOES MACHINE LEARNING WORK?

Machine learning is all around you. Machine learning algorithms and neural networks power YouTube, Google, Amazon, Facebook ...

19:18
HOW DOES MACHINE LEARNING WORK?

94,512 views

6 years ago

Mohamed Chiny
Algorithms (14/14) - Complexity of algorithms

The calculation of the complexity of an algorithm (asymptotic complexity) consists in evaluating the amount of resources used ...

6:27
Algorithms (14/14) - Complexity of algorithms

296,824 views

4 years ago

Tim Roughgarden Lectures
A Second Course in Algorithms (Lecture 15: Introduction to Approximation Algorithms)

Introduction to approximation algorithms. Scheduling, knapsack, Steiner tree, set coverage, influence maximization. Full course ...

1:19:56
A Second Course in Algorithms (Lecture 15: Introduction to Approximation Algorithms)

3,620 views

9 years ago

Living Science
P, NP and Approximation Algorithms: Prof. Naveen Garg, IIT-Delhi

This is a short lecture on "The P versus NP problem" by Prof. Naveen Garg of Computer Science department at the IIT-Delhi.

41:04
P, NP and Approximation Algorithms: Prof. Naveen Garg, IIT-Delhi

51,106 views

8 years ago

Computational Thinking
Traveling Salesperson Problem Approximation

In this video, we study the traveling salesperson problem. We present a simple 2-approximation for the metric Traveling ...

8:03
Traveling Salesperson Problem Approximation

9,957 views

3 years ago

Sebastian Wild (Lectures)
Advanced Algorithms (Summer 2025) 10-1 Approximation algorithms

Lecture recordings of CS 627 – Advanced Algorithms (Summer 2025) Advanced Algorithms (CS 627) is a specialization module ...

9:14
Advanced Algorithms (Summer 2025) 10-1 Approximation algorithms

67 views

6 months ago