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

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

collaborators

5 papers

cs.CY2021

Analysis of the Pennsylvania Additive Classification Tool: Biases and Important Features

Swarup Dhar, Vanessa Massaro, Darakhshan Mir +1

The Pennsylvania Additive Classification Tool (PACT) is a carceral algorithm used by the Pennsylvania Department of Corrections in order to determine the security level for an inca…

cs.CY2021

Analyzing a Carceral Algorithm used by the Pennsylvania Department of Corrections

Vanessa Massaro, Swarup Dhar, Darakhshan Mir +1

Scholars have focused on algorithms used during sentencing, bail, and parole, but little work explores what we call carceral algorithms that are used during incarceration. This pap…

cs.CY2021

Uncertainty in Criminal Justice Algorithms: simulation studies of the Pennsylvania Additive Classification Tool

Swarup Dhar, Vanessa Massaro, Darakhshan Mir +1

Much attention has been paid to algorithms related to sentencing, the setting of bail, parole decisions and recidivism while less attention has been paid to carceral algorithms, th…

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…