Upper Bounds for Speedup in Parallel Parsing.
Jacques CohenTimothy J. HickeyJoel KatcoffPublished in: J. ACM (1982)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- lower and upper bounds
- parallel processing
- natural language
- orders of magnitude
- upper bounding
- branch and bound algorithm
- generalization error
- parallel implementation
- branch and bound
- tight bounds
- stochastic context free grammars
- sample complexity
- shared memory
- sample size
- unsupervised learning
- worst case
- tight upper and lower bounds
- data sets
- word order
- distributed memory
- np hard
- neural network