Search Results - asynchronous randomized algorithms

Asynchronous Approximation of a Single Component of the Solution to a Linear System by 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…”
Get full text

Primal-Dual Fixed Point Algorithms Based on Adapted Metric for Distributed Optimization by 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…”
Get full text

An Asynchronous Parallel Randomized Kaczmarz Algorithm by 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…”
Get full text

Asynchronous Adaptive Task Allocation by 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…”
Get full text

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

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

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 by Crain, Tyler

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

On the complexity of asynchronous agreement against powerful adversaries by 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…”
Get full text

Verification of randomized consensus algorithms under round-rigid adversaries by 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…”
Get full text

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

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

Good-case early-stopping latency of synchronous byzantine reliable broadcast: the deterministic case by 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…”
Get full text

DSCOVR: Randomized Primal-Dual Block Coordinate Algorithms for Asynchronous Distributed Optimization by 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…”
Get full text

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

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

Gossip based asynchronous and randomized distributed task assignment with guaranteed performance on heterogeneous networks by 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…”
Get full text

The correctness proof of Ben-Or’s randomized consensus algorithm by 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…”
Get full text

Distributed Primal-Dual Splitting Algorithm for Multiblock Separable Optimization Problems by 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…”
Get full text

Decentralized Dual Proximal Gradient Algorithms for Non-Smooth Constrained Composite Optimization Problems by 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…”
Get full text

Randomized consensus with regular registers by 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…”
Get full text

Robust neighbor discovery in multi-hop multi-channel heterogeneous wireless networks by 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…”
Get full text

A New Insight into Local Coin-Based Randomized Consensus by 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…”
Get full text

A Distributed Proximal Alternating Direction Multiplier Method for Multiblock Nonsmooth Composite Optimization by 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…”
Get full text