Fetching the paper…
Reading the bibliography…
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.
The population frequencies of species and the estimation of population parameters
I. J. Good · 1953
Earlier work this paper cites.
Cryptographic primitives based on hard learning problems
Avrim Blum, Merrick Furst, Michael Kearns, and Richard J Lipton · 1993
Earlier work this paper cites.
On the boosting ability of top-down decision tree learning algorithms
Michael Kearns and Yishay Mansour · 1996
Earlier work this paper cites.
Beating the hold-out: Bounds for k-fold and progressive cross-validation
Avrim Blum, Adam Kalai, and John Langford · 1999
Earlier work this paper cites.
Boosting using branching programs
Yishay Mansour and David McAllester · 2002
Earlier work this paper cites.
Top-down decision tree learning as information based boosting
Eiji Takimoto and Akira Maruoka · 2003
Earlier work this paper cites.
In defense of one-vs-all classification
Ryan Rifkin and Aldebaro Klautau · 2004
Earlier work this paper cites.
The Amsterdam library of object images
Jan-Mark Geusebroek, Gertjan J Burghouts, and Arnold WM Smeulders · 2005
Earlier work this paper cites.
Hierarchical probabilistic neural network language model
Frederic Morin and Yoshua Bengio · 2005
Earlier work this paper cites.
Refined experts: improving classification in large taxonomies
Paul N Bennett and Nam Nguyen · 2009
Cited alongside, same era.
Error-correcting tournaments
Alina Beygelzimer, John Langford, and Pradeep Ravikumar · 2009
Cited alongside, same era.
Large text compression benchmark
Matt Mahoney · 2009
Cited alongside, same era.
Empirical bernstein bounds and sample variance penalization
Andreas Maurer and Massimiliano Pontil · 2009
Cited alongside, same era.
A scalable hierarchical distributed language model
Andriy Mnih and Geoffrey E Hinton · 2009
Cited alongside, same era.
Label embedding trees for large multi-class tasks
Samy Bengio, Jason Weston, and David Grangier · 2010
Cited alongside, same era.
Fastxml: A fast, accurate and stable tree-classifier for extreme multi-label learning
Yashoteja Prabhu and Manik Varma · 2014
Later among the works it cites.
Asymmetric lsh (alsh) for sublinear time maximum inner product search (mips)
Anshumali Shrivastava and Ping Li · 2014
Later among the works it cites.
Very deep convolutional networks for large-scale image recognition
Karen Simonyan and Andrew Zisserman · 2014
Later among the works it cites.
Sparse local embeddings for extreme multi-label classification
Kush Bhatia, Himanshu Jain, Purushottam Kar, Manik Varma, and Prateek Jain · 2015
Later among the works it cites.
Logarithmic time online multiclass prediction
Anna E Choromanska and John Langford · 2015
Later among the works it cites.
An exploration of softmax alternatives belonging to the spherical loss family
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
WSABIE: scaling up to large vocabulary image annotation
Jason Weston, Samy Bengio, and Nicolas Usunier · 2011
Cited alongside, same era.
Label partitioning for sublinear ranking
Jason Weston, Ameesh Makadia, and Hector Yee · 2013
Cited alongside, same era.
Learning and transferring mid-level image representations using convolutional neural networks
M. Oquab, L. Bottou, I. Laptev, and J. Sivic · 2014
Cited alongside, same era.
Alexandre de Brébisson and Pascal Vincent · 2015
Later among the works it cites.
Deep residual learning for image recognition
Kaiming He, Xiangyu Zhang, Shaoqing Ren, and Jian Sun · 2015
Later among the works it cites.
Efficient exact gradient update for training deep networks with very large sparse targets
Pascal Vincent, Alexandre de Brébisson, and Xavier Bouthillier · 2015
Later among the works it cites.
On the boosting ability of top-down decision tree learning algorithm for multiclass classification
Anna Choromanska, Krzysztof Choromanski, and Mariusz Bojarski · 2016
Closest in time.