Narrowing power vs efficiency in synchronous set agreement: Relationship, algorithms and lower bound.
Achour MostéfaouiMichel RaynalCorentin TraversPublished in: Theor. Comput. Sci. (2010)
Keyphrases
- lower bound
- lower and upper bounds
- computational efficiency
- worst case
- power consumption
- significant improvement
- computational complexity
- optimization problems
- learning algorithm
- upper and lower bounds
- orders of magnitude
- small number
- upper bound
- probability distribution
- neural network
- feature set
- machine learning algorithms
- query processing
- combinatorial optimization
- approximation algorithms
- data streams
- online algorithms
- randomized algorithm
- polynomial time complexity