Communication complexity of convex optimization
From MaRDI portal
Publication:1100896
DOI10.1016/0885-064X(87)90013-6zbMath0641.68063MaRDI QIDQ1100896
John N. Tsitsiklis, Zhi-Quan Luo
Publication date: 1987
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0885-064x(87)90013-6
68Q25: Analysis of algorithms and problem complexity
65K10: Numerical optimization and variational techniques
Related Items
Distributed Algorithmic Mechanism Design and Algebraic Communication Complexity, On the communication complexity of Lipschitzian optimization for the coordinated model of computation, Optimal decisions in stochastic graphs with uncorrelated and correlated edge weights
Cites Work