Ein neues Informationskomplexitätsmaß für mehrfaches Durchlaufen von Datenströmen mit Anwendungen

Wir führen ein neues Konzept der Informationskomplexität für Probleme mit mehrfachem Durchlaufen von Datenströmen ein und verwenden es, um wichtige Fragen in Datenströmen zu lösen. Insbesondere zeigen wir Schranken für das Münzproblem und das Nadelproblem auf, die die bisherigen Ergebnisse deutlich verbessern.