EfficientlearningofsmoothprobabilityfunctionsfromBernoullitestswithguaranteesPaulRolland1AliKavis1AlexImmer1AdishSingla2VolkanCevher1Abstractgrowscubiclywiththenumberoftests,andcanthusbeinapplicabl...
Distributed,EgocentricRepresentationsofGraphsforDetectingCriticalStructuresRuo-ChunTzeng1Shan-HungWu2AlkaneAlcohol......AbstractAlkaneAlcohol2methylnonane5methylnoane......(asymmetric)(symmetri...
DifferentiallyPrivateLearningofGeometricConceptsHaimKaplan12YishayMansour12YossiMatias2UriStemmer34AbstractPr[A(S)∈T]≤eε·Pr[A(S)∈T]+δ.Wepresentdifferentiallyprivateefficiental-Fornow,wecanthi...
DataShapley:EquitableValuationofDataforMachineLearningAmirataGhorbani1JamesZou2Abstractnentofthemarketplace,similartolaborandcapital(Posner&Weyl,2018).Ithasbeensuggestedthatcertaindatacon-Asdatabec...
Curvature-ExploitingAccelerationofElasticNetComputationsVienV.Mai1MikaelJohansson1Abstractimprovetheperformancewhenfeaturesarehighlycorre-lated(Tibshiranietal.,2015;Zou&Hastie,2005).Thispaperintrod...
CoT:CooperativeTrainingforGenerativeModelingofDiscreteDataSidiLu1LantaoYu2SiyuanFeng1YaomingZhu1WeinanZhang1YongYu1AbstractForsequentialdiscretedatawithtractabledensitylikenat-urallanguage,generati...
CompressedFactorization:FastandAccurateLow-RankFactorizationofCompressively-SensedDataVatsalSharan1KaiShengTai1PeterBailis1GregoryValiant1AbstractInthelatter,theuseofrandomprojectionsunderliesmanys...
ComplexityofLinearRegionsinDeepNetworksBorisHanin1DavidRolnick2AbstractFigure1.Howmanylinearregions?Thisfigureshowsatwo-dimensionalslicethroughthe784-dimensionalinputspaceofItiswell-knownthattheexp...
Communication-ConstrainedInferenceandtheRoleofSharedRandomnessJayadevAcharya1ClémentCanonne2HimanshuTyagi3AbstractQuestion1.1.WhatistheminimumnumberofplayersnrequiredbyanSMPprotocolthatsuccessfull...
CharacterizationofConvexObjectiveFunctionsandOptimalExpectedConvergenceRatesforSGDMartenvanDijk1LamM.Nguyen2PhuongHaNguyen1DzungT.Phan2AbstractAlgorithm1StochasticGradientDescent(SGD)MethodWestudyS...
BeyondAdaptiveSubmodularity:ApproximationGuaranteesofGreedyPolicywithAdaptiveSubmodularityRatioKaitofujii1ShinsakuSakaue2Abstractrecommendation(Gabillonetal.,2013),andtouch-basedlocalizationinrobot...
BenefitsandPitfallsoftheExponentialMechanismwithApplicationstoHilbertSpacesandFunctionalPCAJordanAwan1AnaKenney1MatthewReimherr1AleksandraSlavkovic´1AbstractGaboardietal.,2016;Awan&Slavkovic´,201...
BayesianOptimizationofCompositeFunctionsRaulAstudillo1PeterI.Frazier12AbstractSokolov,2018);inmaterialsanddrugdesign(Kapetanovic,2008;Frazier&Wang,2016)whenseekingtodesignaWeconsideroptimizationofc...
BayesianNonparametricFederatedLearningofNeuralNetworksMikhailYurochkin12MayankAgarwal12SoumyaGhosh123KristjanGreenewald12TrongNghiaHoang12YasamanKhazaeni12Abstractneedforcentralizeddata,insteaddesi...
ApproximationandNon-parametricEstimationofResNet-typeConvolutionalNeuralNetworksKentaOono12TaijiSuzuki13AbstractForfully-connectedneuralnetworks(FNNs),thereisalotofexistingwork,datingbacktothe80’s...
AnInvestigationofModel-FreePlanningArthurGuez1MehdiMirza1KarolGregor1RishabhKabra1SébastienRacanière1ThéophaneWeber1DavidRaposo1AdamSantoro1LaurentOrseau1TomEccles1GregWayne1DavidSilver1TimothyL...
AdversarialExamplesAreaNaturalConsequenceofTestErrorinNoiseNicolasFord12JustinGilmer1NicholasCarlini1EkinD.Cubuk1Abstract(Rosenfeldetal.,2018).Atthesametime,theyarealsosensitivetosmall,worst-casepe...
AdversarialGenerationofTime-FrequencyFeatureswithapplicationinaudiosynthesisAndre´sMarafioti1NickiHolighaus1Nathanae¨lPerraudin2PiotrMajdak1Abstracttrainedsimultaneouslyinatwo-playermin-maxgame:T...
AdaptiveRegretofConvexandSmoothFunctionsLijunZhang1Tie-YanLiu2Zhi-HuaZhou1Abstractreal-worldapplication,wearealsofacinganotherdynamicchallenge—theoptimalsolutionmaychangecontinuously.Weinvestigate...