Lower Bounds on the Randomized Communication Complexity of Read-Once Functions. Leonardos, N. & Saks, M. Computational Complexity, 19(2):153-181, 2010.
Lower Bounds on the Randomized Communication Complexity of Read-Once Functions [link]Link  bibtex   
@article{LS10,
  author    = {Nikos Leonardos and
               Michael Saks},
  title     = {Lower Bounds on the Randomized Communication Complexity
               of Read-Once Functions},
  journal   = {Computational Complexity},
  volume    = {19},
  number    = {2},
  year      = {2010},
  pages     = {153-181},
  ee        = {http://springerlink.metapress.com/content/y42hkrn487280635/},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Downloads: 0