6e1a58e133479cef.tex
1: \begin{abstract}
2: Many online, i.e., time-adaptive, inverse problems in signal
3: processing and machine learning fall under the wide umbrella of the
4: asymptotic minimization of a sequence of non-negative, convex, and
5: continuous functions. To incorporate a-priori knowledge into the
6: design, the asymptotic minimization task is usually constrained on a
7: fixed closed convex set, which is dictated by the available a-priori
8: information. To increase versatility towards the usage of the
9: available information, the present manuscript extends the Adaptive
10: Projected Subgradient Method (APSM) by introducing an algorithmic
11: scheme which incorporates a-priori knowledge in the design via a
12: sequence of strongly attracting quasi-nonexpansive mappings in a real
13: Hilbert space. In such a way, the benefits offered to online learning
14: tasks by the proposed method unfold in two ways: 1) the rich class of
15: quasi-nonexpansive mappings provides a plethora of ways to cast
16: a-priori knowledge, and 2) by introducing a sequence of such mappings,
17: the proposed scheme is able to capture the time-varying nature of
18: a-priori information. The convergence properties of the algorithm are
19: studied, several special cases of the method with wide applicability
20: are shown, and the potential of the proposed scheme is demonstrated by
21: considering an increasingly important, nowadays, online sparse
22: system/signal recovery task.
23: \end{abstract}