Výsledky vyhľadávania - asynchronous randomized algorithms

Asynchronous Approximation of a Single Component of the Solution to a Linear System Autor 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…”
Získať plný text

Primal-Dual Fixed Point Algorithms Based on Adapted Metric for Distributed Optimization Autor 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…”
Získať plný text

An Asynchronous Parallel Randomized Kaczmarz Algorithm Autor 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…”
Získať plný text

Asynchronous Adaptive Task Allocation Autor 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…”
Získať plný text

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

“…This paper describes a simple and efficient asynchronous Binary Byzantine faulty tolerant consensus algorithm…”
Získať plný 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 Autor Crain, Tyler

“…This work describes two randomized, asynchronous, round based, Binary Byzantine faulty tolerant consensus algorithms based on the algorithms of [25] and [26…”
Získať plný text

On the complexity of asynchronous agreement against powerful adversaries Autor 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…”
Získať plný text

Verification of randomized consensus algorithms under round-rigid adversaries Autor 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…”
Získať plný text

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

“…We provide the first asynchronous distributed algorithms to compute broadcast and minimum spanning tree with o ( m…”
Získať plný text

Good-case early-stopping latency of synchronous byzantine reliable broadcast: the deterministic case Autor 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…”
Získať plný text

DSCOVR: Randomized Primal-Dual Block Coordinate Algorithms for Asynchronous Distributed Optimization Autor 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…”
Získať plný text

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

“… To overcome this limitation, this study proposes a node-asynchronous implementation of rational filters on arbitrary graphs…”
Získať plný text

Gossip based asynchronous and randomized distributed task assignment with guaranteed performance on heterogeneous networks Autor 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…”
Získať plný text

The correctness proof of Ben-Or’s randomized consensus algorithm Autor 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…”
Získať plný text

Distributed Primal-Dual Splitting Algorithm for Multiblock Separable Optimization Problems Autor 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…”
Získať plný text

Decentralized Dual Proximal Gradient Algorithms for Non-Smooth Constrained Composite Optimization Problems Autor 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…”
Získať plný text

Randomized consensus with regular registers Autor 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…”
Získať plný text

Robust neighbor discovery in multi-hop multi-channel heterogeneous wireless networks Autor 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…”
Získať plný text

A New Insight into Local Coin-Based Randomized Consensus Autor 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…”
Získať plný text

A Distributed Proximal Alternating Direction Multiplier Method for Multiblock Nonsmooth Composite Optimization Autor 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…”
Získať plný text