Algorithms

Data Science

The Blossom Algorithm

An overview of the Blossom algorithm for maximum graph matching. Time stamps: 0:00 – Introduction 0:41 – Definitions 1:02 – Augmenting paths 1:42 – Maximum tree matching 3:06 – Blossoms 4:06 – Maximum general graph matching 4:59 – Overview 5:46 – Outro Source code: https://github.com/xiaoxiae/videos/tree/master/06-edmonds-blossom

Read More
AI Future Philosophy Fridays

Could You Ever Upload Your Mind Into A Computer?

Philosophy Tube explores what the future holds for consciousness, compute, and AI. What does this mean? Biology meets computer science meets philosophy! Following a discussion between Antonio Damasio and Aubrey de Grey I was inspired to talk about minds and brains, computers, artificial intelligence, and technology! It’s these mash-ups of different fields and disciplines that […]

Read More
Data Science Mathematics

Graph Theory Tutorial

This full 6 hour+ course provides a complete introduction to Graph Theory algorithms in computer science. Code: https://github.com/williamfiset/algorithms Slides: https://github.com/williamfiset/Algorithms/tree/master/slides/graphtheory Course created by William Fiset. Check out his YouTube channel: https://www.youtube.com/channel/UCD8yeTczadqdARzQUp29PJw ⭐️ Course Contents ⭐️ ⌨️ (0:00:00) Graph Theory Introduction ⌨️ (0:13:53) Problems in Graph Theory ⌨️ (0:23:15) Depth First Search Algorithm ⌨️ (0:33:18) Breadth […]

Read More
Machine Learning

Reliable Machine Learning Systems

Siraj Raval has a video exploring a paper about genomics and creating reliable machine learning systems. Deep learning classifiers make the ladies (and gentlemen) swoon, but they often classify novel data that’s not in the training set incorrectly with high confidence. This has serious real world consequences! In Medicine, this could mean misdiagnosing a patient. […]

Read More
AI

Donald Knuth on Algorithms, Complexity, Life, and The Art of Computer Programming

Donald Knuth is one of the greatest and most impactful computer scientists and mathematicians ever. He is the recipient in 1974 of the Turing Award, considered the Nobel Prize of computing. He is the author of the multi-volume work, the magnum opus, The Art of Computer Programming. He made several key contributions to the rigorous […]

Read More
Data Science Machine Learning

Random Forest for Beginners

Stemplicity has a great introductory video on random forests.

Read More
Machine learning algorithms explained
Machine Learning

Machine Learning Algorithms Explained

Here’s a great review of the most common machine learning algorithms by InfoWorld. Recall that machine learning is a class of methods for automatically creating predictive models from data. Machine learning algorithms are the engines of machine learning, meaning it is the algorithms that turn a data set into a model. Which kind of algorithm […]

Read More