42 citations · 247 across the 29 of their papers we have counts for
4 papers · 1 filter
Fast determinantal point processes via distortion-free intermediate sampling
Michał Dereziński
Given a fixed matrix , where , we study the complexity of sampling from a distribution over all subsets of rows where the probability of a subset is…
Correcting the bias in least squares regression with volume-rescaled sampling
Michał Dereziński, Manfred K. Warmuth, Daniel Hsu
Consider linear regression where the examples are generated by an unknown distribution on . Without any assumptions on the noise, the linear least squares solution for…
Reverse iterative volume sampling for linear regression
Michał Dereziński, Manfred K. Warmuth
We study the following basic machine learning task: Given a fixed set of -dimensional input points for a linear regression problem, we wish to predict a hidden response value fo…
Leveraged volume sampling for linear regression
Michał Dereziński, Manfred K. Warmuth, Daniel Hsu
Suppose an design matrix in a linear regression problem is given, but the response for each point is hidden unless explicitly requested. The goal is to sample only a s…