Lerong Cheng, Jinjun Xiong, et al.
ASP-DAC 2008
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.
Lerong Cheng, Jinjun Xiong, et al.
ASP-DAC 2008
Corneliu Constantinescu
SPIE Optical Engineering + Applications 2009
Ziyang Liu, Sivaramakrishnan Natarajan, et al.
VLDB
J.P. Locquet, J. Perret, et al.
SPIE Optical Science, Engineering, and Instrumentation 1998