arXiv Open Access 2022

Universally Consistent Online Learning with Arbitrarily Dependent Responses

Steve Hanneke
Lihat Sumber

Abstrak

This work provides an online learning rule that is universally consistent under processes on (X,Y) pairs, under conditions only on the X process. As a special case, the conditions admit all processes on (X,Y) such that the process on X is stationary. This generalizes past results which required stationarity for the joint process on (X,Y), and additionally required this process to be ergodic. In particular, this means that ergodicity is superfluous for the purpose of universally consistent online learning.

Topik & Kata Kunci

Penulis (1)

S

Steve Hanneke

Format Sitasi

Hanneke, S. (2022). Universally Consistent Online Learning with Arbitrarily Dependent Responses. https://arxiv.org/abs/2203.06046

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2022
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓