<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href='static/style.xsl' type='text/xsl'?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T10:39:34Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/110688" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/110688</identifier><datestamp>2026-05-15T19:46:16Z</datestamp><setSpec>com_1813_35</setSpec><setSpec>col_1813_47</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author">Zhang, Huanyu</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair">Acharya, Jayadev</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Wagner, Aaron B.</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Banerjee, Sid</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2021-12-20T20:49:08Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2021-12-20T20:49:08Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2021-08</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Submission ID: 12558</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Publication ID: 28545546</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/110688</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="doi">https://doi.org/10.7298/8480-xy57</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">15160002</dim:field>
   <dim:field mdschema="dc" element="description">239 pages</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">In modern settings of data analysis, we may be running our algorithms on datasets that are sensitive in nature. However, classical machine learning and statistical algorithms were not designed with these risks in mind, and it has been demonstrated that they may reveal personal information. These concerns disincentivize individuals from providing their data, or even worse, encouraging intentionally providing fake data.  To assuage these concerns, we import the constraint of differential privacy to the statistical inference, considered by many to be the gold standard of data privacy.  This thesis aims to quantify the cost of ensuring differential privacy, i.e., understanding how much additional data is required to perform data analysis with the constraint of differential privacy. Despite the maturity of the literature on differential privacy, there is still inadequate understanding in some of the most fundamental settings. In particular, we make progress in the following problems: \begin{itemize} \item What is the sample complexity of DP hypothesis testing? \item Can we privately estimate distribution properties with a negligible cost? \item What is the fundamental limit in private distribution estimation? \item How can we design algorithms to privately estimate random graphs? \item What is the trade-off between the sample complexity and the interactivity in private hypothesis selection? \end{itemize}</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en</dim:field>
   <dim:field mdschema="dc" element="subject">Differential privacy</dim:field>
   <dim:field mdschema="dc" element="subject">Information theory</dim:field>
   <dim:field mdschema="dc" element="subject">Machine learning</dim:field>
   <dim:field mdschema="dc" element="subject">Statistics</dim:field>
   <dim:field mdschema="dc" element="title">Statistical Inference in the Differential Privacy Model</dim:field>
   <dim:field mdschema="dc" element="type">dissertation or thesis</dim:field>
   <dim:field mdschema="dc" element="relation" qualifier="localuri">https://newcatalog.library.cornell.edu/catalog/15160002</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="discipline">Electrical and Computer Engineering</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="grantor">Cornell University</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="level">Doctor of Philosophy</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="name">Ph. D., Electrical and Computer Engineering</dim:field>
   <dim:field mdschema="dcterms" element="license">https://hdl.handle.net/1813/59810</dim:field>
   <dim:field mdschema="dspace" element="entity" qualifier="type">Publication</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="collection" authority="https://cornell-ecommons.eks.prod.4science.cloud/handle/1813/47" confidence="600">Cornell Theses and Dissertations</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="author">Zhang, Huanyu</dim:field>
   <dim:field mdschema="cris" element="virtualsource" qualifier="collection">5893a6ea-7af3-41d7-abc6-04bcd26ab5df</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="cerif" element="openaire" authority="" confidence="-1">&lt;Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="6e943e39-6e8b-4f2b-a75b-1e8482ac73bc">
	&lt;Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843&lt;/Type>
	&lt;Language>en&lt;/Language>
   	&lt;Title>Statistical Inference in the Differential Privacy Model&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2021-08&lt;/PublicationDate>
   	&lt;DOI>https://doi.org/10.7298/8480-xy57&lt;/DOI>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Zhang, Huanyu&lt;/DisplayName>
         	&lt;Affiliation>
         		&lt;OrgUnit>
         		&lt;/OrgUnit>
         	&lt;/Affiliation>
      	&lt;/Author>
	&lt;/Authors>
   	&lt;Editors>
	&lt;/Editors>
    &lt;Publishers>
        &lt;Publisher>
            &lt;OrgUnit />
        &lt;/Publisher>
    &lt;/Publishers>
    &lt;Keyword>Differential privacy&lt;/Keyword>
    &lt;Keyword>Information theory&lt;/Keyword>
    &lt;Keyword>Machine learning&lt;/Keyword>
    &lt;Keyword>Statistics&lt;/Keyword>
   	&lt;Abstract>In modern settings of data analysis, we may be running our algorithms on datasets that are sensitive in nature. However, classical machine learning and statistical algorithms were not designed with these risks in mind, and it has been demonstrated that they may reveal personal information. These concerns disincentivize individuals from providing their data, or even worse, encouraging intentionally providing fake data.  To assuage these concerns, we import the constraint of differential privacy to the statistical inference, considered by many to be the gold standard of data privacy.  This thesis aims to quantify the cost of ensuring differential privacy, i.e., understanding how much additional data is required to perform data analysis with the constraint of differential privacy. Despite the maturity of the literature on differential privacy, there is still inadequate understanding in some of the most fundamental settings. In particular, we make progress in the following problems: \begin{itemize} \item What is the sample complexity of DP hypothesis testing? \item Can we privately estimate distribution properties with a negligible cost? \item What is the fundamental limit in private distribution estimation? \item How can we design algorithms to privately estimate random graphs? \item What is the trade-off between the sample complexity and the interactivity in private hypothesis selection? \end{itemize}&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>