Showing 2024Show all
2 papers · 1 filter
quant-ph2024
Uniformity testing when you have the source code
Clément L. Canonne, Robin Kothari, Ryan O'Donnell
We study quantum algorithms for verifying properties of the output probability distribution of a classical or quantum circuit, given access to the source code that generates the di…
cs.DS2024
Locally Private Histograms in All Privacy Regimes
Clément L. Canonne, Abigail Gentle
Frequency estimation, a.k.a. histograms, is a workhorse of data analysis, and as such has been thoroughly studied under differentially privacy. In particular, computing histograms…