PrivateCountingfromAnonymousMessages:Near-OptimalAccuracywithVanishingCommunicationOverheadBadihGhazi1RaviKumar1PasinManurangsi1RasmusPagh21Abstractprotectingpotentiallysensitive,user-specificinfor...
OracleEfficientPrivateNon-ConvexOptimizationSethNeel1AaronRoth2GiuseppeVietri3ZhiweiStevenWu3Abstractandaparameterw∈W:argminwL(D,w).Thisgeneralclassofproblemsincludesclassicalempiricalriskminimiza...
OnDifferentiallyPrivateStochasticConvexOptimizationwithHeavy-tailedDataDiWang12HanshenXiao3SriniDevadas3JinhuiXu1Abstractarethemostfundamentalproblemsinsupervisedlearningandstatistics.Theyfindnumer...
NewOracle-EfficientAlgorithmsforPrivateSyntheticDataReleaseGiuseppeVietri1GraceTian2MarkBun3ThomasSteinke4StevenWu1AbstractmensiondandadatasetD∈XnconsistingofthedataWepresentthreenewalgorithmsforc...
InstaHide:Instance-hidingSchemesforPrivateDistributedLearningYangsiboHuang1ZhaoSong2KaiLi1SanjeevArora2AbstracteralDataProtectionRegulation(GDPR)(Voigt&VondemBussche,2018).Howcanmultipledistributed...
FastandPrivateSubmodularandk-SubmodularFunctionsMaximizationwithMatroidConstraintsAkbarRafiey1YuichiYoshida2AbstractcombinatorialoptimizationproblemsincludingtheMaxi-mumCoverage,MaximumCut,andFacil...
FairLearningwithPrivateDemographicDataHusseinMozannar1MesrobOhannessian2NathanSrebro3Abstractfinancesandsimilarincomelevels.SupposingApplewastryingtomakesureitslearnedmodelwasnondiscrimina-Sensitiv...
DifferentiallyPrivateSetUnionSivakanthGopi1PankajGulhane1JanardhanKulkarni1JudyHanwenShen12MiladShokouhi1SergeyYekhanin1AbstractintroducedintheseminalworkofDworketal.(2006),en-suresusersthestronges...
Data-DependentDifferentiallyPrivateParameterLearningforDirectedGraphicalModelsAmritaRoyChowdhury1TheodorosRekatsinas1SomeshJha12AbstractHence,learningandpubliclyreleasingtheparametersoftheprobabili...
Anend-to-endDifferentiallyPrivateLatentDirichletAllocationUsingaSpectralAlgorithmChristopherDeCarolis1MukulRam1SeyedEsmaeili1Yu-XiangWang2FurongHuang1Abstractrameterestimationthatdescribesthegenera...
(Locally)DifferentiallyPrivateCombinatorialSemi-BanditsXiaoyuChen1KaiZheng12ZixinZhou3YunchangYang4WeiChen5LiweiWang14Abstractbasearmsandalearner(orcalledaserver)interactswiththeenvironmentforTroun...
SublinearSpacePrivateAlgorithmsUndertheSlidingWindowModelJalajUpadhyay1Abstract2014a;b;Josephetal.,2018).Arelatedmodelthathasbeenstudiedwithprivacyconsiderationsisthatofcontinualre-TheDifferentialp...
LocallyPrivateBayesianInferenceforCountModelsAaronSchein1ZhiweiStevenWu2AlexandraSchofield3MingyuanZhou4HannaWallach5AbstractTowardthatend,wepresentamethodforprivacy-preservingBayesianinferenceforP...
DifferentiallyPrivateLearningofGeometricConceptsHaimKaplan12YishayMansour12YossiMatias2UriStemmer34AbstractPr[A(S)∈T]≤eε·Pr[A(S)∈T]+δ.WepresentdifferentiallyPrivateefficiental-Fornow,wecanthi...
DifferentiallyPrivateEmpiricalRiskMinimizationwithNon-convexLossFunctionsDiWang1ChangyouChen1JinhuiXu1Abstractsultsobtainedfromsensitivedatasothatthedistributionoftheperturbedresultsisinsensitiveto...
DifferentiallyPrivateFairLearningMatthewJagielski1MichaelKearns2JiemingMao2AlinaOprea1AaronRoth2SaeedSharifi-Malvajerdi2JonathanUllman1Abstractregulationsoftenrestricttheuseof“sensitive”orprotect...
CommunicationComplexityinLocallyPrivateDistributionEstimationandHeavyHittersJayadevAcharya1ZitengSun1AbstractWasserman&Zhou,2010;Wainwrightetal.,2012;Chaud-hurietal.,2011)).DifferentialPrivacy(DP)(...
AnOptimalPrivateStochastic-MABAlgorithmBasedonanOptimalPrivateStoppingRuleTouqirSajed1OrSheffet1Abstractexperimentsinmedicine(Robbins,1952),hasapplicationsinfieldssuchasranking(Kvetonetal.,2015),re...
LocallyPrivateHypothesisTestingOrSheffet1AbstractIncontrast,thesubjectofthisworkisPrivatehypothe-sistestinginthelocal-model(orthedistributedmodel),WeinitiatethestudyofdifferentiallyPrivatehy-wherea...
LocalPrivateHypothesisTesting:Chi-SquareTestsMarcoGaboardi1RyanRogers2Abstractthatcanbeusedinplaceofthestandard,non-Privatehypoth-esistests(Uhleretal.,2013;Yuetal.,2014;Sheffet,2015;Thelocalmodelfo...