18 citations · 33 across the 4 of their papers we have counts for
5 papers
On the Two-sided Permutation Inversion Problem
Gorjan Alagic, Chen Bai, Alexander Poremba +1
In the permutation inversion problem, the task is to find the preimage of some challenge value, given oracle access to the permutation. This is a fundamental problem in query compl…
The Test of Tests: A Framework For Differentially Private Hypothesis Testing
Zeki Kazan, Kaiyan Shi, Adam Groce +1
We present a generic framework for creating differentially private versions of any hypothesis test in a black-box way. We analyze the resulting tests analytically and experimentall…
Multi-Angle QAOA Does Not Always Need All Its Angles
Kaiyan Shi, Rebekah Herrman, Ruslan Shaydulin +3
Introducing additional tunable parameters to quantum circuits is a powerful way of improving performance without increasing hardware requirements. A recently introduced multiangle…
Differentially Private Nonparametric Hypothesis Testing
Simon Couch, Zeki Kazan, Kaiyan Shi +2
Hypothesis tests are a crucial statistical tool for data mining and are the workhorse of scientific research in many fields. Here we study differentially private tests of independe…
A Differentially Private Wilcoxon Signed-Rank Test
Simon Couch, Zeki Kazan, Kaiyan Shi +2
Hypothesis tests are a crucial statistical tool for data mining and are the workhorse of scientific research in many fields. Here we present a differentially private analogue of th…