Resizable Sketches
Offered By: Simons Institute via YouTube
Course Description
Overview
Explore a 43-minute lecture on resizable sketches presented by Rasmus Pagh from the University of Copenhagen as part of the Simons Institute's "Sketching and Algorithm Design" series. Delve into the concept of sketches with fixed space parameters and their limitations as size parameters increase. Examine the alternative approach of maintaining a fixed accuracy guarantee while allowing sketch size to grow. Gain insights into the implications and potential benefits of this novel perspective on sketch design and implementation.
Syllabus
Resizable Sketches
Taught by
Simons Institute
Related Courses
Natural Language ProcessingColumbia University via Coursera Intro to Algorithms
Udacity Conception et mise en œuvre d'algorithmes.
École Polytechnique via Coursera Paradigms of Computer Programming
Université catholique de Louvain via edX Data Structures and Algorithm Design Part I | 数据结构与算法设计(上)
Tsinghua University via edX