Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Algorithmic Chaining and the Role of Partial Feedback in Online
  Nonparametric Learning   We investigate contextual online learning with nonparametric (Lipschitz)
comparison classes under different assumptions on losses and feedback
information. For full information feedback and Lipschitz losses, we design the
first explicit algorithm achieving the minimax regret rate (up to log factors).
In a partial feedback model motivated by second-price auctions, we obtain
algorithms for Lipschitz and semi-Lipschitz losses with regret bounds improving
on the known bounds for standard bandit feedback. Our analysis combines novel
results for contextual second-price auctions with a novel algorithmic approach
based on chaining. When the context space is Euclidean, our chaining approach
is efficient and delivers an even better regret bound.

5
The categories of this paper are: gr-qc
14
The categories of this paper are: math-ph
12
The categories of this paper are: nucl-th
37
The categories of this paper are: supr-con
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn
32
The categories of this paper are: atom-ph
27
The categories of this paper are: comp-gas
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys