1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.CC2015
On Fortification of Projection Games
Amey Bhangale, Ramprasad Saptharishi, Girish Varma +1
A recent result of Moshkovitz \cite{Moshkovitz14} presented an ingenious method to provide a completely elementary proof of the Parallel Repetition Theorem for certain projection g…
cs.DS2011★ 1 cited
Streaming algorithms for language recognition problems
Ajesh Babu, Nutan Limaye, Jaikumar Radhakrishnan +1
We study the complexity of the following problems in the streaming model. Membership testing for \DLIN We show that every language in \DLIN\ can be recognised by a randomized one-p…