|
|
|
|
Venues (Conferences, Journals, ...)
|
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 14 occurrences of 12 keywords
|
|
|
|
|
Results
Found 32 publication records. Showing 32 according to the selection in the facets
| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Madhav Jha, Sofya Raskhodnikova |
Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Vishesh Karwa, Sofya Raskhodnikova, Adam Smith, Grigory Yaroslavtsev |
Private Analysis of Graph Structure. |
PVLDB |
2011 |
DBLP BibTeX RDF |
|
| 1 | Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi Nissim, Sofya Raskhodnikova, Adam Smith |
What Can We Learn Privately? |
SIAM J. Comput. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Berman, Arnab Bhattacharyya, Konstantin Makarychev, Sofya Raskhodnikova, Grigory Yaroslavtsev |
Improved Approximation for the Directed Spanner Problem. |
ICALP |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Berman, Arnab Bhattacharyya, Elena Grigorescu, Sofya Raskhodnikova, David P. Woodruff, Grigory Yaroslavtsev |
Steiner Transitive-Closure Spanners of Low-Dimensional Posets. |
ICALP |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Madhav Jha, Sofya Raskhodnikova |
Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy. |
FOCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Berman, Arnab Bhattacharyya, Elena Grigorescu, Sofya Raskhodnikova, David P. Woodruff, Grigory Yaroslavtsev |
Steiner Transitive-Closure Spanners of d-Dimensional Posets |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Sofya Raskhodnikova |
Transitive-Closure Spanners: A Survey. |
Property Testing |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Berman, Sofya Raskhodnikova |
Approximation Algorithms for Min-Max Generalization Problems. |
APPROX-RANDOM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Elena Grigorescu, Madhav Jha, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff |
Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners. |
APPROX-RANDOM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Berman, Sofya Raskhodnikova, Ge Ruan |
Finding Sparser Directed Spanners. |
FSTTCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff |
Transitive-Closure Spanners of the Hypercube and the Hypergrid. |
Electronic Colloquium on Computational Complexity (ECCC) |
2009 |
DBLP BibTeX RDF |
|
| 1 | Sofya Raskhodnikova, Dana Ron, Amir Shpilka, Adam Smith |
Strong Lower Bounds for Approximating Distribution Support Size and the Distinct Elements Problem. |
SIAM J. Comput. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff |
Transitive-closure spanners. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff |
Transitive-Closure Spanners |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi Nissim, Sofya Raskhodnikova, Adam Smith |
What Can We Learn Privately? |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi Nissim, Sofya Raskhodnikova, Adam Smith |
What Can We Learn Privately? |
FOCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Sofya Raskhodnikova, Dana Ron, Ronitt Rubinfeld, Adam Smith |
Sublinear Algorithms for Approximating String Compressibility |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Sofya Raskhodnikova, Dana Ron, Ronitt Rubinfeld, Adam Smith |
Sublinear Algorithms for Approximating String Compressibility. |
APPROX-RANDOM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sofya Raskhodnikova, Dana Ron, Amir Shpilka, Adam Smith |
Strong Lower Bounds for Approximating Distribution Support Size and the Distinct Elements Problem. |
FOCS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Kobbi Nissim, Sofya Raskhodnikova, Adam Smith |
Smooth sensitivity and sampling in private data analysis. |
STOC |
2007 |
DBLP DOI BibTeX RDF |
output perturbation, clustering, sensitivity, privacy preserving data mining, private data analysis |
| 1 | Sofya Raskhodnikova, Adam Smith |
A Note on Adaptivity in Testing Properties of Bounded Degree Graphs. |
Electronic Colloquium on Computational Complexity (ECCC) |
2006 |
DBLP BibTeX RDF |
|
| 1 | Sofya Raskhodnikova, Dana Ron, Ronitt Rubinfeld, Amir Shpilka, Adam Smith |
Sublinear Algorithms for Approximating String Compressibility and the Distribution Support Size |
Electronic Colloquium on Computational Complexity (ECCC) |
2005 |
DBLP BibTeX RDF |
|
| 1 | Eli Ben-Sasson, Prahladh Harsha, Sofya Raskhodnikova |
Some 3CNF Properties Are Hard to Test. |
SIAM J. Comput. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Eli Ben-Sasson, Prahladh Harsha, Sofya Raskhodnikova |
3CNF Properties are Hard to Test |
Electronic Colloquium on Computational Complexity (ECCC) |
2003 |
DBLP BibTeX RDF |
|
| 1 | Alexandr Andoni, Michel Deza, Anupam Gupta, Piotr Indyk, Sofya Raskhodnikova |
Lower bounds for embedding edit distance into normed spaces. |
SODA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Sofya Raskhodnikova |
Approximate Testing of Visual Properties. |
RANDOM-APPROX |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Tugkan Batu, Funda Ergün, Joe Kilian, Avner Magen, Sofya Raskhodnikova, Ronitt Rubinfeld, Rahul Sami |
A sublinear algorithm for weakly approximating edit distance. |
STOC |
2003 |
DBLP DOI BibTeX RDF |
approximation, string matching, sublinear algorithms |
| 1 | Eli Ben-Sasson, Prahladh Harsha, Sofya Raskhodnikova |
Some 3CNF properties are hard to test. |
STOC |
2003 |
DBLP DOI BibTeX RDF |
CNF formulas, lower bounds, property testing, sublinear algorithms, locally testable codes |
| 1 | Eldar Fischer, Eric Lehman, Ilan Newman, Sofya Raskhodnikova, Ronitt Rubinfeld, Alex Samorodnitsky |
Monotonicity testing over general poset domains. |
STOC |
2002 |
DBLP DOI BibTeX RDF |
algorithms, property testing, monotone functions |
| 1 | Yevgeniy Dodis, Oded Goldreich, Eric Lehman, Sofya Raskhodnikova, Dana Ron, Alex Samorodnitsky |
Improved Testing Algorithms for Monotonicity. |
Electronic Colloquium on Computational Complexity (ECCC) |
1999 |
DBLP BibTeX RDF |
|
| 1 | Yevgeniy Dodis, Oded Goldreich, Eric Lehman, Sofya Raskhodnikova, Dana Ron, Alex Samorodnitsky |
Improved Testing Algorithms for Monotonicity. |
RANDOM-APPROX |
1999 |
DBLP BibTeX RDF |
|
Displaying result #1 - #32 of 32 (100 per page; Change: )
|
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")