Advertisement

Communication complexity of computing a collection of rational functions

  • Zhi-Quan Luo
Computer Architecture, Concurrency, Parallelism, Communication And Networking
Part of the Lecture Notes in Computer Science book series (LNCS, volume 468)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [A78]
    Abelson, H., “Towards a Theory of Local and Global Computation”, Theoretical Computer Science, Vol. 6, 1978, pp. 41–67.Google Scholar
  2. [A80]
    Abelson, H., “Lower Bounds on Information Transfer in Distributed Computations”, Journal of ACM, 27, 2, 1980, pp. 384–392.Google Scholar
  3. [BM75]
    Borodin, A. and Munro, I., The Computational Complexity of Algebraic and Numeric Problems, American Elsevier, New York, 1975.Google Scholar
  4. [C89]
    Chen, P., “Communicational Complexity of Distributed Computations”, preprint, 1989.Google Scholar
  5. [J84]
    Ja'Ja, J., “The VLSI Complexity of Selected Graph Problems”, Journal of ACM, Vol. 31, No. 2, 1984, pp. 377–391.Google Scholar
  6. [LS81]
    Lipton, R.J. and Sedgewick, R., “Lower Bounds for VLSI”, Proceedings of 13th STOC, 1981, pp. 300–307.Google Scholar
  7. [L89]
    Luo, Z.Q., Communication Complexity of Some Problems in Distributed Computation, Ph.D dissertation, technical report LIDS-TH-1909, Lab. for Information and Decision Systems, MIT, Cambridge, Mass., 1989.Google Scholar
  8. [LT89a]
    Luo, Z.Q. and Tsitsiklis, J.N., “On the Communication Complexity of Distributed Algebraic Computation”, technical report LIDS-P-1851, Lab. for Information and Decision Systems, MIT, Cambridge, Mass., 1989.Google Scholar
  9. [LT89b]
    Luo, Z.Q. and Tsitsiklis, J.N., “On the Communication Complexity of Solving a Polynomial Equation”, technical report LIDS-P-1876, Lab. for Information and Decision Systems, MIT, Cambridge, Mass., 1989.Google Scholar
  10. [PS82]
    Papadimitriou, C.H. and Sipser, M., “Communication Complexity”, Proceedings of the 14th STOC, 1982, pp. 196–200.Google Scholar
  11. [TS81]
    Tenney, R.R. and Sandell, N.R. Jr., “Detection with Distributed Sensors”, IEEE Transaction on Aerospace and Electronic Systems, AES-17, 4, 1981, pp. 501–510.Google Scholar
  12. [TL87]
    Tsitsiklis, J.N. and Luo, Z.Q., “Communication Complexity of Convex Optimization”, Journal of Complexity, Vol. 3, pp. 231–243, 1987.Google Scholar
  13. [VW53]
    Van Der Waerden, B.L., Modern Algebra, Vol. 1 & 2, Frederick Ungar Publishing Co., New York, 1953.Google Scholar
  14. [Y79]
    Yao, A.C., “Some Complexity Questions Related to Distributed Computing”, Proceedings of the 11th STOC, 1979, pp. 209–213.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Zhi-Quan Luo
    • 1
  1. 1.Department of Electrical and Computer EngineeringMcMaster UniversityHamiltonCanada

Personalised recommendations