<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.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-22T16:20:59Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/22969" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/22969</identifier><datestamp>2026-03-15T07:01:15Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9930</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author">Ni, Haoyan</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2026-03-12T13:37:48Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2026-03-12T13:37:48Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2026-03-12</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2026-03-02</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/10012/22969</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">We consider the problem of differentially private (DP) selection in the two-party setting. This problem can be solved with excellent utility guarantee in the central setting, but the distributed case is much less studied. Existing solutions use secure multi-party computation
(MPC) techniques to simulate computation in the central model, which are not sufficiently scalable to large candidate sets.
This work provides a new protocol for two-party DP selection that achieves sublinear runtime in the MPC phase. Our design lets each party locally trim the candidate set before participating in an MPC protocol. Based on this heuristic, we provide two variations, one of which reveals each party’s trimmed candidate set and the other does not. We evaluate our method on public datasets based on review counts and location check-ins. The results demonstrate that the variant hiding the trimmed candidate sets outperforms the other variant in both utility and efficiency. Furthermore, our solution is able to offer competitive utility to the traditional solution at a significantly lower computation cost in lower privacy
regimes.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="title">Scaling Two-Party Differentially Private Selection</dim:field>
   <dim:field mdschema="dc" element="type">Master Thesis</dim:field>
   <dim:field mdschema="dc" element="pending">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department">David R. Cheriton School of Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="discipline">Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="grantor" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="uws-etd" element="degree">Master of Mathematics</dim:field>
   <dim:field mdschema="uws-etd" element="embargo" qualifier="terms">0</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Kerschbaum, Florian</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="affiliation1">Faculty of Mathematics</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="city" lang="en">Waterloo</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="country" lang="en">Canada</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="province" lang="en">Ontario</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>