(ML 19.5) Positive semidefinite kernels (Covariance functions)
Definition of a positive semidefinite kernel, or covariance function. A simple example. Explanation of terminology: autocovariance, positive definite kernel, stationary kernel, isotropic kernel, covariogram, positive definite function.
From playlist Machine Learning
What are Supersets? | Set Theory, Subsets, Set Relations
What are supersets? We'll be going over the definition and examples of supersets in today's video set theory lesson! If B is a subset of A then A is a superset of B. The superset relation is the same as the subset relation but in the opposite direction! Remember if every element of B is
From playlist Set Theory
Inner & Outer Semidirect Products Derivation - Group Theory
Semidirect products are a very important tool for studying groups because they allow us to break a group into smaller components using normal subgroups and complements! Here we describe a derivation for the idea of semidirect products and an explanation of how the map into the automorphism
From playlist Group Theory
Semirings that are finite and have infinity
Semirings. You can find the simple python script here: https://gist.github.com/Nikolaj-K/f036fd07991fce26274b5b6f15a6c032 Previous video: https://youtu.be/ws6vCT7ExTY
From playlist Algebra
Orders on Sets: Part 1 - Partial Orders
This was recorded as supplemental material for Math 115AH at UCLA in the spring quarter of 2020. In this video, I discuss the concept and definition of a partial order.
From playlist Orders on Sets
Before we carry on with our coset journey, we need to discover when the left- and right cosets are equal to each other. The obvious situation is when our group is Abelian. The other situation is when the subgroup is a normal subgroup. In this video I show you what a normal subgroup is a
From playlist Abstract algebra
An incredible semicircle problem!
A semicircle contains an inscribed semicircle dividing its diameter into two lengths a and b. Can you find the formula for the inscribed semicircle's diameter in terms of the lengths a and b? What is the locus of the center of the inscribed semicircle? Thanks to Nick from Greece for the su
From playlist Math Puzzles, Riddles And Brain Teasers
Goemans-Williamson Max-Cut Algorithm | The Practical Guide to Semidefinite Programming (4/4)
Fourth and last video of the Semidefinite Programming series. In this video, we will go over Goemans and Williamson's algorithm for the Max-Cut problem. Their algorithm, which is still state-of-the-art today, is one of the biggest breakthroughs in approximation theory. Remarkably, it is
From playlist Semidefinite Programming
What is set subtraction? In this video we go over that, the set minus set operation, and an example of subtraction in set theory. This is a handy concept to grasp to understand the complement of a set and universal sets, which I also have videos on. Links below. I hope you find this vide
From playlist Set Theory
