DocumentCode
3074919
Title
Communication complexity of convex optimization
Author
Tsitsiklis, J.N. ; Zhi-Quan Luo
Author_Institution
Massachusetts Institute of Technology, Cambridge, MA, USA
fYear
1986
fDate
10-12 Dec. 1986
Firstpage
608
Lastpage
611
Abstract
We consider a situation where each one of two processors has access to a different convex function fi, i = 1, 2, defined on a common bounded domain. The processors are to exchange a number of binary messages, according to some protocol, until they find a point in the domain at which f1+f2 is minimized, within some prespecified accuracy ??. Our objective is to determine protocols under which the number of exchanged messages is minimized.
Keywords
Access protocols; Complexity theory; Laboratories; Operations research; Very large scale integration;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 1986 25th IEEE Conference on
Conference_Location
Athens, Greece
Type
conf
DOI
10.1109/CDC.1986.267379
Filename
4048825
Link To Document