Noah G. Singer | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Ghibli AI

research

∙ 05/08/2023

Oblivious algorithms for the Max-kAND Problem

Motivated by recent works on streaming algorithms for constraint satisfa...

0 Noah G. Singer, et al. ∙

research

∙ 04/13/2023

On streaming approximation algorithms for constraint satisfaction problems

In this thesis, we explore streaming algorithms for approximating constr...

0 Noah G. Singer, et al. ∙