Software Open Access

Code and data for INSPECTRE: Privately Estimating the Unseen

Acharya, Jayadev; Gautam Kamath; Sun, Ziteng; Zhang, Huanyu


MARC21 XML Export

<?xml version='1.0' encoding='UTF-8'?>
<record xmlns="http://www.loc.gov/MARC21/slim">
  <leader>00000nmm##2200000uu#4500</leader>
  <controlfield tag="005">20200408082015.0</controlfield>
  <datafield tag="500" ind1=" " ind2=" ">
    <subfield code="a">Funding:  
Office of Naval Research N00014-12-1-0999
National Science Foundation 	CCF-1657471;CCF-1617730;CCF-1650733;CCF-1741137</subfield>
  </datafield>
  <controlfield tag="001">3743892</controlfield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="u">University of Waterloo</subfield>
    <subfield code="a">Gautam Kamath</subfield>
  </datafield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="u">Cornell University</subfield>
    <subfield code="a">Sun, Ziteng</subfield>
  </datafield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="u">Cornell University</subfield>
    <subfield code="a">Zhang, Huanyu</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">1074477</subfield>
    <subfield code="z">md5:ea1bc1d81df9673f8a543a0c414bf36e</subfield>
    <subfield code="u">https://zenodo.org/record/3743892/files/journalprivacyconfidentiality/INSPECTRE-v202004-jpc.zip</subfield>
  </datafield>
  <datafield tag="542" ind1=" " ind2=" ">
    <subfield code="l">open</subfield>
  </datafield>
  <datafield tag="260" ind1=" " ind2=" ">
    <subfield code="c">2020-04-08</subfield>
  </datafield>
  <datafield tag="909" ind1="C" ind2="O">
    <subfield code="p">software</subfield>
    <subfield code="p">user-jpc</subfield>
    <subfield code="o">oai:zenodo.org:3743892</subfield>
  </datafield>
  <datafield tag="100" ind1=" " ind2=" ">
    <subfield code="u">Cornell University</subfield>
    <subfield code="a">Acharya, Jayadev</subfield>
  </datafield>
  <datafield tag="245" ind1=" " ind2=" ">
    <subfield code="a">Code and data for INSPECTRE: Privately Estimating the Unseen</subfield>
  </datafield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">user-jpc</subfield>
  </datafield>
  <datafield tag="540" ind1=" " ind2=" ">
    <subfield code="a">Other (Open)</subfield>
  </datafield>
  <datafield tag="650" ind1="1" ind2="7">
    <subfield code="a">cc-by</subfield>
    <subfield code="2">opendefinition.org</subfield>
  </datafield>
  <datafield tag="520" ind1=" " ind2=" ">
    <subfield code="a">&lt;p&gt;Code and data for the published article.&lt;/p&gt;

&lt;p&gt;We develop differentially private methods for estimating various distributional properties. Given a sample from a discrete distribution p, some functional f, and accuracy and privacy parameters alpha and epsilon, the goal is to estimate f(p) up to accuracy alpha, while maintaining epsilon-differential privacy of the sample. We prove almost-tight bounds on the sample size required for this problem for several functionals of interest, including support size, support coverage, and entropy. We show that the cost of privacy is negligible in a variety of settings, both theoretically and experimentally. Our methods are based on a sensitivity analysis of several state-of-the-art methods for estimating these properties with sublinear sample complexities&lt;/p&gt;</subfield>
  </datafield>
  <datafield tag="773" ind1=" " ind2=" ">
    <subfield code="n">url</subfield>
    <subfield code="i">isSupplementTo</subfield>
    <subfield code="a">https://github.com/journalprivacyconfidentiality/INSPECTRE/tree/v202004-jpc</subfield>
  </datafield>
  <datafield tag="773" ind1=" " ind2=" ">
    <subfield code="n">doi</subfield>
    <subfield code="i">isSupplementTo</subfield>
    <subfield code="a">10.29012/jpc.724</subfield>
  </datafield>
  <datafield tag="773" ind1=" " ind2=" ">
    <subfield code="n">doi</subfield>
    <subfield code="i">isVersionOf</subfield>
    <subfield code="a">10.5281/zenodo.3743891</subfield>
  </datafield>
  <datafield tag="024" ind1=" " ind2=" ">
    <subfield code="a">10.5281/zenodo.3743892</subfield>
    <subfield code="2">doi</subfield>
  </datafield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">software</subfield>
  </datafield>
</record>
80
0
views
downloads
All versions This version
Views 8080
Downloads 00
Data volume 0 Bytes0 Bytes
Unique views 7777
Unique downloads 00

Share

Cite as