On the Randomized Complexity of Volume and Diameter

László Lovász Miklós Simonovits

Published in: FOCS (1992)

Keyphrases

data sets
computational complexity
computational cost
neural network
real world
image processing
website
worst case
space complexity
machine learning
decision trees
database
preprocessing
databases
memory requirements
high computational complexity
lower complexity
maximum distance