574 citations · 1.6k across the 23 of their papers we have counts for
6 papers · 2 filters
The PageRank Problem, Multi-Agent Consensus and Web Aggregation -- A Systems and Control Viewpoint
Hideaki Ishii, Roberto Tempo
PageRank is an algorithm introduced in 1998 and used by the Google Internet search engine. It assigns a numerical value to each element of a set of hyperlinked documents (that is,…
Ergodic Randomized Algorithms and Dynamics over Networks
Chiara Ravazzi, Paolo Frasca, Roberto Tempo +1
Algorithms and dynamics over networks often involve randomization, and randomization may result in oscillating dynamics which fail to converge in a deterministic sense. In this pap…
Gossips and Prejudices: Ergodic Randomized Dynamics in Social Networks
Paolo Frasca, Chiara Ravazzi, Roberto Tempo +1
In this paper we study a novel model of opinion dynamics in social networks, which has two main features. First, agents asynchronously interact in pairs, and these pairs are chosen…
Sequential Randomized Algorithms for Convex Optimization in the Presence of Uncertainty
Mohammadreza Chamanbaz, Fabrizio Dabbene, Roberto Tempo +2
In this paper, we propose new sequential randomized algorithms for convex optimization problems in the presence of uncertainty. A rigorous analysis of the theoretical properties of…
Randomized Methods for Design of Uncertain Systems: Sample Complexity and Sequential Algorithms
T. Alamo, R. Tempo, A. Luque +1
In this paper, we study randomized methods for feedback design of uncertain systems. The first contribution is to derive the sample complexity of various constrained control proble…
Almost sure convergence of a randomized algorithm for relative localization in sensor networks
Chiara Ravazzi, Paolo Frasca, Roberto Tempo +1
This paper regards the relative localization problem in sensor networks. We study a randomized algorithm, which is based on input-driven consensus dynamics and involves pairwise "g…