ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

2,227,633 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,475 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,196 views

9 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,193 views

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

4 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,592 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

People also watched

MIT OpenCourseWare
16. Complexity: P, NP, NP-completeness, Reductions

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

1:25:25
16. Complexity: P, NP, NP-completeness, Reductions

473,546 views

9 years 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,432 views

2 years 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,808 views

11 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,294 views

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

9 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

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,491 views

Streamed 4 years ago

MIT OpenCourseWare
19. Synchronous Distributed Algorithms: Symmetry-Breaking. Shortest-Paths Spanning Trees

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

1:17:34
19. Synchronous Distributed Algorithms: Symmetry-Breaking. Shortest-Paths Spanning Trees

31,293 views

9 years ago

Computational Thinking
The Universal Approximation Theorem of Neural Networks

This video explains and discusses the universal approximation theorem.

7:21
The Universal Approximation Theorem of Neural Networks

12,188 views

3 years ago

Noukhaus
Le contrefactuel : de l’intuition à la formalisation mathématique (2/2)

Dans cette vidéo, on explique le concept central de toute analyse causale : le contrefactuel. Pas de mathématiques compliquées ...

5:25
Le contrefactuel : de l’intuition à la formalisation mathématique (2/2)

269 views

3 weeks 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,878 views

3 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,453 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,670 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

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,108 views

8 years 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,525 views

6 years ago

ByteByteGo
Concurrency Vs Parallelism!

Get a Free System Design PDF with 158 pages by subscribing to our weekly newsletter: https://bit.ly/bytebytegoytTopic Animation ...

4:13
Concurrency Vs Parallelism!

175,228 views

1 year ago

Dr. Will Wood
Minimax Approximation and the Exchange Algorithm

In this video we'll discuss minimax approximation. This is a method of approximating functions by minimisation of the infinity ...

12:08
Minimax Approximation and the Exchange Algorithm

17,001 views

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

3 years ago

Learn@Home
Approximation Algorithms 1 - Introduction and  Vertex Cover Problem

This video provides you a detailed introduction for approximation algorithms and its relevance. It also covers the Vertex Cover ...

23:32
Approximation Algorithms 1 - Introduction and Vertex Cover Problem

11,426 views

5 years ago