MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Searching for "On the complexity of communication complexity." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB
Help! 92 documents found, showing 1 through 10. Next 10 →
ATOM RSS
  • Verifiable shuffle of large size ciphertexts  
  • by Jens Groth, Steve Lu — 2007 — In proceedings of Practice and Theory in Public Key Cryptography - PKC ’07, LNCS 4450
  • … low communicational and computational complexity. The two schemes we suggest are both 3-move HVZK…
  • Cited by 1 (1 self) – Add To MetaCart
  • Random selection with an adversarial majority  
  • by Ronen Gradwohl, Salil Vadhan, David Zuckerman — 2006 — Advances in Cryptology—CRYPTO ‘06, number 4117 in Lecture Notes in Computer Science
  • … complexity, the communication complexity, and the tradeoffs between the fraction of honest players…
  • Cited by 5 (2 self) – Add To MetaCart
  • The tangent FFT  
  • by Daniel J. Bernstein — in [Boztas and Lu 2007]. URL: http://cr.yp.to/papers.html#tangentfft. ID a9a77cef9a7b77f9b8b305 e276d5fe25. Citations in this document: §2.9
  • …-radix FFT; scaled odd tail; DFT; convolution; polynomial multiplication; algebraic complexity; communication…
  • Cited by 1 (1 self) – Add To MetaCart
  • Communication vs. computation  
  • by Prahladh Harsha, Yuval Ishai, Joe Kilian, Kobbi Nissim, S. Venkatesh — 2004 — Proc. 31st International Colloquium of Automata, Languages and Programming (ICALP
  • …-party randomized communication complexity; (2) query complexity; (3) property testing. For the model…
  • Cited by 1 (1 self) – Add To MetaCart
Help! Showing 1 through 10. Next 10 →
ATOM RSS
Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB