- Rating
- 1
- Confidence
- 4
- Informativeness
- 1
- Presentation
- 1
- Soundness
- 1
Read review
Paper summary
The paper studies volume sampling for least squares regression. In this problem setting, we wish to solve a least squares regression task with data points, and we are assuming that the responses (real-valued labels) are not initially provided to us. We then sample a subset of the data points, query the responses for these data points, and solve the subsampled least squares problem. Volume sampling has been suggested by several prior works as an effective sampling technique for this task, primarily because it ensures that the produced solution is an unbiased estimator of the solution to the full regression task. The authors study the covariance structure of the volume sampled least squares estimator, showing a number of theoretical results that are supported by a few experiments.
Critical strengths
Sub-sampling for least squares regression is an interesting and important topic.
Critical weaknesses
Unfortunately, the paper is essentially incomprehensible. Depite the fact that I consider myself an expert in the area of sub-sampled least squares, and in the area of volume sampling, and am familiar with the prior works cited by the authors, I was entirely unable to understand the language of the paper. The terminology used by the authors is not properly defined, and the paper seems to jump into the topic midway through without any proper justification or motivation for what is being done, why it is being done, and what significance it has. I am entirely at a loss for what is the point of the theoretical results (I have not found any specific issues with the mathematics, but that is mainly because I was not able to get through the very dense notation).
Questions for authors
Could you provide a clear motivation for the theory developed in the paper, and how it advances state-of-the-art?