On the communication complexity of Lipschitzian optimization for the coordinated model of computation
type: Item
instance of: scholarly article
title: On the communication complexity of Lipschitzian optimization for the coordinated model of computation
zbMATH Open document ID: 0958.68060
author: Mehran Mesbahi
author: George P. Papavassilopoulos
published in: Journal of Complexity
publication date: 2000-08-27T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 68Q30
zbMATH DE Number: 1496872
zbMATH Keywords: Lipschitzian optimization
zbMATH Keywords: information-based complexity
MaRDI profile type: Publication
OpenAlex ID: W2117680112
cites work: Lower Bounds on Information Transfer in Distributed Computations
cites work: Q4001523
cites work: Some Complexity Results for Matrix Computations on Parallel Processors
cites work: On the Communication Complexity of Solving a Polynomial Equation
cites work: Q3967358
cites work: Q4040887
cites work: Communication complexity of the Gaussian elimination algorithm on multiprocessors
cites work: Minimax models in the theory of numerical methods. Transl. from the 1989 Russian orig. by Olga Chuyan
cites work: Q3993279
cites work: Communication complexity of convex optimization
cites work: Q3326832
DOI: 10.1006/JCOM.2000.0544
Recommended article: The Communication Complexity of Optimization
Recommended article: Communication complexity of convex optimization
Recommended article: Mathematical Foundations of Computer Science 2005
Recommended article: The Communication Complexity of Distributed epsilon-Approximations
Recommended article: Communication Complexity and Lower Bounds on Multilective Computations
Recommended article: Communication-efficient algorithms for decentralized and stochastic optimization
Recommended article: The communication complexity for decentralized evaluation of functions
Recommended article: On the communication complexity of expected-profit maximization
Recommended article: Q2965522
description: scientific article; zbMATH DE number 1496872