Lower Time Bounds for Randomized Computation.

Rusins Freivalds Marek Karpinski

Published in: ICALP (1995)

Keyphrases

randomized algorithms
upper bound
lower bound
genetic algorithm
multiscale
vc dimension
optimal solution
slightly higher
databases
contingency tables
upper and lower bounds
efficient computation
sample size
objective function
clustering algorithm
information systems
artificial intelligence
data mining