Výsledky vyhledávání - 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat plný text