Michael Ray, Yves C. Martin
Proceedings of SPIE - The International Society for Optical Engineering
We study the (constrained) least-squares regression as well as multiple response least-squares regression and ask the question of whether a subset of the data, a coreset, suffices to compute a good approximate solution to the regression. We give deterministic, low-order polynomial-time algorithms to construct such coresets with approximation guarantees, together with lower bounds indicating that there is not much room for improvement upon our results. © 1963-2012 IEEE.
Michael Ray, Yves C. Martin
Proceedings of SPIE - The International Society for Optical Engineering
Pradip Bose
VTS 1998
Rolf Clauberg
IBM J. Res. Dev
Ruixiong Tian, Zhe Xiang, et al.
Qinghua Daxue Xuebao/Journal of Tsinghua University