Все публикации

0:22:18

FM Index, part 1: efficient reversal

0:19:48

Wavelet trees, part 2

0:28:23

Wavelet trees, part 1

0:34:30

Clark's select

0:20:04

Burrows-Wheeler Transform, part 2

0:29:16

Burrows-Wheeler Transform, part 1

0:25:03

High order empirical entropy

0:18:50

CountMin sketch, part 3

0:34:40

CountMin sketch, part 2: proving error bound

0:26:48

CountMin sketch, part 1

0:15:23

Markov's inequality

0:37:33

Similarity & MinHash

0:34:44

Cardinality part 2: proof & kth minimum value

0:29:34

Cardinality part 1: the hat problem

0:43:40

Universal hashing with a prime field

0:22:43

Universal hashing part 1: motivation

0:32:31

Coupon collector and more Bloom filters

0:24:52

Bloom filters, part 2

0:28:45

Bloom filters, part 1

0:12:43

Hashes & randomness

0:21:56

Hash tables & probability, part 2

0:43:19

Hash tables & probability, part 1

0:24:14

Randomness & independence

0:59:26

Entropy & coding