Login / Signup
Algorithms from Natural Lower Bounds.
Marco L. Carmosino
Russell Impagliazzo
Valentine Kabanets
Antonina Kolokolova
Published in:
Electron. Colloquium Comput. Complex. (2016)
Keyphrases
</>
lower bound
worst case
orders of magnitude
data mining
objective function
computational complexity
computational cost
times faster
online algorithms
social networks
special case
theoretical analysis
upper and lower bounds
algorithms require
running times