7 citations · 17 across the 12 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Oblivious algorithms for the Max-AND Problem
Noah G. Singer
Motivated by recent works on streaming algorithms for constraint satisfaction problems (CSPs), we define and analyze oblivious algorithms for the Max-AND problem. This generaliz…
cs.DS2023★ 3 cited
On streaming approximation algorithms for constraint satisfaction problems
Noah G. Singer
In this thesis, we explore streaming algorithms for approximating constraint satisfaction problems (CSPs). The setup is roughly the following: A computer has limited memory space,…