Timezone: »

Multi-Objective Non-parametric Sequential Prediction
Guy Uziel · Ran El-Yaniv

Tue Dec 05 06:30 PM -- 10:30 PM (PST) @ Pacific Ballroom #19

Online-learning research has mainly been focusing on minimizing one objective function. In many real-world applications, however, several objective functions have to be considered simultaneously. Recently, an algorithm for dealing with several objective functions in the i.i.d. case has been presented. In this paper, we extend the multi-objective framework to the case of stationary and ergodic processes, thus allowing dependencies among observations. We first identify an asymptomatic lower bound for any prediction strategy and then present an algorithm whose predictions achieve the optimal solution while fulfilling any continuous and convex constraining criterion.

Author Information

Guy Uziel (Technion - Israel Institute of Technology)
Ran El-Yaniv (Technion)

More from the Same Authors