Breaking the Theta(n log ^2 n) Barrier for Sorting with Faults (Extended Abstract)
Frank Thomson LeightonYuan MaPublished in: FOCS (1993)
Keyphrases
- extended abstract
- worst case
- fault diagnosis
- fault detection
- lower bound
- multiple faults
- fault model
- model based diagnosis
- algorithm for attribute reduction
- fault detection and isolation
- fault detection and diagnosis
- denoising
- sorting algorithms
- decision table
- database
- probabilistic model
- np hard
- computational complexity
- data streams
- case study
- decision trees
- social networks
- genetic algorithm
- machine learning
- real world