Linear time average consensus and distributed optimization on fixed graphs
From MaRDI portal
Publication:4599719
DOI10.1137/16M1076629zbMATH Open1386.93015OpenAlexW2771477296MaRDI QIDQ4599719FDOQ4599719
Authors: Alex Olshevsky 
Publication date: 4 January 2018
Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/16m1076629
Recommendations
Cites Work
- Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
- Introductory lectures on convex optimization. A basic course.
- Consensus and Cooperation in Networked Multi-Agent Systems
- Coordination of groups of mobile autonomous agents using nearest neighbor rules
- Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling
- An <formula formulatype="inline"><tex Notation="TeX">$O(1/k)$</tex> </formula> Gradient Method for Network Resource Allocation Problems
- Reaching a Consensus
- Distributed Subgradient Methods for Multi-Agent Optimization
- EXTRA: an exact first-order algorithm for decentralized consensus optimization
- Non-Bayesian social learning
- Graph diameter, eigenvalues, and minimum-time consensus
- Title not available (Why is that?)
- Distributed asynchronous deterministic and stochastic gradient optimization algorithms
- On Distributed Averaging Algorithms and Quantization Effects
- Distributed stochastic subgradient projection algorithms for convex optimization
- Convergence Speed of Unsteady Distributed Consensus: Decay Estimate Along the Settling Spanning-Trees
- Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events
- Convergence speed in distributed consensus and averaging
- On the cover time and mixing time of random geometric graphs
- Fastest mixing Markov chain on graphs with symmetries
- Fastest Mixing Markov Chain on a Graph
- Fastest Mixing Markov Chain on a Path
- Bounds for eigenvalues of certain stochastic matrices
- Polynomial Filtering for Fast Convergence in Distributed Consensus
- Accelerated Distributed Average Consensus via Localized Node State Prediction
- On Convergence Rate of Weighted-Averaging Dynamics for Consensus Problems
- Notes on averaging over acyclic digraphs and discrete coverage control
- Decentralised minimum-time consensus
- The hitting and cover times of Metropolis walks
- First- and second-order diffusive methods for rapid, coarse, distributed load balancing
- Analysis of accelerated gossip algorithms
- Order-Optimal Consensus Through Randomized Path Averaging
- Consensus Propagation
- Explicit Convergence Rate of a Distributed Alternating Direction Method of Multipliers
- DLM: Decentralized Linearized Alternating Direction Method of Multipliers
- Adaptive Filter Algorithms for Accelerated Discrete-Time Consensus
- Adding a Single State Memory Optimally Accelerates Symmetric Linear Maps
- Greedy Gossip With Eavesdropping
- The spatial smoothing method of clock synchronization in wireless networks
Cited In (16)
- An accelerated distributed gradient method with local memory
- An anticipatory protocol to reach fast consensus in multi-agent systems
- Order-Optimal Consensus Through Randomized Path Averaging
- Robust asynchronous stochastic gradient-push: asymptotically optimal and network-independent performance for strongly convex functions
- Characterizing limits and opportunities in speeding up Markov chain mixing
- Geometric bounds for convergence rates of averaging algorithms
- Fast linear iterations for distributed averaging
- Distributed Stopping for Average Consensus in Digraphs
- Brief Announcement: Efficient Computation in Congested Anonymous Dynamic Networks
- Graph diameter, eigenvalues, and minimum-time consensus
- Distributed convex optimization as a tool for solving \(f\)-consensus problems
- Distributed consensus-based multi-agent convex optimization via gradient tracking technique
- Optimal distributed linear averaging
- Title not available (Why is that?)
- On arbitrary compression for decentralized consensus and stochastic optimization over directed networks
- An Optimal Algorithm for Decentralized Finite-Sum Optimization
This page was built for publication: Linear time average consensus and distributed optimization on fixed graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4599719)
