Optimal Single-Pass Streaming Lower Bounds for Approximating CSPs

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Singer, Noah G., Tulsiani, Madhur, Velusamy, Santhoshini
Format: Preprint
Veröffentlicht: 2026
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!