Ziyang Liu, Sivaramakrishnan Natarajan, et al.
VLDB
A greedy algorithm for a class of convex optimization problems is presented in this paper. The algorithm is motivated from function approximation using sparse combination of basis functions as well as some of its variants. We derive a bound on the rate of approximate minimization for this algorithm, and present examples of its application. Our analysis generalizes a number of earlier studies.
Ziyang Liu, Sivaramakrishnan Natarajan, et al.
VLDB
Inbal Ronen, Elad Shahar, et al.
SIGIR 2009
Minkyong Kim, Zhen Liu, et al.
INFOCOM 2008
Charles H. Bennett, Aram W. Harrow, et al.
IEEE Trans. Inf. Theory