Suchergebnisse - Randomized distributed algorithm

Distributed Randomized Algorithms for the PageRank Computation von Ishii, H, Tempo, R

“… We first provide an overview of the original problem setup. Then, we propose several distributed randomized schemes for the computation of the PageRank, where the pages can locally update their values by communicating to those connected by links …”
Volltext

A note on the network coloring game: A randomized distributed (Δ + 1)-coloring algorithm von Fryganiotis, Nikolaos, Papavassiliou, Symeon, Pelekis, Christos

“… The network coloring game has been proposed in the literature of social sciences as a model for conflict-resolution circumstances. The players of the game are …”
Volltext

R-DRA: a replication-based distributed randomized algorithm for data dissemination in connected vehicular networks von Fan, Xiying, Huang, Chuanhe, Zhu, Junyu, Fu, Bin

“… A replication-based distributed randomized algorithm is proposed, in which a balanced network status can be achieved after average operations among the nodes …”
Volltext

An optimal bit complexity randomized distributed MIS algorithm von Métivier, Y., Robson, J. M., Saheb-Djahromi, N., Zemmari, A.

“… We present a randomized distributed maximal independent set (MIS) algorithm for arbitrary graphs of size n that halts in time O (log n …”
Volltext

Distributed randomized algorithms for opinion formation, centrality computation and power systems estimation: A tutorial overview von Frasca, Paolo, Ishii, Hideaki, Ravazzi, Chiara, Tempo, Roberto

“… These applications fall under a general framework which aims at the construction of algorithms for distributed computation over a network …”
Volltext

A Web Aggregation Approach for Distributed Randomized PageRank Algorithms von Ishii, H., Tempo, R., Er-Wei Bai

“… In our recent papers, we have proposed a distributed randomized approach for this algorithm, where web pages are treated as agents computing their own PageRank by communicating with linked pages …”
Volltext

Distributed Randomized PageRank Algorithm Based on Stochastic Approximation von Lei, Jinlong, Chen, Han-Fu

“… A distributed randomized PageRank algorithm based on stochastic approximation (SA) is proposed to estimate the importance scores of web pages …”
Volltext

Randomized Iterative Algorithms for Distributed Massive MIMO Detection von Wang, Zheng, Pan, Cunhua, Huang, Yongming, Jin, Shi, Caire, Giuseppe

“… ) method is derived, which paves the way for conceiving the conditional randomized block Kaczmarz (CRBK) algorithm …”
Volltext

An efficient distributed randomized algorithm for solving large dense symmetric indefinite linear systems von Baboulin, Marc, Becker, Dulceneia, Bosilca, George, Danalis, Anthony, Dongarra, Jack

“… •The runtime automatically adjusts data structures and mappings as systems scale up. Randomized algorithms are gaining ground in high-performance computing applications …”
Volltext

Convergence of Distributed Randomized PageRank Algorithms von Zhao, Wenxiao, Chen, Han-Fu, Fang, Hai-Tao

“… To reduce the computational burden the distributed randomized PageRank algorithms (DRPA) recently appeared in literature suggest pages to update their ranking values by locally communicating with the linked pages …”
Volltext

A Randomized Distributed Kaczmarz Algorithm and Anomaly Detection von Keinert, Fritz, Weber, Eric S.

“… We introduce a randomized Kaczmarz algorithm for solving systems of linear equations in a distributed environment, i.e …”
Volltext

Randomized distributed online algorithms against adaptive offline adversaries von Boyar, Joan, Ellen, Faith, Larsen, Kim S.

“… In the sequential setting, a decades-old fundamental result in online algorithms states that if there is a c-competitive randomized online algorithm against an adaptive, offline adversary …”
Volltext

Distributed Randomized Gradient-Free Mirror Descent Algorithm for Constrained Optimization von Yu, Zhan, Ho, Daniel W. C., Yuan, Deming

“… This article is concerned with the multiagent optimization problem. A distributed randomized gradient-free mirror descent (DRGFMD …”
Volltext

Robust Computation of Aggregates in Wireless Sensor Networks: Distributed Randomized Algorithms and Analysis von Chen, J.-Y., Pandurangan, G., Xu, D.

“… In this paper, we present and analyze a suite of randomized distributed algorithms to efficiently and robustly compute aggregates …”
Volltext

Randomised distributed MIS and colouring algorithms for rings with oriented edges in O(log⁡n) bit rounds von Métivier, Y., Robson, J.M., Zemmari, A.

“… We present and analyse Las Vegas distributed algorithms which compute a MIS or a colouring for anonymous rings with an arbitrary orientation of the edges …”
Volltext

Randomized Algorithms for Distributed Nonlinear Optimization Under Sparsity Constraints von Ravazzi, Chiara, Fosson, Sophie M., Magli, Enrico

“… To this end, we focus on asynchronous and randomized distributed techniques. Based on consensus techniques and iterative …”
Volltext

Distributed randomized algorithms for probabilistic performance analysis von Calafiore, Giuseppe Carlo

“… This paper studies distributed versions of randomized algorithms for expected value, probability and extrema estimation over a network of computing nodes with possibly time-varying communication links …”
Volltext

Layered reasoning for randomized distributed algorithms von Swaminathan, Mani, Katoen, Joost-Pieter, Olderog, Ernst-Rüdiger

“… This paper adopts the communication closed layer (CCL) concept of Elrad and Francez to the formal reasoning of randomized distributed algorithms …”
Volltext

A Randomized Caching Algorithm for Distributed Data Access von Zuo, Tianyu, Tang, Xueyan, Lee, Bu Sung

“… We propose an online algorithm with randomized storage periods of data copies in the servers, and derive an optimal probability density function of storage periods, which makes the algorithm achieve …”
Volltext

Randomized consensus with regular registers von Hadzilacos, Vassos, Hu, Xing, Toueg, Sam

“… •The randomized consensus algorithm of Aspnes and Herlihy, which was shown to work with atomic registers, works even with regular registers …”
Volltext