Search Results for author: Alexander Edmonds

Found 2 papers, 0 papers with code

Learning versus Refutation in Noninteractive Local Differential Privacy

no code implementations26 Oct 2022 Alexander Edmonds, Aleksandar Nikolov, Toniann Pitassi

We study two basic statistical tasks in non-interactive local differential privacy (LDP): learning and refutation.

PAC learning

The Power of Factorization Mechanisms in Local and Central Differential Privacy

no code implementations19 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.

Cannot find the paper you are looking for? You can Submit a new open access paper.