wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

algorithm_randomized (416B)

      1 # Randomized algorithms
      2 
      3 https://en.wikipedia.org/wiki/Randomized_algorithm
      4 
      5 Techniques used for randomized algorithms:
      6 
      7 - [concentration_inequality]
      8 - [median_trick]: repeat an algorithm many times and take the median
      9 - [monte_carlo_algorithm]
     10 - [las_vegas_algorithm]
     11 - [atlantic_city_algorithm]
     12 
     13 - [yaos_principle]
     14 
     15 Up: [algorithms]
     16 
     17 See also: [fpras], [rp], [complexity_random], [randomness]
     18 
     19 Aliases: randomized