Limiti inferiori su rammarico

Question

In "rammarico" in stile analisi di più di $T$ i passi di un algoritmo iterativo $\{x_i \in F \}_{i=1}^T$ (dove $F$ è una qualche possibile impostare) la sequenza di perdita di funzioni $\{ f_i\}_{i=1}^T$ si definisce il rammarico $R_T = \sum_{i=1}^Tf_t(x_i) - \min_{x \in F} \sum_{i=1}^T f_t(x)$ Più tipici analisi presuppongono che la $f$s convessa.

È questo concetto di "rammarico" inferiore delimitata?O sotto quali condizioni è inferiore delimitata?

Credo che "ridurre al minimo il rammarico" non ha senso perché si può sempre avere un "Oracolo" di accesso alla sequenza di punti $x^*_i$ tale che $x^*_i = \min_{x \in F} f_i(x)$.Quindi per questa sequenza per $x^*$ punti il rammarico è solo a più di $0$.