Rich Coresets For Constrained Linear Regression

Details Rich Coresets For Constrained Linear Regression Rich Coresets For Constrained Linear Regression

2012-02-16

arxiv.org/abs/1202.3505v1

Computer Science

Data Structures and Algorithms

15 pages; working paper

Scientific paper

A rich coreset is a subset of the data which contains nearly all the
essential information. We give deterministic, low order polynomial-time
algorithms to construct rich coresets for simple and multiple response linear
regression, together with lower bounds indicating that there is not much room
for improvement upon our results.

Affiliated with

Also associated with

No associations

Rating

Rich Coresets For Constrained Linear Regression does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Rich Coresets For Constrained Linear Regression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rich Coresets For Constrained Linear Regression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-124954