Sofya Raskhodnikova

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Iden Kalemaj

> Home > Persons > Sofya Raskhodnikova

Publications

2024
[j29]
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/BlackKR24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/BlackKR24
Hadley Black, Iden Kalemaj, Sofya Raskhodnikova:
Isoperimetric inequalities for real-valued functions with applications to monotonicity testing. Random Struct. Algorithms 65(1): 191-219 (2024)
2023
[j28]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/toc/KalemajR023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toc/KalemajR023
Iden Kalemaj, Sofya Raskhodnikova, Nithin Varma:
Sublinear-Time Computation in the Presence of Online Erasures. Theory Comput. 19: 1-48 (2023)
[c45]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/BlackKR23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BlackKR23
Hadley Black, Iden Kalemaj, Sofya Raskhodnikova:
Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity Testing. ICALP 2023: 25:1-25:20
[c42]
- view
  - electronic edition @ nips.cc (open access)
  - details & citations
- export record
  dblp key:
  - conf/nips/0004KRSS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/0004KRSS23
Palak Jain, Iden Kalemaj, Sofya Raskhodnikova, Satchit Sivakumar, Adam Smith:
Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual Observation. NeurIPS 2023
[c41]
- view
  authority control:
- export record
  dblp key:
  - conf/pods/KalemajRST23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/pods/KalemajRST23
Iden Kalemaj, Sofya Raskhodnikova, Adam D. Smith, Charalampos E. Tsourakakis:
Node-Differentially Private Estimation of the Number of Connected Components. PODS 2023: 183-194
[i42]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2304-05890
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2304-05890
Iden Kalemaj, Sofya Raskhodnikova, Adam D. Smith, Charalampos E. Tsourakakis:
Node-Differentially Private Estimation of the Number of Connected Components. CoRR abs/2304.05890 (2023)
[i40]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2306-06723
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2306-06723
Palak Jain, Iden Kalemaj, Sofya Raskhodnikova, Satchit Sivakumar, Adam D. Smith:
Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual Observation. CoRR abs/2306.06723 (2023)
2022
[c39]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/innovations/KalemajRV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/KalemajRV22
Iden Kalemaj, Sofya Raskhodnikova, Nithin Varma:
Sublinear-Time Computation in the Presence of Online Erasures. ITCS 2022: 90:1-90:25
2021
[i34]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2109-08745
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2109-08745
Iden Kalemaj, Sofya Raskhodnikova, Nithin Varma:
Sublinear-Time Computation in the Presence of Online Erasures. CoRR abs/2109.08745 (2021)
2020
[i32]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2011-09441
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2011-09441
Hadley Black, Iden Kalemaj, Sofya Raskhodnikova:
Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity Testing. CoRR abs/2011.09441 (2020)
[i30]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/BlackKR20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/BlackKR20
Hadley Black, Iden Kalemaj, Sofya Raskhodnikova:
Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity Testing. Electron. Colloquium Comput. Complex. TR20 (2020)

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.