Darakhshan Mir

most citedLimits of Approximation Algorithms: PCPs and Unique Games (DIMACS Tutorial Lecture Notes)

4 citations · 7 across the 2 of their papers we have counts for

collaborators

Showing cs.CRShow all

1 paper · 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 $t$ th input is $(i_{t}, d_{t})$ , where $i_{t}$ 's are thought of as IDs of users. Informally, a randomized function $f$ is {\em differentially…