97 citations · 255 across the 28 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.CR2010★ 3 cited
Pan-private Algorithms: When Memory Does Not Help
Darakhshan Mir, S. Muthukrishnan, Aleksandar Nikolov +1
Consider updates arriving online in which the th input is , where 's are thought of as IDs of users. Informally, a randomized function is {\em differentially…
cs.CC2010★ 4 cited
Limits of Approximation Algorithms: PCPs and Unique Games (DIMACS Tutorial Lecture Notes)
Prahladh Harsha, Moses Charikar, Matthew Andrews +14
These are the lecture notes for the DIMACS Tutorial "Limits of Approximation Algorithms: PCPs and Unique Games" held at the DIMACS Center, CoRE Building, Rutgers University on 20-2…