Suchergebnisse - asynchronous randomized algorithms

Asynchronous Approximation of a Single Component of the Solution to a Linear System von Ozdaglar, Asuman, Shah, Devavrat, Yu, Christina Lee

“… We present a distributed asynchronous algorithm for approximating a single component of the solution to a system of linear equations <inline-formula><tex-math …”
Volltext

Primal-Dual Fixed Point Algorithms Based on Adapted Metric for Distributed Optimization von Li, Huaqing, Zheng, Zuqing, Lu, Qingguo, Wang, Zheng, Gao, Lan, Wu, Guo-Cheng, Ji, Lianghao, Wang, Huiwei

“… Furthermore, by incorporating a randomized coordinate activation mechanism, we propose a randomized asynchronous iterative distributed algorithm that allows each agent to randomly and independently …”
Volltext

An Asynchronous Parallel Randomized Kaczmarz Algorithm von Liu, Ji, Wright, Stephen J, Sridhar, Srikrishna

“… We describe an asynchronous parallel variant of the randomized Kaczmarz (RK) algorithm for solving the linear system \(Ax=b …”
Volltext

Asynchronous Adaptive Task Allocation von Kentros, Sotirios, Kari, Chadi, Kiayias, Aggelos, Russell, Alexander

“… We present a randomized algorithm for asynchronous task allocation, also known as the write-all or do …”
Volltext

A Simple and Efficient Asynchronous Randomized Binary Byzantine Consensus Algorithm von Crain, Tyler

“… This paper describes a simple and efficient asynchronous Binary Byzantine faulty tolerant consensus algorithm …”
Volltext

Two More Algorithms for Randomized Signature-Free Asynchronous Binary Byzantine Consensus with \(t < n/3\) and \(O(n^2)\) Messages and \(O(1)\) Round Expected Termination von Crain, Tyler

“… This work describes two randomized, asynchronous, round based, Binary Byzantine faulty tolerant consensus algorithms based on the algorithms of [25] and [26 …”
Volltext

On the complexity of asynchronous agreement against powerful adversaries von Lewko, Allison, Lewko, Mark

“… We introduce new techniques for proving lower bounds on the running time of randomized algorithms for asynchronous agreement against powerful adversaries …”
Volltext

Verification of randomized consensus algorithms under round-rigid adversaries von Bertrand, Nathalie, Konnov, Igor, Lazić, Marijana, Widder, Josef

“… We extend threshold automata to model randomized consensus algorithms that perform an unbounded number of asynchronous rounds …”
Volltext

Broadcast and minimum spanning tree with o(m) messages in the asynchronous CONGEST model von Mashreghi, Ali, King, Valerie

“… We provide the first asynchronous distributed algorithms to compute broadcast and minimum spanning tree with o ( m …”
Volltext

Good-case early-stopping latency of synchronous byzantine reliable broadcast: the deterministic case von Albouy, Timothé, Frey, Davide, Raynal, Michel, Taïani, François

“… This time plays a crucial role in the performance of practical distributed systems. Although significant strides have been made in recent years on this question, progress has mainly focused on either asynchronous or randomized algorithms …”
Volltext

DSCOVR: Randomized Primal-Dual Block Coordinate Algorithms for Asynchronous Distributed Optimization von Lin, Xiao, Adams, Wei Yu, Lin, Qihang, Chen, Weizhu

“… In this paper, we focus on distributed optimization of large linear models with convex loss functions, and propose a family of randomized primal-dual block coordinate algorithms that are especially …”
Volltext

IIR Filtering on Graphs With Random Node-Asynchronous Updates von Teke, Oguzhan, Vaidyanathan, Palghat P.

“… To overcome this limitation, this study proposes a node-asynchronous implementation of rational filters on arbitrary graphs …”
Volltext

Gossip based asynchronous and randomized distributed task assignment with guaranteed performance on heterogeneous networks von Franceschelli, Mauro, Giua, Alessandro, Seatzu, Carla

“… The main contribution of this paper is a novel distributed algorithm based on asynchronous and randomized local interactions, i.e …”
Volltext

The correctness proof of Ben-Or’s randomized consensus algorithm von Aguilera, Marcos K., Toueg, Sam

“… In a ground-breaking paper that appeared in 1983, Ben-Or presented the first randomized algorithm to solve consensus in an asynchronous message-passing system where processes can fail by crashing …”
Volltext

Distributed Primal-Dual Splitting Algorithm for Multiblock Separable Optimization Problems von Li, Huaqing, Wu, Xiangzhao, Wang, Zheng, Huang, Tingwen

“… Meanwhile, we develop the asynchronous version of the algorithm in light of the randomized block-coordinate method (A-DPDS …”
Volltext

Decentralized Dual Proximal Gradient Algorithms for Non-Smooth Constrained Composite Optimization Problems von Li, Huaqing, Hu, Jinhui, Ran, Liang, Wang, Zheng, Lu, Qingguo, Du, Zhenyuan, Huang, Tingwen

“… Decentralized dual methods play significant roles in large-scale optimization, which effectively resolve many constrained optimization problems in machine …”
Volltext

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

“… The well-known randomized consensus algorithm by Aspnes and Herlihy (1990) for asynchronous shared-memory systems was proved to work, even against a strong adversary, under the assumption that the registers that it uses are atomic …”
Volltext

Robust neighbor discovery in multi-hop multi-channel heterogeneous wireless networks von Zeng, Yanyan, Mills, K. Alex, Gokhale, Shreyas, Mittal, Neeraj, Venkatesan, S., Chandrasekaran, R.

“… An important first step when deploying a wireless ad hoc network is neighbor discovery in which every node attempts to determine the set of nodes it can …”
Volltext

A New Insight into Local Coin-Based Randomized Consensus von Mostefaoui, Achour, Perrin, Matthieu, Raynal, Michel

“… This paper presents a binary randomized consensus algorithm for n-process asynchronous message-passing systems in which (1) up to t …”
Volltext

A Distributed Proximal Alternating Direction Multiplier Method for Multiblock Nonsmooth Composite Optimization von Zhou, Yuan, Guo, Luyao, Shi, Xinli, Cao, Jinde

“… In this article, we address a composite optimization problem in a distributed network. Each agent in the network possesses a private local convex function …”
Volltext