no code implementations • 26 Oct 2022 • Alexander Edmonds, Aleksandar Nikolov, Toniann Pitassi
We study two basic statistical tasks in non-interactive local differential privacy (LDP): learning and refutation.
no code implementations • 19 Nov 2019 • Alexander Edmonds, Aleksandar Nikolov, Jonathan Ullman
We give new characterizations of the sample complexity of answering linear queries (statistical queries) in the local and central models of differential privacy: *In the non-interactive local model, we give the first approximate characterization of the sample complexity.