42 citations · 319 across the 36 of their papers we have counts for
4 papers · 1 filter
Subsampling for Ridge Regression via Regularized Volume Sampling
Michał Dereziński, Manfred K. Warmuth
Given vectors , we want to fit a linear regression model for noisy labels . The ridge estimator is a classical solution to this…
Online Dynamic Programming
Holakou Rahmanian, Manfred K. Warmuth, S. V. N. Vishwanathan
We propose a general method for combinatorial online learning problems whose offline optimization problem can be solved efficiently via a dynamic programming algorithm defined by a…
Two-temperature logistic regression based on the Tsallis divergence
Ehsan Amid, Manfred K. Warmuth, Sriram Srinivasan
We develop a variant of multiclass logistic regression that is significantly more robust to noise. The algorithm has one weight vector per class and the surrogate loss is a functio…
Unbiased estimates for linear regression via volume sampling
Michał Dereziński, Manfred K. Warmuth
Given a full rank matrix with more columns than rows, consider the task of estimating the pseudo inverse based on the pseudo inverse of a sampled subset of columns (of si…