Network Topology and Communication-Computation Tradeoffs in Decentralized Optimization
暂无分享,去创建一个
[1] Giuseppe Notarstefano,et al. Distributed Abstract Optimization via Constraints Consensus: Theory and Applications , 2011, IEEE Transactions on Automatic Control.
[2] Soummya Kar,et al. Gossip Algorithms for Distributed Signal Processing , 2010, Proceedings of the IEEE.
[3] Behrouz Touri,et al. Non-Convex Distributed Optimization , 2015, IEEE Transactions on Automatic Control.
[4] Johannes Gehrke,et al. Gossip-based computation of aggregate information , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..
[5] Damiano Varagnolo,et al. Newton-Raphson Consensus for Distributed Convex Optimization , 2015, IEEE Transactions on Automatic Control.
[6] Wei Shi,et al. Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs , 2016, SIAM J. Optim..
[7] Christoforos N. Hadjicostis,et al. Distributed algorithms for control of demand response and distributed energy resources , 2011, IEEE Conference on Decision and Control and European Control Conference.
[8] Michael G. Rabbat,et al. Communication/Computation Tradeoffs in Consensus-Based Distributed Optimization , 2012, NIPS.
[9] Robert Nowak,et al. Distributed optimization in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.
[10] Qing Ling,et al. On the Linear Convergence of the ADMM in Decentralized Consensus Optimization , 2013, IEEE Transactions on Signal Processing.
[11] G. Francca,et al. How is Distributed ADMM Affected by Network Topology , 2017, 1710.00889.
[12] Anand D. Sarwate,et al. Broadcast gossip algorithms: Design and analysis for consensus , 2008, 2008 47th IEEE Conference on Decision and Control.
[13] John N. Tsitsiklis,et al. Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.
[14] Sonia Martínez,et al. An Approximate Dual Subgradient Algorithm for Multi-Agent Non-Convex Optimization , 2010, IEEE Transactions on Automatic Control.
[15] Michael G. Rabbat,et al. Efficient Distributed Online Prediction and Stochastic Optimization With Approximate Distributed Averaging , 2014, IEEE Transactions on Signal and Information Processing over Networks.
[16] Yurii Nesterov,et al. Introductory Lectures on Convex Optimization - A Basic Course , 2014, Applied Optimization.
[17] N. S. Aybat,et al. Distributed Linearized Alternating Direction Method of Multipliers for Composite Convex Consensus Optimization , 2015, IEEE Transactions on Automatic Control.
[18] Michael D. Lemmon,et al. Event-triggered distributed optimization in sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.
[19] John N. Tsitsiklis,et al. Weighted Gossip: Distributed Averaging using non-doubly stochastic matrices , 2010, 2010 IEEE International Symposium on Information Theory.
[20] Jinming Xu,et al. Augmented distributed optimization for networked systems , 2016 .
[21] Stephen P. Boyd,et al. Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).
[22] Martin J. Wainwright,et al. Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling , 2010, IEEE Transactions on Automatic Control.
[23] Michael G. Rabbat,et al. Distributed consensus and optimization under communication delays , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).
[24] Asuman E. Ozdaglar,et al. Distributed Subgradient Methods for Multi-Agent Optimization , 2009, IEEE Transactions on Automatic Control.
[25] Vivek S. Borkar,et al. Nonlinear Gossip , 2016, SIAM J. Control. Optim..
[26] Soummya Kar,et al. Convergence Rate Analysis of Distributed Gossip (Linear Parameter) Estimation: Fundamental Limits and Tradeoffs , 2010, IEEE Journal of Selected Topics in Signal Processing.
[27] M. Anthony,et al. Mathematics for Economics and Finance: Introduction to optimisation , 1996 .
[28] Jing Wang,et al. A control perspective for centralized and distributed convex optimization , 2011, IEEE Conference on Decision and Control and European Control Conference.
[29] Asuman E. Ozdaglar,et al. Distributed Subgradient Methods for Convex Optimization Over Random Networks , 2011, IEEE Transactions on Automatic Control.
[30] Stergios I. Roumeliotis,et al. Consensus in Ad Hoc WSNs With Noisy Links—Part II: Distributed Estimation and Smoothing of Random Signals , 2008, IEEE Transactions on Signal Processing.
[31] Na Li,et al. Harnessing smoothness to accelerate distributed optimization , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).
[32] Gesualdo Scutari,et al. Distributed nonconvex optimization over time-varying networks , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).
[33] John Darzentas,et al. Problem Complexity and Method Efficiency in Optimization , 1983 .
[34] Stephen P. Boyd,et al. Gossip algorithms: design, analysis and applications , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..
[35] Elizabeth L. Wilmer,et al. Markov Chains and Mixing Times , 2008 .
[36] Asuman E. Ozdaglar,et al. Constrained Consensus and Optimization in Multi-Agent Networks , 2008, IEEE Transactions on Automatic Control.
[37] John N. Tsitsiklis,et al. Parallel and distributed computation , 1989 .
[38] Bahman Gharesifard,et al. Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs , 2012, IEEE Transactions on Automatic Control.
[39] Stephen P. Boyd,et al. Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.
[40] Alex Olshevsky,et al. Linear Time Average Consensus on Fixed Graphs and Implications for Decentralized Optimization and Multi-Agent Control , 2014, 1411.4186.
[41] Wenwu Yu,et al. An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.
[42] Ιωαννησ Τσιτσικλησ,et al. PROBLEMS IN DECENTRALIZED DECISION MAKING AND COMPUTATION , 1984 .
[43] anyware. Introduction à Optimisation , 2019 .
[44] Shai Ben-David,et al. Understanding Machine Learning: From Theory to Algorithms , 2014 .
[45] Soummya Kar,et al. Asymptotically Efficient Distributed Estimation With Exponential Family Statistics , 2013, IEEE Transactions on Information Theory.
[46] Prabhakar Raghavan,et al. The electrical resistance of a graph captures its commute and cover times , 2005, computational complexity.
[47] Alejandro Ribeiro,et al. Consensus in Ad Hoc WSNs With Noisy Links—Part I: Distributed Estimation of Deterministic Signals , 2008, IEEE Transactions on Signal Processing.
[48] Angelia Nedic,et al. Distributed Random Projection Algorithm for Convex Optimization , 2012, IEEE Journal of Selected Topics in Signal Processing.
[49] Sonia Martínez,et al. On Distributed Convex Optimization Under Inequality and Equality Constraints , 2010, IEEE Transactions on Automatic Control.
[50] R. Olfati-Saber,et al. Algebraic Connectivity Ratio of Ramanujan Graphs , 2007, 2007 American Control Conference.
[51] Angelia Nedic,et al. Stochastic Dual Averaging for Decentralized Online Optimization on Time-Varying Communication Graphs , 2017, IEEE Transactions on Automatic Control.
[52] Na Li,et al. Accelerated Distributed Nesterov Gradient Descent , 2017, IEEE Transactions on Automatic Control.
[53] Angelia Nedic,et al. Distributed Optimization Over Time-Varying Directed Graphs , 2015, IEEE Trans. Autom. Control..
[54] R. Durrett. Random Graph Dynamics: References , 2006 .
[55] Naum Zuselevich Shor,et al. Minimization Methods for Non-Differentiable Functions , 1985, Springer Series in Computational Mathematics.
[56] Soomin Lee,et al. Optimization over networks: Efficient algorithms and analysis , 2013 .
[57] Asuman E. Ozdaglar,et al. Distributed multi-agent optimization with state-dependent communication , 2010, Math. Program..
[58] Alexander Olshevsky,et al. Linear Time Average Consensus and Distributed Optimization on Fixed Graphs , 2017, SIAM J. Control. Optim..
[59] Qing Ling,et al. EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization , 2014, 1404.6264.
[60] Guilherme França,et al. Markov Chain Lifting and Distributed ADMM , 2017, IEEE Signal Processing Letters.
[61] Mathew D. Penrose,et al. Random Geometric Graphs , 2003 .
[62] Michael G. Rabbat,et al. Consensus-based distributed optimization: Practical issues and applications in large-scale machine learning , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).
[63] Michael G. Rabbat,et al. Push-Sum Distributed Dual Averaging for convex optimization , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).
[64] Ali Sayed,et al. Adaptation, Learning, and Optimization over Networks , 2014, Found. Trends Mach. Learn..
[65] Nitin H. Vaidya,et al. Robust Distributed Average Consensus via Exchange of Running Sums , 2016, IEEE Transactions on Automatic Control.
[66] John N. Tsitsiklis,et al. Fundamental limitations for anonymous distributed systems with broadcast communications , 2015, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).
[67] Jie Lin,et al. Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..
[68] Giuseppe Notarstefano,et al. A distributed simplex algorithm for degenerate linear programs and multi-agent assignments , 2012, Autom..
[69] Ali H. Sayed,et al. Diffusion Adaptation over Networks , 2012, ArXiv.
[70] Dusan M. Stipanovic,et al. Distributed Bregman-Distance Algorithms for Min-Max Optimization , 2013, Agent-Based Optimization.
[71] Wotao Yin,et al. ExtraPush for Convex Smooth Decentralized Optimization over Directed Networks , 2015, ArXiv.
[72] Qing Ling,et al. Decentralized Dynamic Optimization Through the Alternating Direction Method of Multipliers , 2013, IEEE Transactions on Signal Processing.
[73] Alejandro Ribeiro,et al. Network Integrity in Mobile Robotic Networks , 2013, IEEE Transactions on Automatic Control.
[74] Angelia Nedic,et al. Random algorithms for convex minimization problems , 2011, Math. Program..
[75] Ali H. Sayed,et al. Diffusion Adaptation Strategies for Distributed Optimization and Learning Over Networks , 2011, IEEE Transactions on Signal Processing.
[76] José M. F. Moura,et al. Fast Distributed Gradient Methods , 2011, IEEE Transactions on Automatic Control.
[77] J. Gillis,et al. Matrix Iterative Analysis , 1961 .
[78] Jason R. Marden,et al. Designing Games for Distributed Optimization , 2013, IEEE J. Sel. Top. Signal Process..
[79] Angelia Nedic,et al. Coordinate Dual Averaging for Decentralized Online Optimization With Nonseparable Global Objectives , 2015, IEEE Transactions on Control of Network Systems.
[80] Chenguang Xi,et al. On the Linear Convergence of Distributed Optimization over Directed Graphs , 2015, 1510.02149.
[81] Angelia Nedic,et al. Distributed constrained optimization over noisy networks , 2010, 49th IEEE Conference on Decision and Control (CDC).
[82] Christoforos N. Hadjicostis,et al. Average Consensus in the Presence of Delays in Directed Graph Topologies , 2014, IEEE Transactions on Automatic Control.
[83] Angelia Nedic,et al. A new class of distributed optimization algorithms: application to regression of distributed data , 2012, Optim. Methods Softw..
[84] Angelia Nedic,et al. Stochastic Gradient-Push for Strongly Convex Functions on Time-Varying Directed Graphs , 2014, IEEE Transactions on Automatic Control.
[85] Minghui Zhu,et al. An approximate dual subgradient algorithm for distributed non-convex constrained optimization , 2010 .
[86] Stephen P. Boyd,et al. Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.
[87] Sonia Martínez,et al. An approximate dual subgradient algorithm for multi-agent non-convex optimization , 2010, 49th IEEE Conference on Decision and Control (CDC).
[88] Christoforos N. Hadjicostis,et al. Distributed Finite-Time Computation of Digraph Parameters: Left-Eigenvector, Out-Degree and Spectrum , 2016, IEEE Transactions on Control of Network Systems.
[89] Choon Yik Tang,et al. Zero-gradient-sum algorithms for distributed convex optimization: The continuous-time case , 2011, Proceedings of the 2011 American Control Conference.
[90] Soummya Kar,et al. Topology for Distributed Inference on Graphs , 2006, IEEE Transactions on Signal Processing.
[91] Richard S. Varga,et al. Matrix Iterative Analysis , 2000, The Mathematical Gazette.
[92] José M. F. Moura,et al. Cooperative Convex Optimization in Networked Systems: Augmented Lagrangian Algorithms With Directed Gossip Communication , 2010, IEEE Transactions on Signal Processing.
[93] Sonia Martínez,et al. Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.
[94] Asuman E. Ozdaglar,et al. Distributed Alternating Direction Method of Multipliers , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).
[95] Gesualdo Scutari,et al. NEXT: In-Network Nonconvex Optimization , 2016, IEEE Transactions on Signal and Information Processing over Networks.
[96] M. Vetterli,et al. Wireless Sensor Networks for Environmental Monitoring: The SensorScope Experience , 2008, 2008 IEEE International Zurich Seminar on Communications.
[97] Stephen P. Boyd,et al. Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..
[98] Lihua Xie,et al. Augmented distributed gradient methods for multi-agent optimization under uncoordinated constant stepsizes , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).
[99] Angelia Nedic,et al. Decentralized online optimization with global objectives and local communication , 2015, 2015 American Control Conference (ACC).
[100] Christoforos N. Hadjicostis,et al. Distributed strategies for average consensus in directed graphs , 2011, IEEE Conference on Decision and Control and European Control Conference.
[101] Angelia Nedic,et al. Distributed Stochastic Subgradient Projection Algorithms for Convex Optimization , 2008, J. Optim. Theory Appl..
[102] Daniel Pérez Palomar,et al. Distributed nonconvex multiagent optimization over time-varying networks , 2016, 2016 50th Asilomar Conference on Signals, Systems and Computers.
[103] Dimitri P. Bertsekas,et al. Convex Analysis and Optimization , 2003 .
[104] Chen Avin,et al. On the cover time and mixing time of random geometric graphs , 2007, Theor. Comput. Sci..
[105] Asuman E. Ozdaglar,et al. On the O(1=k) convergence of asynchronous distributed alternating Direction Method of Multipliers , 2013, 2013 IEEE Global Conference on Signal and Information Processing.
[106] Na Li,et al. Harnessing Smoothness to Accelerate Distributed Optimization , 2016, IEEE Transactions on Control of Network Systems.
[107] Ali H. Sayed,et al. Diffusion LMS Strategies for Distributed Estimation , 2010, IEEE Transactions on Signal Processing.
[108] Sonia Martínez,et al. Discrete-time dynamic average consensus , 2010, Autom..
[109] Shaoshuai Mou,et al. Deterministic Gossiping , 2011, Proceedings of the IEEE.
[110] Gesualdo Scutari,et al. Distributed nonconvex optimization over networks , 2015, 2015 IEEE 6th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).
[111] Angelia Nedic,et al. Asynchronous Gossip-Based Random Projection Algorithms Over Networks , 2013, IEEE Transactions on Automatic Control.
[112] Angelia Nedic,et al. Distributed Asynchronous Constrained Stochastic Optimization , 2011, IEEE Journal of Selected Topics in Signal Processing.
[113] Anand D. Sarwate,et al. Broadcast Gossip Algorithms for Consensus , 2009, IEEE Transactions on Signal Processing.
[114] Alex Olshevsky. Linear time average consensus on fixed graphs , 2015 .
[115] E. Seneta. Non-negative Matrices and Markov Chains , 2008 .
[116] Daniel A. Spielman,et al. Graphs, Vectors, and Matrices , 2016 .
[117] Anna Scaglione,et al. Distributed Constrained Optimization by Consensus-Based Primal-Dual Perturbation Method , 2013, IEEE Transactions on Automatic Control.