A Randomized Algorithm for Weighted Approximation of Points by a Step Function.

Published in: COCOA (1) (2010)

Keyphrases

randomized algorithm
greedy algorithm
lower bound
weight function
continuous functions
randomized algorithms
data points
weighted sum
feature extraction
multi agent
np hard
approximation algorithms