Learning-Augmented Streaming Algorithms for Approximating Boolean Max-CSPs

Yinhao Dong, Pan Peng, Ali Vakilian +2

We study learning-augmented streaming algorithms for estimating the value of Boolean Maximum Constraint Satisfaction Problems (Max-CSPs). Specifically, we consider streaming algori…