Login / Signup

Towards a Strong Communication Complexity Theory or Generating Quasi-Random Sequences from Two Communicating Slightly-random Sources (Extended Abstract)

Umesh V. Vazirani
Published in: STOC (1985)
Keyphrases
  • extended abstract
  • complexity theory
  • information sources
  • decision trees
  • feature extraction
  • spatio temporal