• 1 Multidimensional corners
  • 2 The NOF model
  • 3 Lower bound on the communication complexity of \(\operatorname{eval}\)
  • 4 Upper bound on the deterministic communication complexity of \(\operatorname{eval}\)
  • 5 Randomised complexity of \(\operatorname{eval}\)
  • Dependency graph

Chandra-Furst-Lipton

Yaƫl Dillies

  • 1 Multidimensional corners
  • 2 The NOF model
  • 3 Lower bound on the communication complexity of \(\operatorname{eval}\)
  • 4 Upper bound on the deterministic communication complexity of \(\operatorname{eval}\)
  • 5 Randomised complexity of \(\operatorname{eval}\)