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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.