Nine lower bound conjectures on streaming approximation algorithms for CSPs

Noah Singer. Nine lower bound conjectures on streaming approximation algorithms for CSPs. Electronic Colloquium on Computational Complexity (ECCC), TR25, 2025. [doi]

Authors

Noah Singer

This author has not been identified. Look up 'Noah Singer' in Google