77 citations · 83 across the 4 of their papers we have counts for
4 papers
Interventions over Predictions: Reframing the Ethical Debate for Actuarial Risk Assessment
Chelsea Barabas, Karthik Dinakar, Joichi Ito +2
Actuarial risk assessments might be unduly perceived as a neutral way to counteract implicit bias and increase the fairness of decisions made at almost every juncture of the crimin…
Quantum strategies are better than classical in almost any XOR game
Andris Ambainis, Arturs Backurs, Kaspars Balodis +4
We initiate a study of random instances of nonlocal games. We show that quantum strategies are better than classical for almost any 2-player XOR game. More precisely, for large n,…
Worst case analysis of non-local games
Andris Ambainis, Arturs Backurs, Kaspars Balodis +3
Non-local games are studied in quantum information because they provide a simple way for proving the difference between the classical world and the quantum world. A non-local game…
Sensitivity versus block sensitivity of Boolean functions
Madars Virza
Determining the maximal separation between sensitivity and block sensitivity of Boolean functions is of interest for computational complexity theory. We construct a sequence of Boo…