163 citations · 527 across the 28 of their papers we have counts for
4 papers · 1 filter
Gradient Coding
Rashish Tandon, Qi Lei, Alexandros G. Dimakis +1
We propose a novel coding theoretic framework for mitigating stragglers in distributed learning. We show how carefully replicating data blocks and coding across gradients can provi…
Log-time and Log-space Extreme Classification
Kalina Jasinska, Nikos Karampatziakis
We present LTLS, a technique for multiclass and multilabel prediction that can perform training and inference in logarithmic time and space. LTLS embeds large classification proble…
Logarithmic Time One-Against-Some
Hal Daume, Nikos Karampatziakis, John Langford +1
We create a new online reduction of multiclass classification to binary classification for which training and prediction time scale logarithmically with the number of classes. Comp…
Active Information Acquisition
He He, Paul Mineiro, Nikos Karampatziakis
We propose a general framework for sequential and dynamic acquisition of useful information in order to solve a particular task. While our goal could in principle be tackled by gen…