Kasper Green Larsen

1.55K subscribers

96 videos

Videos on machine learning and topics in theoretical computer science, such as algorithms, data structures and lower bounds. Includes both lecture videos fro...

Latest Videos

Locality Sensitive Hashing 5 Euclidianl2 Distance

Locality Sensitive Hashing 4 Set Similarity Search via Jaccard Similarity

Locality Sensitive Hashing 3 Manhattanl1 Distance

Locality Sensitive Hashing 2 Hashing-based Data Structure

Locality Sensitive Hashing 1 Nearest Neighbor Search

Hashing with Chaining and Probabilistic Inequalities, Part 2

Hashing with Chaining and Probabilistic Inequalities, Part 1

TimeSpace Tradeoffs for Generic Attacks on Delay Functions

Artificial Intelligence and Machine Learning How does it work

Invertible Bloom Lookup Tables 2 ListEntries and Extensions

Invertible Bloom Lookup Tables 1 Operations and Motivation

Streaming Heavy Hitters 3 Faster Expected Query Time

Streaming Heavy Hitters 2 CountMin with Binary Tree

Streaming Heavy Hitters 1 Problem Definition and Naive Solutions

Streaming Frequency Estimation 3 CountSketch

Streaming Frequency Estimation 1 Misra-Gries

Streaming Frequency Estimation 2 CountMin

Hash Functions 5 Strongly Universal Hashing a.k.a. Pairwise Independent Hashing

Hash Functions 3 Multiply-Mod-Prime, Practice

Hash Functions 4 Multiply-Shift

Hash Functions 2 Multiply-Mod-Prime, Theory

Hash Functions 1 Universal Hashing, Definition and Use Cases

Optimal Parallelization of Boosting

From Theoretical Computer Science to Learning Theory

Data Structure Lower Bounds 4 Dynamic Lower Bounds via the Chronogram Technique

Data Structure Lower Bounds 3 Static Lower Bounds via Encodings

Majority-of-Three The Simplest Optimal Learner

Data Structure Lower Bounds 2 Static Lower Bounds via Communication Complexity

Data Structure Lower Bounds 1 The Cell Probe Model

Kunstig intelligens og maskinlæring Hvordan virker det