A Linear Time Approximation Scheme for Maximum Quartet Consistency on Sparse Sampled Inputs.

Sagi Snir Raphael Yuster

Published in: SIAM J. Discret. Math. (2011)

Keyphrases

polynomial time approximation
randomized approximation
approximation algorithms
detection scheme
approximation schemes
worst case
sparse representation
classification scheme
approximation error
data sets
neural network
error bounds
numerical scheme
sparse approximation
absolute error
conjugate gradient algorithm