97 citations · 255 across the 28 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.DS2011★ 71 cited
Private Decayed Sum Estimation under Continual Observation
Jean Bolot, Nadia Fawaz, S. Muthukrishnan +2
In monitoring applications, recent data is more important than distant data. How does this affect privacy of data analysis? We study a general class of data analyses - computing pr…
cs.DM2011★ 3 cited
A counterexample to Beck's conjecture on the discrepancy of three permutations
Alantha Newman, Aleksandar Nikolov
Given three permutations on the integers 1 through n, consider the set system consisting of each interval in each of the three permutations. Jozsef Beck conjectured (c. 1987) that…