Sofya Raskhodnikova
Boston University
H-index: 28
North America-United States
Top articles of Sofya Raskhodnikova
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual Observation | Advances in Neural Information Processing Systems | Palak Jain Iden Kalemaj Sofya Raskhodnikova Satchit Sivakumar Adam Smith | 2024/2/13 |
Node-Differentially Private Estimation of the Number of Connected Components | Iden Kalemaj Sofya Raskhodnikova Adam Smith Charalampos E Tsourakakis | 2023/6/18 | |
Triangle counting with local edge differential privacy | arXiv preprint arXiv:2305.02263 | Talya Eden Quanquan C Liu Sofya Raskhodnikova Adam Smith | 2023/5/3 |
Testing Connectedness of Images | Piotr Berman Meiram Murzabulatov Sofya Raskhodnikova Dragos Ristache | 2023 | |
Property Testing with Online Adversaries | arXiv preprint arXiv:2311.16566 | Omri Ben-Eliezer Esty Kelman Uri Meir Sofya Raskhodnikova | 2023/11/28 |
Local Lipschitz Filters for Bounded-Range Functions | arXiv preprint arXiv:2308.14716 | Jane Lange Ephraim Linder Sofya Raskhodnikova Arsen Vasilyan | 2023/8/28 |
The price of differential privacy under continual observation | Palak Jain Sofya Raskhodnikova Satchit Sivakumar Adam Smith | 2023/7/3 | |
Approximating the distance to monotonicity of boolean functions | Random Structures & Algorithms | Ramesh Krishnan S Pallavoor Sofya Raskhodnikova Erik Waingarten | 2022/3 |
Computation Theory | ACM Transactions on | Ryan O’Donnell Vikraman Arvind Albert Atserias Andrej Bogdanov Harry Buhrman | 2022 |
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 | 2022/10/31 | |
Tolerant testers of image properties | ACM Transactions on Algorithms (TALG) | Piotr Berman Meiram Murzabulatov Sofya Raskhodnikova | 2022/10/10 |
Sublinear-time computation in the presence of online erasures | arXiv preprint arXiv:2109.08745 | Iden Kalemaj Sofya Raskhodnikova Nithin Varma | 2021/9/17 |
Sublinear-Time Computation in the Presence of an Online Adverary | Iden Kalemaj Sofya Raskhodnikova Nithin Varma | 2021/6/30 | |
Erasure-resilient sublinear-time graph algorithms | ACM Transactions on Computation Theory (TOCT) | Amit Levi Ramesh Krishnan S Pallavoor Sofya Raskhodnikova Nithin Varma | 2021/12/15 |
Differentially private sampling from distributions | Advances in Neural Information Processing Systems | Sofya Raskhodnikova Satchit Sivakumar Adam Smith Marika Swanberg | 2021/12/6 |
Erasures versus errors in local decoding and property testing | Random Structures & Algorithms | Sofya Raskhodnikova Noga Ron‐Zewi Nithin Varma | 2021/12 |
Isoperimetric inequalities for real‐valued functions with applications to monotonicity testing | Random Structures & Algorithms | Hadley Black Iden Kalemaj Sofya Raskhodnikova | 2020/11/18 |
Bipartite graphs of small readability | Theoretical Computer Science | Rayan Chikhi Vladan Jovičić Stefan Kratsch Paul Medvedev Martin Milanič | 2020/2/2 |
Special Section on the Fifty-Eighth Annual IEEE Symposium on Foundations of Computer Science (FOCS 2017) | SIAM Journal on Computing | Valentine Kabanets Sofya Raskhodnikova Chaitanya Swamy | 2020 |