1 citations · 2 across the 2 of their papers we have counts for
2 papers
cs.CC2016★ 1 cited
Cube vs. Cube Low Degree Test
Amey Bhangale, Irit Dinur, Inbal Livni Navon
We revisit the Raz-Safra plane-vs.-plane test and study the closely related cube vs. cube test. In this test the tester has access to a "cubes table" which assigns to every cube a…
cs.DS2014★ 1 cited
Simultaneous Approximation of Constraint Satisfaction Problems
Amey Bhangale, Swastik Kopparty, Sushant Sachdeva
Given collections of 2SAT clauses on the same set of variables , can we find one assignment that satisfies a large fraction of clauses from each collection? We consider such…