Simple and Deterministic Matrix Sketching thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Simple and Deterministic Matrix Sketching

Published on Sep 27, 20134725 Views

A sketch of a matrix A is another matrix B which is significantly smaller than A but still approximates it well. Finding such sketches efficiently is an important building block in modern algorithms f

Related categories

Chapter list

Simple and Deterministic Matrix Sketches00:00
Data Matrices - 100:15
Data Matrices - 201:03
Streaming Matrices - 101:43
Streaming Matrices - 202:02
Streaming Matrices - 302:20
Matrix Approximation - 103:17
Matrix Approximation - 204:07
Matrix Approximation - 305:01
Frequent Directions05:40
Frequent Items - 106:26
Frequent Items - 207:11
Frequent Items - 307:43
Frequent Items - 408:01
Frequent Items - 508:05
Frequent Items - 608:12
Frequent Items - 708:20
Frequent Items - 808:26
Frequent Items - 908:35
Frequent Items - 1008:38
Frequent Items - 1108:50
Frequent Directions - 111:17
Frequent Directions - 211:38
Frequent Directions - 311:40
Frequent Directions - 411:41
Frequent Directions - 511:49
Frequent Directions - 612:02
Frequent Directions - 712:23
Frequent Directions - 812:37
Frequent Directions - 912:48
Frequent Directions - 1012:54
Frequent Directions - 1113:15
Frequent Directions - 1213:19
Bounding the error - 113:29
Bounding the error - 214:38
Bounding the error - 315:30
Experiments - 115:59
Experiments - 218:17
Thanks21:05