DifferentiallyPrivateIdentityandEquivalenceTestingofDiscreteDistributionsMaryamAliakbarpour1IliasDiakonikolas2RonittRubinfeld13Abstractequivalenceoftwodistributions(twosampletesting),andindependenc...
DifferentiallyPrivateMatrixCompletionRevisitedPrateekJain1OmThakkar2AbhradeepThakurta3Abstractpletion(Recht,2011;Candes&Recht,2012).Onecanalsoenhancethisformulationusingside-informationlikeuser-Wep...
DifferentiallyPrivateDatabaseReleaseviaKernelMeanEmbeddingsMatejBalog12IlyaTolstikhin1BernhardScho¨lkopf1Abstractdatabaseshavebeenstudiedpreviously(Blumetal.,2008;Wasserman&Zhou,2010;Zhouetal.,200...
Priv’IT:PrivateandSampleEfficientIdentityTestingBryanCai1ConstantinosDaskalakis1GautamKamath1Abstractconfidence,whetherp=qorp=q.WedevelopdifferentiallyPrivatehypothesistest-Inseveralfieldsofresear...
DifferentiallyPrivateSubmodularMaximization:DataSummarizationinDisguiseMarkoMitrovic1MarkBun12AndreasKrause3AminKarbasi1AbstractKirchhoff&Bilmes,2014;Siposetal.,2012),crowdteach-ing(Singlaetal.,201...
DifferentiallyPrivateClusteringinHigh-DimensionalEuclideanSpacesMaria-FlorinaBalcan1TravisDick1YingyuLiang2WenlongMou3HongyangZhang1AbstractthequalityofmanydifferentareasofPrivatedataanalysis.Westu...
DifferentiallyPrivateOrdinaryLeastSquaresOrSheffet1Abstractetal.,2008;Chaudhurietal.,2011;Kiferetal.,2012;Bass-ilyetal.,2014).However,allexistingbodyofworkonLinearregressionisoneofthemostprevalentd...
DifferentiallyPrivateLearningofUndirectedGraphicalModelsUsingCollectiveGraphicalModelsGarrettBernstein1RyanMcKenna1TaoSun1DanielSheldon12MichaelHay3GeromeMiklau1AbstractDifferentialprivacyisawidely...
DifferentiallyPrivateChi-squaredTestbyUnitCircleMechanismKazuyaKakizaki1KazutoFukuchi1JunSakuma123Abstractofindependence.TwolinesofstudiesexistindifferentiallyPrivateχ2-testsofindependence:inputpe...