Filter Results:
- Full text PDF available (20)
Publication Year
1999
2019
- This year (6)
- Last 5 years (30)
- Last 10 years (52)
Publication Type
Co-author
Journals and Conferences
Learn More
- Kobbi Nissim, Sofya Raskhodnikova, Adam D. Smith
- STOC
- 2007
We introduce a new, generic framework for private data analysis.The goal of private data analysis is to release aggregate information about a data set while protecting the privacy of the individuals… (More)
We develop algorithms for the private analysis of network data that provide accurate analysis of realistic networks while satisfying stronger privacy guarantees than those of previous work. We… (More)
- Eli Ben-Sasson, Prahladh Harsha, Sofya Raskhodnikova
- SIAM J. Comput.
- 2005
The field of property testing studies algorithms that distinguish, using a small number of queries, between inputs which satisfy a given property, and those that are `far' from satisfying the… (More)
- Yevgeniy Dodis, Oded Goldreich, Eric Lehman, Sofya Raskhodnikova, Dana Ron, Alex Samorodnitsky
- RANDOM-APPROX
- 1999
We present improved algorithms for testing monotonicity of functions. Namely, given the ability to query an unknown function f : n 7! , where and are nite ordered sets, the test always accepts a… (More)
Given a directed graph G = (V, E) and an integer k ≥ 1, a k-transitive-closurespanner (k-TC-spanner) of G is a directed graph H = (V, EH) that has (1) the same transitive-closure as G and (2)… (More)
- Tugkan Batu, Funda Ergün, +4 authors Rahul Sami
- STOC
- 2003
We show how to determine whether the edit distance between two given strings is small in sublinear time. Specifically, we present a test which, given two n-character strings A and B, runs in time… (More)
- Madhav Jha, Sofya Raskhodnikova
- SIAM J. Comput.
- 2013