Graph algorithms | Graph distance | Search algorithms
Johnson's algorithm is a way to find the shortest paths between all pairs of vertices in an edge-weighted directed graph. It allows some of the edge weights to be negative numbers, but no negative-weight cycles may exist. It works by using the Bellman–Ford algorithm to compute a transformation of the input graph that removes all negative weights, allowing Dijkstra's algorithm to be used on the transformed graph. It is named after Donald B. Johnson, who first published the technique in 1977. A similar reweighting technique is also used in Suurballe's algorithm for finding two disjoint paths of minimum total length between the same two vertices in a graph with non-negative edge weights. (Wikipedia).
Heap Sort - Intro to Algorithms
This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.
From playlist Introduction to Algorithms
Function Comparision - Intro to Algorithms
This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.
From playlist Introduction to Algorithms
Centrality - Intro to Algorithms
This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.
From playlist Introduction to Algorithms
Free ebook http://tinyurl.com/EngMathYT A lecture showing how to compute Taylor polynomials. Plenty of examples are discussed and solved. Such ideas are used in approximation of functions and are seen in university mathematics.
From playlist A second course in university calculus.
Taylor Series and Taylor Polynomials
What is a Taylor series? How to make a Taylor Series for a function. Step by step example of approximating cos(x) around x = 2.
From playlist Calculus
Taylor polynomials + functions of two variables
Download the free PDF http://tinyurl.com/EngMathYT This is a basic tutorial on how to calculate a Taylor polynomial for a function of two variables. The ideas are applied to approximate a difficult square root. Such concepts are seen in university mathematics.
From playlist Several Variable Calculus / Vector Calculus
Free ebook http://tinyurl.com/EngMathYT A lecture that introduces Taylor series (and Maclaurin series) and shows how to calculate them. Plenty of examples are discussed and solved. Such ideas are seen in university mathematics.
From playlist A second course in university calculus.
Partitioning Around V Solution - Intro to Algorithms
This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.
From playlist Introduction to Algorithms
Algorithmic Trading and Machine Learning
Michael Kearns, University of Pennsylvania Algorithmic Game Theory and Practice https://simons.berkeley.edu/talks/michael-kearns-2015-11-19
From playlist AI talks
Title: Counting solutions to differential equations
From playlist Applications of Computer Algebra 2014
Matthias Poloczek: New Approximation Algorithms for MAX SAT Simple, Fast, and Excellent in Practice
Matthias Poloczek: New Approximation Algorithms for MAX SAT Simple, Fast, and Excellent in Practice We present simple randomized and deterministic algorithms that obtain 3/4-approximations for the maximum satisfiability problem (MAX SAT) in linear time. In particular, their worst case gua
From playlist HIM Lectures 2015
MIT 6.006 Introduction to Algorithms, Spring 2020 Instructor: Jason Ku View the complete course: https://ocw.mit.edu/6-006S20 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63EdVPNLG3ToM6LaEUuStEY This lecture focuses on solving any all-pairs shortest paths (APSP) in w
From playlist MIT 6.006 Introduction to Algorithms, Spring 2020
The Blind Watchmaker With Paul Stepahin | Exploratorium
Theo Jansen’s strandbeests are made up of many interesting organs. They have legs that take elegant strides. They have stomachs to store energy, allowing them to walk even when there’s no wind. They can even detect water and count their steps. Explore strandbeest anatomy and what it reveal
From playlist Strandbeests at the Exploratorium Summer 2016
Advanced Theory | Neural Style Transfer #4
❤️ Become The AI Epiphany Patreon ❤️ ► https://www.patreon.com/theaiepiphany ▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬ The 4th video in the neural style transfer series! 🎨 (I promise this will be the longest one 😅) You'll learn: ✔️ Ideas behind how the NST field came to be ✔️ All the amazing follow-up wo
From playlist Neural Style Transfer
[BOURBAKI 2017] 14/01/2017 - 4/4 - Harald A. HELFGOTT
Isomorphismes de graphes en temps quasi-polynomial, d’après Babai et Luks Soient donnés deux graphes Γ1, Γ2 à n sommets. Y a-t-il une permutation des sommets qui envoie Γ1 sur Γ2 ? Si de telles permutations existent, elles forment une classe H · π du groupe symétrique sur n éléments. Comm
From playlist BOURBAKI - 2017
17. Dynamic Programming, Part 3: APSP, Parens, Piano
MIT 6.006 Introduction to Algorithms, Spring 2020 Instructor: Erik Demaine View the complete course: https://ocw.mit.edu/6-006S20 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63EdVPNLG3ToM6LaEUuStEY This is the third of four lectures on dynamic programming. This focu
From playlist MIT 6.006 Introduction to Algorithms, Spring 2020
Nexus Trimester - David Woodruff (IBM Almaden) 2/2
New Algorithms for Heavy Hitters in Data Streams 2/2 David Woodruff (IBM Almaden) March 09, 2016 Abstract: An old and fundamental problem in databases and data streams is that of finding the heavy hitters, also known as the top-k, most popular items, frequent items, elephants, or iceberg
From playlist 2016-T1 - Nexus of Information and Computation Theory - CEB Trimester
Algorithms Explained: What is an Algorithm?
This video defines what an algorithm is, distinguishes algorithms from recipes and functions and gives some examples of algorithms. This is the first video in an "Algorithms Explained" series that discusses algorithms at a conceptual level. Videos in this series that discuss specific algo
From playlist Algorithms Explained
Golden-section Search is a minimization algorithm that expands on the Fibonacci Search scheme described by J. Kiefer and S. M. Johnson. This interval-based numerical method improves on Ternary Search and Dichotomous Search be reusing interval points based on the golden ratio (phi). Code ca
From playlist Numerical Methods