← Search

Koby Crammer

6 accepted papers

2022

Finite Sample Analysis Of Dynamic Regression Parameter Learning

NeurIPS 2022accept

We consider the dynamic linear regression problem, where the predictor vector may vary with time. This problem can be modeled as a linear dynamical system, with non-constant observation operator, where the parameters that need to be learned are the variance of both the process noise and the observat…

Cited by 0SourcePDFScholar
2018

Efficient Loss-Based Decoding on Graphs for Extreme Classification

NeurIPS 2018poster

In extreme classification problems, learning algorithms are required to map instances to labels from an extremely large label set. We build on a recent extreme classification framework with logarithmic time and space (LTLS), and on a general approach for error correcting output coding (ECOC) with…

2017

Rotting Bandits

NeurIPS 2017poster

The Multi-Armed Bandits (MAB) framework highlights the trade-off between acquiring new knowledge (Exploration) and leveraging available knowledge (Exploitation). In the classical MAB problem, a decision maker must choose an arm at each time step, upon which she receives a reward. The decision maker'…

Cited by 152SourcePDFScholar