Sofya Raskhodnikova
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
32
Venues
10
Active years
2002–2026
Best venue rank
A*
Where they publish
Papers
32 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | SODA | Computational Complexity in Property Testing. | Renato Ferreira Pinto Jr., Diptaksho Palit, Sofya Raskhodnikova |
| 2025 | SODA | Local Lipschitz Filters for Bounded-Range Functions with Applications to Arbitrary Real-Valued Functions. | Jane Lange, Ephraim Linder, Sofya Raskhodnikova, Arsen Vasilyan |
| 2025 | STOC | Privately Evaluating Untrusted Black-Box Functions. | Ephraim Linder, Sofya Raskhodnikova, Adam Smith, Thomas Steinke |
| 2024 | STACS | The Role of Local Algorithms in Privacy (Invited Talk). | Sofya Raskhodnikova |
| 2023 | ICALP | Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity Testing. | Hadley Black, Iden Kalemaj, Sofya Raskhodnikova |
| 2023 | ICALP | Triangle Counting with Local Edge Differential Privacy. | Talya Eden, Quanquan C. Liu, Sofya Raskhodnikova, Adam Smith |
| 2023 | ICML | The Price of Differential Privacy under Continual Observation. | Palak Jain, Sofya Raskhodnikova, Satchit Sivakumar, Adam D. Smith |
| 2023 | PODS | Node-Differentially Private Estimation of the Number of Connected Components. | Iden Kalemaj, Sofya Raskhodnikova, Adam D. Smith, Charalampos E. Tsourakakis |
| 2022 | FOCS | Differential Privacy from Locally Adjustable Graph Algorithms: k-Core Decomposition, Low Out-Degree Ordering, and Densest Subgraphs. | Laxman Dhulipala, Quanquan C. Liu, Sofya Raskhodnikova, Jessica Shi, Julian Shun, Shangdi Yu |
| 2020 | SODA | Approximating the Distance to Monotonicity of Boolean Functions. | Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Erik Waingarten |
| 2018 | COCOON | Bipartite Graphs of Small Readability. | Rayan Chikhi, Vladan Jovicic, Stefan Kratsch, Paul Medvedev, Martin Milanic, Sofya Raskhodnikova, Nithin Varma |
| 2018 | ICALP | Brief Announcement: Erasure-Resilience Versus Tolerance to Errors. | Sofya Raskhodnikova, Nithin Varma |
| 2017 | ICALP | Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps. | Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri |
| 2016 | FOCS | Lipschitz Extensions for Node-Private Graph Statistics and the Generalized Exponential Mechanism. | Sofya Raskhodnikova, Adam D. Smith |
| 2016 | ICALP | Tolerant Testers of Image Properties. | Piotr Berman, Meiram Murzabulatov, Sofya Raskhodnikova |
| 2016 | ICALP | Erasure-Resilient Property Testing. | Kashyap Dixit, Sofya Raskhodnikova, Abhradeep Thakurta, Nithin Varma |
| 2015 | CPM | On the Readability of Overlap Digraphs. | Rayan Chikhi, Paul Medvedev, Martin Milanic, Sofya Raskhodnikova |
| 2014 | STOC | L | Piotr Berman, Sofya Raskhodnikova, Grigory Yaroslavtsev |
| 2013 | SODA | Learning pseudo-Boolean | Sofya Raskhodnikova, Grigory Yaroslavtsev |
| 2013 | TCC | Testing the Lipschitz Property over Product Distributions with Applications to Data Privacy. | Kashyap Dixit, Madhav Jha, Sofya Raskhodnikova, Abhradeep Thakurta |
| 2013 | TCC | Analyzing Graphs with Node Differential Privacy. | Shiva Prasad Kasiviswanathan, Kobbi Nissim, Sofya Raskhodnikova, Adam D. Smith |
| 2011 | FOCS | Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy. | Madhav Jha, Sofya Raskhodnikova |
| 2011 | ICALP | Steiner Transitive-Closure Spanners of Low-Dimensional Posets. | Piotr Berman, Arnab Bhattacharyya, Elena Grigorescu, Sofya Raskhodnikova, David P. Woodruff, Grigory Yaroslavtsev |
| 2011 | ICALP | Improved Approximation for the Directed Spanner Problem. | Piotr Berman, Arnab Bhattacharyya, Konstantin Makarychev, Sofya Raskhodnikova, Grigory Yaroslavtsev |
| 2009 | SODA | Transitive-closure spanners. | Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff |
| 2008 | FOCS | What Can We Learn Privately? | Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi Nissim, Sofya Raskhodnikova, Adam D. Smith |
| 2007 | FOCS | Strong Lower Bounds for Approximating Distribution Support Size and the Distinct Elements Problem. | Sofya Raskhodnikova, Dana Ron, Amir Shpilka, Adam D. Smith |
| 2007 | STOC | Smooth sensitivity and sampling in private data analysis. | Kobbi Nissim, Sofya Raskhodnikova, Adam D. Smith |
| 2003 | SODA | Lower bounds for embedding edit distance into normed spaces. | Alexandr Andoni, Michel Deza, Anupam Gupta, Piotr Indyk, Sofya Raskhodnikova |
| 2003 | STOC | A sublinear algorithm for weakly approximating edit distance. | Tugkan Batu, Funda Ergn, Joe Kilian, Avner Magen, Sofya Raskhodnikova, Ronitt Rubinfeld, Rahul Sami |
| 2003 | STOC | Some 3CNF properties are hard to test. | Eli Ben-Sasson, Prahladh Harsha, Sofya Raskhodnikova |
| 2002 | STOC | Monotonicity testing over general poset domains. | Eldar Fischer, Eric P. Lehman, Ilan Newman, Sofya Raskhodnikova, Ronitt Rubinfeld, Alex Samorodnitsky |