FromLocalSGDtoLocalFixed-PointMethodsforFederatedLearningGrigoryMalinovsky1DmitryKovalev2ElnurGasanov2LaurentCondat2PeterRichtárik2Abstractoneplaceistocommunicate,tokeepmovingtowardsthesolutionoft...
Context-AwareLocalDifferentialPrivacyJayadevAcharya1K.A.Bonawitz2PeterKairouz2DanielRamage2ZitengSun13Abstractversion,Localdifferentialprivacy(LDP)(Definition1),pro-videscontext-freeprivacyguarante...
ApproximationGuaranteesofLocalSearchAlgorithmsviaLocalizabilityofSetFunctionsKaitoFujii1Abstractproblemoffindingan(approximately)optimalsetfromallfeasiblesets.VariousmachinelearningtaskshavebeenThi...
TrainingNeuralNetworkswithLocalErrorSignalsArildNøkland1LarsH.Eidnes2Abstractandmemoryreuseproblems(Jaderbergetal.,2017;Gomezetal.,2017).Supervisedtrainingofneuralnetworksforclassi-ficationistypic...
Passed&Spurious:DescentAlgorithmsandLocalMinimainSpikedMatrix-TensorModelsStefanoSaraoMannelli1FlorentKrzakala2PierfrancescoUrbani1LenkaZdeborova´1AbstractRecentyearsbroughtapopularlineofresearchi...
OnSparseLinearRegressionintheLocalDifferentialPrivacyModelDiWang1JinhuiXu1Abstractsciences(Marascuilo&Serlin,1988),genomicsresearch(Bu˘žková,2013)andsignalrecovery(Bühlmann&VanInthispaper,westu...
NonparametricBayesianDeepNetworkswithLocalCompetitionKonstantinosP.Panousis1SotiriosChatzis2SergiosTheodoridis13AbstractInaddition,thisfactrendersDNNssusceptibletostrongoverfittingtendenciesthatmay...
AsynchronousBatchBayesianOptimisationwithImprovedLocalPenalisationAhsanS.Alvi12BinxinRu1JanCalliess13StephenJ.Roberts123MichaelA.Osborne12Abstractexample,considertheoptimisationofthenumberofunitsin...
ABetterk-means++AlgorithmviaLocalSearchSilvioLattanzi1ChristianSohler1AbstractThek-means++seedingalgorithm(Arthur&Vassilvitskii,2007)isasimplewaytoimproveLloyd’salgorithm.TheInthispaper,wedevelopa...
SpuriousLocalMinimaareCommoninTwo-LayerReLUNeuralNetworksItaySafran1OhadShamir1Abstractlearning,andtensordecomposition,donothavespuriousLocalminimaundersuitableassumptions,inwhichcaselo-Weconsidert...
Non-LinearMotorControlbyLocalLearninginSpikingNeuralNetworksAdityaGilra12WulframGerstner1AbstractDadarlatetal.,2015).Forwardmodelsuseneuralmotorcommandstopredictbodymovement,whileinversemod-Learnin...
LocalPrivateHypothesisTesting:Chi-SquareTestsMarcoGaboardi1RyanRogers2Abstractthatcanbeusedinplaceofthestandard,non-privatehypoth-esistests(Uhleretal.,2013;Yuetal.,2014;Sheffet,2015;TheLocalmodelfo...
LocalConvergencePropertiesofSAGA/Prox-SVRGandAccelerationClaricePoon1JingweiLiang1Carola-BibianeScho¨nlieb1Abstractcientlyoutputsolutionswhichtakeacertainstructure;seeforinstance(Liangetal.,2017)f...
LocalDensityEstimationinHighDimensionsXianWu1MosesCharikar1VishnuNatchu2Abstractchinelearningmethodsareincreasinglyshiftingtowardse.g.wordembeddings(Penningtonetal.,2014;MikolovAnimportantquestiont...
AdversarialLearningwithLocalCoordinateCodingJiezhangCao1YongGuo1QingyaoWu1ChunhuaShen2JunzhouHuang3MingkuiTan1Abstractbution,suchasGaussiandistributions(Goodfellowetal.,2014)anduniformdistributions...
StochasticConvexOptimization:FasterLocalGrowthImpliesFasterGlobalConvergenceYiXu1QihangLin2TianbaoYang1Abstract1.IntroductionInthispaper,anewtheoryisdevelopedforfirst-Inthispaper,weareinterestedins...
OnlineLearningwithLocalPermutationsandDelayedFeedbackOhadShamir1LiranSzlak1Abstracttiveandinsomecasesinferiortoalgorithmsnottailoredtocopewithworst-casebehavior.Indeed,anemerginglineofWeproposeanOn...
NoSpuriousLocalMinimainNonconvexLowRankProblems:AUnifiedGeometricAnalysisRongGe1ChiJin2YiZheng1Abstract2016;Parketal.,2016)andmatrixcompletion(Geetal.,2016)havewell-behavedoptimizationlandscape:all...
LocalBayesianOptimizationofMotorSkillsRiadAkrour1DmitrySorokin1JanPeters12GerhardNeumann13Abstractcarryanadditionaloptimizationphaseonthephysicalsys-tem.Bayesianoptimizationisrenownedforitssam-plee...
ApproximateNewtonMethodsandTheirLocalConvergenceHaishanYe1LuoLuo1ZhihuaZhang2Abstractwhereηt>0isthesteplength.IfQtistheidentitymatrixandg(x(t))=∇F(x(t)),theresultingprocedureiscalledManymachinele...