93 citations · 192 across the 20 of their papers we have counts for
3 papers · 1 filter
Wally: Batched Private Nearest Neighbor Search at Scale
Hilal Asi, Fabian Boemer, Nicholas Genise +8
We present Wally, a batched private nearest-neighbor search protocol that uses differential privacy to break the linear computation barrier of fully-oblivious schemes. In Tiptoe, t…
Models That Prove Their Own Correctness
Noga Amit, Shafi Goldwasser, Orr Paradise +1
How can we trust the correctness of a learned model on a particular input of interest? Model accuracy is typically measured on average over a distribution of inputs, giving no guar…
On Computationally Efficient Multi-Class Calibration
Parikshit Gopalan, Lunjia Hu, Guy N. Rothblum
Consider a multi-class labelling problem, where the labels can take values in , and a predictor predicts a distribution over the labels. In this work, we study the following f…