74 citations · 172 across the 28 of their papers we have counts for
Showing cs.CRShow all
3 papers · 1 filter
cs.CR2025
PREAMBLE: Private and Efficient Aggregation via Block Sparse Vectors
Hilal Asi, Vitaly Feldman, Hannah Keller +2
We revisit the problem of secure aggregation of high-dimensional vectors in a two-server system such as Prio. These systems are typically used to aggregate vectors such as gradient…
cs.CR2024
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…
cs.CR2020★ 4 cited
Near Instance-Optimality in Differential Privacy
Hilal Asi, John C. Duchi
We develop two notions of instance optimality in differential privacy, inspired by classical statistical theory: one by defining a local minimax risk and the other by considering u…