Streaming complexity of CSPs with randomly ordered constraints.

Raghuvansh R. Saxena, Noah Singer, Madhu Sudan, Santhoshini Velusamy

Browse the full SODA paper archive.