9 citations · 9 across the 2 of their papers we have counts for
2 papers
cs.LG2016★ 9 cited
Online Isotonic Regression
Wojciech Kotłowski, Wouter M. Koolen, Alan Malek
We consider the online version of the isotonic regression problem. Given a set of linearly ordered points (e.g., on the real line), the learner must predict labels sequentially at…
cs.CC2008
On Time-Bounded Incompressibility of Compressible Strings and Sequences
E. G. Daylight, W. M. Koolen, P. M. B. Vitanyi
For every total recursive time bound , a constant fraction of all compressible (low Kolmogorov complexity) strings is -bounded incompressible (high time-bounded Kolmogorov co…