Engineering Worst-Case Inputs for Pairwise Merge Sort on GPUs.
Kyle BerneyNodari SitchinavaPublished in: IPDPS (2020)
Keyphrases
- pairwise
- worst case
- engineering design
- upper bound
- lower bound
- average case
- similarity measure
- np hard
- artificial intelligence
- loss function
- error bounds
- multi class
- software engineering
- engineering problems
- high order
- parallel processing
- approximation algorithms
- computational power
- point sets
- parallel programming
- general purpose
- semi supervised
- mechanical engineering
- worst case analysis
- pairwise interactions
- markov random field
- similarity function
- data sets
- higher order
- computer science
- case study
- machine learning