Improving and Estimating the Precision of Bounds on the Worst-Case Latency of Task Chains.
Alain GiraultChristophe PrévotSophie QuintonRafik HeniaNicolas SordonPublished in: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (2018)
Keyphrases
- worst case
- upper bound
- average case
- lower bound
- error bounds
- np hard
- greedy algorithm
- vc dimension
- worst case bounds
- approximation algorithms
- sample size
- worst case analysis
- high precision
- running times
- space complexity
- error tolerance
- computational complexity
- high recall
- precision and recall
- theoretical guarantees
- constant factor