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, polynomial-time 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 hot-spotting 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: anti-entropy 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 floating-point 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)
|
