4 citations · 7 across the 6 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DS2014★ 3 cited
Improved Approximation Algorithms for Projection Games
Pasin Manurangsi, Dana Moshkovitz
The projection games (aka Label-Cover) problem is of great importance to the field of approximation algorithms, since most of the NP-hardness of approximation results we know today…
cs.CC2014
AM with Multiple Merlins
Scott Aaronson, Russell Impagliazzo, Dana Moshkovitz
We introduce and study a new model of interactive proofs: AM(k), or Arthur-Merlin with k non-communicating Merlins. Unlike with the better-known MIP, here the assumption is that ea…