Ist die Kommunikationskomplexität (CC) der einzige bekannte Ansatz für Streaming-Algorithmen? Gibt es andere Techniken, auch wenn bedingte Untergrenzen?
Sind wir im Allgemeinen mit den über CC erzielten Fortschritten zufrieden? Oder nach alternativen Techniken zu suchen (auch wenn diese bedingt sind), wäre eine interessante Richtung?