Search Results - Distributed approximation algorithm

Performance of a Distributed Stochastic Approximation Algorithm by Bianchi, Pascal, Fort, Gersende, Hachem, Walid

“…In this paper, a distributed stochastic approximation algorithm is studied. Applications of such algorithms include decentralized estimation, optimization, control or computing…”
Get full text

Distributed Stochastic Approximation Algorithm With Expanding Truncations by Lei, Jinlong, Chen, Han-Fu

“…In this paper, a novel distributed stochastic approximation algorithm (DSAA) is proposed to seek roots of the sum of local functions, each of which is associated with an agent from multiple agents connected over a network…”
Get full text

Consensus of networked nonlinear systems based on the distributed stochastic approximation algorithm by Feng, Wenhui, Wang, Liying

“… In addition, the communication noise is also under consideration. The purely distributed control algorithm is designed on the basis of distributed stochastic approximation algorithm with expanding truncations (DSAAWET…”
Get full text

A distributed stochastic approximation algorithm for stochastic LQ control with unknown uncertainty by Zhang, Zhaorong, Xu, Juanjuan, Li, Xun

“… We design a distributed stochastic approximation algorithm to tackle the Riccati equation and derive the optimal controller stabilizing the system…”
Get full text

Efficient distributed approximation algorithms via probabilistic tree embeddings by Khan, Maleq, Kuhn, Fabian, Malkhi, Dahlia, Pandurangan, Gopal, Talwar, Kunal

“…We present a uniform approach to design efficient distributed approximation algorithms for various fundamental network optimization problems…”
Get full text

A fast distributed approximation algorithm for minimum spanning trees by Khan, Maleq, Pandurangan, Gopal

“…: there exists graphs in which the running time of our approximation algorithm is exponentially faster than the time-optimal distributed algorithm that computes the MST. Finally, we show that our algorithm can be used to find an approximate MST in wireless networks and in random weighted networks in almost optimal Õ( D ( G )) time…”
Get full text

A New Distributed Approximation Algorithm for the Maximum Weight Independent Set Problem by Du, Peng, Zhang, Yuan

“… This paper studies distributed approximation algorithms for finding MWIS in a general graph…”
Get full text

Distributed Local Approximation Algorithms for Maximum Matching in Graphs and Hypergraphs by Harris, David G.

“…We describe approximation algorithms in Linial's classic LOCAL model of distributed computing to find maximum-weight matchings in a hypergraph of rank r…”
Get full text

Distributed Approximation Algorithms for Spectrum Allocation in Wireless ad Hoc Networks by Shi, Yalin, Chen, Jian, Wang, Limin, Chen, Ming, Zhang, Xiaoyan

“… One is a distributed 6 k -approximation algorithm for the spectrum allocation of satisfying any random k ( k ≥ 2…”
Get full text

Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs by Czygrinow, A., Hanćkowiak, M., Szymańska, E., Wawrzyniak, W., Witkowski, M.

“… We propose a distributed local (constant time) algorithm yielding a 6-approximation in the class of planar graphs…”
Get full text

Distributed primal outer approximation algorithm for sparse convex programming with separable structures by Olama, Alireza, Camponogara, Eduardo, Mendes, Paulo R. C.

“…This paper presents the distributed primal outer approximation (DiPOA) algorithm for solving sparse convex programming (SCP…”
Get full text

An Introduction to Development of Centralized and Distributed Stochastic Approximation Algorithm with Expanding Truncations by Zhao, Wenxiao

“…The stochastic approximation algorithm (SAA), starting from the pioneer work by Robbins and Monro in 1950s, has been successfully applied in systems and control, statistics, machine learning, and so forth…”
Get full text

Improved distributed approximation for Steiner tree in the CONGEST model by Saikia, Parikshit, Karmakar, Sushanta

“…•Improved distributed approximation for Steiner tree.•Approximation algorithms for Steiner tree in the CONGEST model of distributed computing…”
Get full text

Approximation Algorithms to Distributed Server Allocation With Preventive Start-Time Optimization Against Server Failure by Yanase, Souhei, He, Fujun, Oki, Eiji

“…This letter proposes two polynomial-time approximation algorithms for the distributed server allocation problem with preventive start-time optimization against a failure…”
Get full text

Distributed dynamic stochastic approximation algorithm over time-varying networks by Fu, Kewei, Chen, Han-Fu, Zhao, Wenxiao

“…In this paper, a distributed stochastic approximation algorithm is proposed to track the dynamic root of a sum of time-varying regression functions over a network…”
Get full text

Algorithm Design and Approximation Analysis on Distributed Robust Game by Xu, Gehui, Chen, Guanpu, Qi, Hongsheng

“…This paper designs a distributed algorithm to seek generalized Nash equilibria of a robust game with uncertain coupled constraints…”
Get full text

Distributed Approximation Algorithms for Longest-Lived Multicast in WANETs with Directional Antennas by Song Guo, Leung, Victor, Xiaohong Jiang

“… We use a graph theoretic approach to obtain the upper bound of the approximation ratio for a group of distributed algorithms…”
Get full text

A distributed approximation algorithm for the bottleneck connected dominating set problem by Verma, Anurag, Butenko, Sergiy

“…Some of the most popular routing protocols for wireless sensor networks require a virtual backbone for efficient communication between the sensors. Connected…”
Get full text

Distributed Stochastic Approximation Algorithm for Time-Varying Regression Function Over Network by Fu, Kewei, Chen, Han-Fu, Zhao, Wenxiao

“… A distributed stochastic apprximation algorithm is introducted for solving the problem and that the consensus and convergence of the estimates are proved…”
Get full text

An O(1)-rounds Deterministic Distributed Approximation Algorithm for the Traveling Salesman Problem in Congested Clique by Saikia, Parikshit

“… We present a deterministic distributed algorithm that computes a tour for the TSP using O(1) rounds and O(m) messages for a given undirected weighted complete graph of n nodes and m edges with an approximation factor 2 of the optimal…”
Get full text