Group: computer science
Topic: algorithmic complexity analysis
Topic: computational geometry
Topic: probability
Topic: probability assessment
Topic: random number generation
Topic: statistics
 
Subtopic: randomized algorithms
Quote: survey of randomized algorithms for primality testing, universal hashing, etc. [»guptR3_1994]
 Quote: randomized binary search trees based on size of subtrees; O(log n); access by rank [»martC3_1998]
 Quote: first fully dynamic algorithm for connectivity, bipartiteness, and approximate minimum spanning tree in polylogarithmic time per edge; randomized, efficient; sparse cuts near root [»henzMR7_1999]
 Quote: a complete, polynomialtime randomized algorithm for global value numbering to detect equivalent expressions [»gulwS1_2004]
 Subtopic: probablistic protocol
Quote: micropayments using a probabilistic deposit protocol; greatly reduces bank processing costs [»micaS2_2002]
 Subtopic: randomized access
Quote: use randomness to avoid hotspotting of cache lines and TLB entries; static patterns often interfere with some application's performance [»smaaB2_2006]
 Subtopic: prime numbers
Quote: while a deterministic, prime number predicate is probably exponential, a probabilistic predicate is linear [»carbJG3_1978]
 Subtopic: rumor mongering
Quote: rumor mongering  mail updates until they're old news at multiple sites [»demeA8_1987]
 Subtopic: random compares
Quote: antientropy compares databases at random  is much slower than direct mail [»demeA8_1987]
 Subtopic: random perturbation
Quote: wonglediff identifies numeric instability by running a program multiple times while randomly changing the floatingpoint rounding mode [»eggePR4_2005]
 Note: joggled input allows a simple implementation of geometric algorithms [»cbb_1990, OK]

Related Topics
Group: computer science (871 topics, 23489 quotes)
Topic: algorithmic complexity analysis (10 items)
Topic: computational geometry (20 items)
Topic: probability (21 items)
Topic: probability assessment (26 items)
Topic: random number generation (29 items)
Topic: statistics (12 items)
