214 citations · 300 across the 4 of their papers we have counts for
4 papers
SPRIGHT: A Fast and Robust Framework for Sparse Walsh-Hadamard Transform
Xiao Li, Joseph K. Bradley, Sameer Pawar +1
We consider the problem of computing the Walsh-Hadamard Transform (WHT) of some -length input vector in the presence of noise, where the -point Walsh spectrum is -sparse w…
Estimation from Pairwise Comparisons: Sharp Minimax Bounds with Topology Dependence
Nihar B. Shah, Sivaraman Balakrishnan, Joseph Bradley +3
Data in the form of pairwise comparisons arises in many domains, including preference elicitation, sporting competitions, and peer grading among others. We consider parametric ordi…
When is it Better to Compare than to Score?
Nihar B. Shah, Sivaraman Balakrishnan, Joseph Bradley +3
When eliciting judgements from humans for an unknown quantity, one often has the choice of making direct-scoring (cardinal) or comparative (ordinal) measurements. In this paper we…
Parallel Coordinate Descent for L1-Regularized Loss Minimization
Joseph K. Bradley, Aapo Kyrola, Danny Bickson +1
We propose Shotgun, a parallel coordinate descent algorithm for minimizing L1-regularized losses. Though coordinate descent seems inherently sequential, we prove convergence bounds…