Haonan's Blog

I enjoy sharing knowledge from Math, Algorithm, Bioinformatics ...

Expectation of absolute distance in Random walk

8 min read · December 09, 2023

2023 · Algorithm_Design_and_Analysis Random_walk · Algorithm_Design_and_Analysis Random_walk
Randomized Algs:Permutation Routing Problem

10 min read · November 22, 2023

2023 · Algorithm_Design_and_Analysis · Algorithm_Design_and_Analysis
Randomized Algs:Chernoff Bound

4 min read · November 20, 2023

2023 · Algorithm_Design_and_Analysis · Algorithm_Design_and_Analysis
Randomized Algs:Randomized Selection

9 min read · November 15, 2023

2023 · Algorithm_Design_and_Analysis · Algorithm_Design_and_Analysis
Randomized Algs:Occupancy Problems & Markov's and Chebyshev's inequalities

6 min read · November 13, 2023

2023 · Algorithm_Design_and_Analysis · Algorithm_Design_and_Analysis