5 citations · 12 across the 10 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2020
A bounded-noise mechanism for differential privacy
Yuval Dagan, Gil Kur
We present an asymptotically optimal differentially private mechanism for answering multiple, adaptively asked, -sensitive queries, settling the conjecture of Steinke an…
cs.DS2018
The entropy of lies: playing twenty questions with a liar
Yuval Dagan, Yuval Filmus, Daniel Kane +1
`Twenty questions' is a guessing game played by two players: Bob thinks of an integer between and , and Alice's goal is to recover it using a minimal number of Yes/No questi…