Learn More
In this tutorial paper, we study three specific applications: opinion formation in social networks, centrality measures in complex networks and estimation problems in large-scale power systems. These applications fall under a general framework which aims at the construction of algorithms for distributed computation over a network. The two key ingredients of(More)
—The 0//1-regularized least squares approach is used to deal with linear inverse problems under sparsity constraints, which arise in mathematical and engineering fields, e.g., statistics , signal processing, machine learning, and coding theory. In particular, multi-agent models have been recently emerged in this context to describe diverse kinds of(More)
—In this paper, the ensembles of repeat multiple– accumulate codes (RA m), which are obtained by interconnecting a repeater with a cascade of m accumulate codes through uniform random interleavers, are analyzed. It is proved that the average spectral shapes of these code ensembles are equal to 0 below a threshold distance m and, moreover, they form a(More)
—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 paper, we observe this undesired feature in three applications, in which the dynamics is the randomized asynchronous counterpart of a well-behaved synchronous one. These three(More)
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 according to a random process. We refer to this communication model as " gos-siping ". Second, agents are not completely open-minded, but instead take into account their initial(More)
— This paper regards the relative localization problem in sensor networks. We propose for its solution a distributed randomized algorithm, which is based on input-driven consensus dynamics and features pairwise " gossip " communications and updates. Due to the randomness of the updates, the state of this algorithm oscillates in time around a certain limit(More)
— 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 " gossip " communications and updates. Due to the ran-domness of the updates, the state of this algorithm ergodically oscillates around a limit value. Exploiting the ergodicity of(More)
—In this paper, we address the problem of distributed sparse recovery of signals acquired via compressed measurements in a sensor network. We propose a new class of distributed algorithms to solve Lasso regression problems, when the communication to a fusion center is not possible, e.g., due to communication cost or privacy reasons. More precisely, we(More)
— This paper deals with the problem of simultaneously classifying sensors and estimating hidden parameters in a network with communication constraints. In particular, we consider a network where sensors measure a common parameter with different precision rank. The goal of each unit is to estimate the unknown parameter and its own specific type through local(More)
—In this paper minimum distance properties of multiple-serial turbo codes, obtained by coupling an outer code with a cascade of m rate-1 recursive convolutional encoders through uniform random interleavers, are studied. The parameters that make the ensemble asymptotically good are identified. In particular, it is shown that, if m = 2 and the free distance(More)