6 citations · 9 across the 3 of their papers we have counts for
4 papers
The Semi-Oblivious Cup Game: an Imperfect Information Setting
Kalina Jasińska, John Kuszmaul, Gyudong Lee
In the cup game, an adversary distributes unit of water among initially empty cups during each time step. The player then selects a single cup from which to remove up to $1…
On the computational complexity of the probabilistic label tree algorithms
Robert Busa-Fekete, Krzysztof Dembczynski, Alexander Golovnev +4
Label tree-based algorithms are widely used to tackle multi-class and multi-label problems with a large number of labels. We focus on a particular subclass of these algorithms that…
A no-regret generalization of hierarchical softmax to extreme multi-label classification
Marek Wydmuch, Kalina Jasinska, Mikhail Kuznetsov +2
Extreme multi-label classification (XMLC) is a problem of tagging an instance with a small subset of relevant labels chosen from an extremely large pool of possible labels. Large l…
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…