OneshotDifferentiallyPrivateTop-kSelectionGangQiao1WeijieJ.Su2LiZhang3Abstractkitemswith(approximately)themaximumvaluesamongmgivenvalues.TheproblemofprivatelyreportingtheBeingabletoefficientlyandac...
DifferentiallyPrivateSlicedWassersteinDistanceAlainRakotomamonjy12LivaRalaivola1AbstracttinousadvancesmadeinMachineLearning(ML).How-ever,asethicalandregulatoryconcernsbecomeprominentDevelopingmachi...
DifferentiallyPrivateQuantilesJenniferGillenwaterMatthewJosephAlexKuleszaAbstracttothisproblem.Informally,thedistributionoveradifferen-tiallyprivatealgorithm’soutputsmustberelativelyinsen-Quantile...
DifferentiallyPrivateQueryReleaseThroughAdaptiveProjectionSergulAydore1WilliamBrown12MichaelKearns13KrishnaramKenthapadi1LucaMelis1AaronRoth13AnkitSiva1AbstractGaussiannoise.Foradatasetofsizen,this...
DifferentiallyPrivateDensestSubgraphDetectionDungNguyen12AnilVullikanti12Abstract2018).However,networkproblemshavebeenproventobemuchharder,andprivatealgorithmsformanyproblemsDensestsubgraphdetectio...
DifferentiallyPrivateCorrelationClusteringMarkBun1MarekEliáš2JanardhanKulkarni3Abstractinformation,e.g.,fromtransactionrecordsandpersonalcommunications.Moreover,theinformationwehaveonCorrelationc...
DifferentiallyPrivateBayesianInferenceforGeneralizedLinearModelsTejasKulkarni1JoonasJa¨lko¨1AnttiKoskela2SamuelKaski13AnttiHonkela2Abstractontheregressioncoefficients,suchasdeterminingwhichcoeffi...
DifferentiallyPrivateAggregationintheShuffleModel:AlmostCentralAccuracyinAlmostaSingleMessageBadihGhazi1RaviKumar1PasinManurangsi1RasmusPagh21AmerSinha3Abstractwithextensionsincluding(private)distr...
OnDifferentiallyPrivateStochasticConvexOptimizationwithHeavy-tailedDataDiWang12HanshenXiao3SriniDevadas3JinhuiXu1Abstractarethemostfundamentalproblemsinsupervisedlearningandstatistics.Theyfindnumer...
DifferentiallyPrivateSetUnionSivakanthGopi1PankajGulhane1JanardhanKulkarni1JudyHanwenShen12MiladShokouhi1SergeyYekhanin1AbstractintroducedintheseminalworkofDworketal.(2006),en-suresusersthestronges...
Data-DependentDifferentiallyPrivateParameterLearningforDirectedGraphicalModelsAmritaRoyChowdhury1TheodorosRekatsinas1SomeshJha12AbstractHence,learningandpubliclyreleasingtheparametersoftheprobabili...
Anend-to-endDifferentiallyPrivateLatentDirichletAllocationUsingaSpectralAlgorithmChristopherDeCarolis1MukulRam1SeyedEsmaeili1Yu-XiangWang2FurongHuang1Abstractrameterestimationthatdescribesthegenera...
(Locally)DifferentiallyPrivateCombinatorialSemi-BanditsXiaoyuChen1KaiZheng12ZixinZhou3YunchangYang4WeiChen5LiweiWang14Abstractbasearmsandalearner(orcalledaserver)interactswiththeenvironmentforTroun...
DifferentiallyPrivateLearningofGeometricConceptsHaimKaplan12YishayMansour12YossiMatias2UriStemmer34AbstractPr[A(S)∈T]≤eε·Pr[A(S)∈T]+δ.WepresentDifferentiallyprivateefficiental-Fornow,wecanthi...
DifferentiallyPrivateEmpiricalRiskMinimizationwithNon-convexLossFunctionsDiWang1ChangyouChen1JinhuiXu1Abstractsultsobtainedfromsensitivedatasothatthedistributionoftheperturbedresultsisinsensitiveto...
DifferentiallyPrivateFairLearningMatthewJagielski1MichaelKearns2JiemingMao2AlinaOprea1AaronRoth2SaeedSharifi-Malvajerdi2JonathanUllman1Abstractregulationsoftenrestricttheuseof“sensitive”orprotect...
DifferentiallyPrivateIdentityandEquivalenceTestingofDiscreteDistributionsMaryamAliakbarpour1IliasDiakonikolas2RonittRubinfeld13Abstractequivalenceoftwodistributions(twosampletesting),andindependenc...
DifferentiallyPrivateMatrixCompletionRevisitedPrateekJain1OmThakkar2AbhradeepThakurta3Abstractpletion(Recht,2011;Candes&Recht,2012).Onecanalsoenhancethisformulationusingside-informationlikeuser-Wep...
DifferentiallyPrivateDatabaseReleaseviaKernelMeanEmbeddingsMatejBalog12IlyaTolstikhin1BernhardScho¨lkopf1Abstractdatabaseshavebeenstudiedpreviously(Blumetal.,2008;Wasserman&Zhou,2010;Zhouetal.,200...
DifferentiallyPrivateSubmodularMaximization:DataSummarizationinDisguiseMarkoMitrovic1MarkBun12AndreasKrause3AminKarbasi1AbstractKirchhoff&Bilmes,2014;Siposetal.,2012),crowdteach-ing(Singlaetal.,201...
