Rasmus Pagh

136 subscribers

18 videos

View on YouTube

Latest Videos

Taming randomness in computing - inaugural lecture at DIKU, February 2023

Taming randomness in computing - inaugural lecture at DIKU, February 2023

Rasmus Pagh

273 views·3 years ago

Lecture 01 Greedy and local search approximation algorithms

Lecture 01 Greedy and local search approximation algorithms

Rasmus Pagh

1.1K views·4 years ago

Lecture 03 Linear programming and deterministic rounding

Lecture 03 Linear programming and deterministic rounding

Rasmus Pagh

545 views·4 years ago

Lecture 02 Rounding data and dynamic programming

Lecture 02 Rounding data and dynamic programming

Rasmus Pagh

269 views·4 years ago

Lecture 04 Random sampling and randomized rounding of LPs

Lecture 04 Random sampling and randomized rounding of LPs

Rasmus Pagh

503 views·4 years ago

Lecture 05 Randomized rounding of semidefinite programs

Lecture 05 Randomized rounding of semidefinite programs

Rasmus Pagh

356 views·4 years ago

Lecture 06 The primal dual method

Lecture 06 The primal dual method

Rasmus Pagh

3.9K views·4 years ago

Lecture 07 Multi-way cuts and hardness of approximation

Lecture 07 Multi-way cuts and hardness of approximation

Rasmus Pagh

184 views·4 years ago

Lecture 08 Random sampling and priority sampling

Lecture 08 Random sampling and priority sampling

Rasmus Pagh

320 views·4 years ago

Lecture 09 Cardinality estimation

Lecture 09 Cardinality estimation

Rasmus Pagh

450 views·4 years ago

Lecture 10 Summaries for multisets

Lecture 10 Summaries for multisets

Rasmus Pagh

150 views·4 years ago

Lecture 11 Summaries for ordered data

Lecture 11 Summaries for ordered data

Rasmus Pagh

118 views·4 years ago

Lecture 12 Multiplicative weights (video only)

Lecture 12 Multiplicative weights (video only)

Rasmus Pagh

296 views·4 years ago

Lecture 13 Online algorithms I

Lecture 13 Online algorithms I

Rasmus Pagh

338 views·4 years ago

Lecture 14 On line algorithms II

Lecture 14 On line algorithms II

Rasmus Pagh

133 views·4 years ago

Approximation Algorithms, 2-minute course overview

Approximation Algorithms, 2-minute course overview

Rasmus Pagh

571 views·4 years ago

ESA 2021 test of time award talk YouTube HD 720p

ESA 2021 test of time award talk YouTube HD 720p

Rasmus Pagh

140 views·4 years ago

Vecka vecka

Vecka vecka

Rasmus Pagh

6.3K views·13 years ago

Rasmus Pagh - NatokHD | NatokHD