Sofya Raskhodnikova - Concepedia

Author

Sofya Raskhodnikova

Pennsylvania State University ORCID

Also Known As

Kindler, Guy, Raskhodnikova, Sofya, Sofya Raskhodnikova

127

Publications

4.4K

Citations

H-Index

Concepts

All Affiliations

Pennsylvania State University Massachusetts Institute of Technology Princeton University IIT@MIT Technion – Israel Institute of Technology

About

Sofya Raskhodnikova is an author at Pennsylvania State University specializing in engineering, computer science, and computational complexity.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	23	28	3.5K
2	Education	11	11	1.5K
3	Business	2	2	271
4	Applied Physics	2	2	146
5	Natural Sciences	1	1	26

Sofya Raskhodnikova

Publications

3.6K

Citations

H-Index

Page 1

	Year	Citations
Smooth sensitivity and sampling in private data analysis Kobbi Nissim, Sofya Raskhodnikova, Adam Smith Privacy ProtectionEngineeringPrivate Data AnalysisInformation SecurityData Science	2007	990
What Can We Learn Privately? Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi Nissim, SIAM Journal on Computing Artificial IntelligencePrivacy ProtectionEngineeringMachine LearningEducation	2011	873
What Can We Learn Privately? Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi Nissim, Artificial IntelligencePrivacy ProtectionEngineeringMachine LearningInformation Security	2008	327
Monotonicity testing over general poset domains Eldar Fischer, Eric Lehman, Ilan Newman, Circuit ComplexityMonotonicity TestersEngineeringComputational ComplexityMonotonicity Testing	2002	191
Private analysis of graph structure Vishesh Karwa, Sofya Raskhodnikova, Adam Smith, Proceedings of the VLDB Endowment EngineeringNetwork AnalysisGraph DatabaseData ScienceStructural Graph Theory	2011	189
Some 3CNF Properties Are Hard to Test Eli Ben‐Sasson, Prahladh Harsha, Sofya Raskhodnikova SIAM Journal on Computing EngineeringCommunication ComplexityComputational ComplexityPhysical PropertyFormal Verification	2005	120
Strong Lower Bounds for Approximating Distribution Support Size and the Distinct Elements Problem Sofya Raskhodnikova, Dana Ron, Amir Shpilka, SIAM Journal on Computing Mathematical ProgrammingLarge DeviationsComputational Complexity TheoryEngineeringComputational Complexity	2009	102
Private Analysis of Graph Structure Vishesh Karwa, Sofya Raskhodnikova, Adam Smith, ACM Transactions on Database Systems Privacy ProtectionEngineeringNetwork AnalysisGraph DatabaseData Science	2014	82
A sublinear algorithm for weakly approximating edit distance Tuğkan Batu, Funda Ergün, Joe Kilian, Mathematical ProgrammingEngineeringTime OComputational ComplexityNatural Language Processing	2003	78
Lipschitz Extensions for Node-Private Graph Statistics and the Generalized Exponential Mechanism Sofya Raskhodnikova, Adam Smith Privacy ProtectionEngineeringNetwork AnalysisEducationComputational Complexity	2016	51

Page 1