Preprint
Oct 2026
Learning-Augmented Streaming Algorithms for Approximating Boolean Max-CSPs
We study learning-augmented streaming algorithms for estimating the value of Boolean Maximum Constraint Satisfaction Problems (Max-CSPs). Specifically, we consider streaming algorithms equipped with an $\varepsilon$-accurate oracle: for each variable, the oracle outputs a label in $\{-1,1\}$ that agrees with a fixed op...
Yin-Hao Dong, Pan Peng, A. Vakilian et al.
· 0 citations