Probabilistic graphs and uncertain data analysis represent a rapidly evolving research domain that seeks to reconcile the inherent imprecision of real-world data with robust computational models. By ...

We consider a problem of stochastic online learning with general probabilistic graph feedback, where each directed edge in the feedback graph has probability pij . Two cases are covered. (a) The ...