Bounds on the Step and Namespace Complexity of Renaming.
Hagit AttiyaArmando CastañedaMaurice HerlihyAmi PazPublished in: SIAM J. Comput. (2019)
Keyphrases
- worst case
- upper bound
- search algorithm
- post processing
- decision making
- error bounds
- decision problems
- computational cost
- high computational complexity
- multi step
- complexity analysis
- space complexity
- preprocessing step
- probability distribution
- data sets
- special case
- artificial neural networks
- computational complexity
- reinforcement learning
- multiscale
- bayesian networks
- information retrieval
- neural network
- databases