9 citations · 21 across the 16 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.CC2017
Local decoding and testing of polynomials over grids
Mitali Bafna, Srikanth Srinivasan, Madhu Sudan
The well-known DeMillo-Lipton-Schwartz-Zippel lemma says that -variate polynomials of total degree at most over grids, i.e. sets of the form $A_1 \times A_2 \times \cdots \t…
cs.DS2017★ 9 cited
The Price of Selection in Differential Privacy
Mitali Bafna, Jonathan Ullman
In the differentially private top- selection problem, we are given a dataset , in which each row belongs to an individual and each column correspon…