LearningOptimalLinearRegularizersMatthewStreeter1Abstractonaheld-outvalidationset.Thoughthisapproachcanbeeffective,ittendstorequirealargenumberoftrainingruns,Wepresentalgorithmsforefficientlylearni...
LearningFastAlgorithmsforLinearTransformsUsingButterflyFactorizationsTriDao1AlbertGu1MatthewEichhorn2AtriRudra2ChristopherRe´1Abstractturegeneration,andkernelapproximation,toimageandlanguagemodeli...
GeneralizedLinearRuleModelsDennisWei1SanjeebDash1TianGao1OktayGu¨nlu¨k1Abstracttiveaccuracyagainstthecomplexityoftheruleensemble,measuredintermsofthenumberofrulesaswellastheirThispaperconsidersge...
Finite-TimeAnalysisofDistributedTD(0)withLinearFunctionApproximationforMulti-AgentReinforcementLearningThinhT.Doan12SivaThejaMaguluri1JustinRomberg2Abstractenvironment,oftenmodeledasaMarkovDecision...
ComplexityofLinearRegionsinDeepNetworksBorisHanin1DavidRolnick2AbstractFigure1.HowmanyLinearregions?Thisfigureshowsatwo-dimensionalslicethroughthe784-dimensionalinputspaceofItiswell-knownthattheexp...
BanditMulticlassLinearClassification:EfficientAlgorithmsfortheSeparableCaseAlinaBeygelzimer1Da´vidPa´l1Bala´zsSzo¨re´nyi1DevanathanThiruvenkatachari2Chen-YuWei3ChichengZhang4Abstractandreveals...
AdaptiveScale-InvariantOnlineAlgorithmsforLearningLinearModelsMichałKempka1WojciechKotłowski1ManfredK.Warmuth2AbstractShwartz,2011;Hazan,2015).WeconsideronlinelearningwithLinearmodels,Oneofthemos...
AcceleratedLinearConvergenceofStochasticMomentumMethodsinWassersteinDistancesBugraCan1MertGurbuzbalaban1LingjiongZhu2AbstractsupervisedlearningincludeLinearandnon-Linearregressionproblems,supportve...
SubspaceEmbeddingandLinearRegressionwithOrliczNormAlexandrAndoni1ChengyuLin1YingSheng1PeilinZhong1RuiqiZhong1Abstractwherel:Rn→R+isthelossfunction.Whenl(y)=nWeconsiderageneralizationoftheclassicli...
Max-MahalanobisLinearDiscriminantAnalysisNetworksTianyuPang1ChaoDu1JunZhu1Abstractdefinedasasoftmaxregression(SR)(orlogisticregression(LR)forbinaryclassification).SomeworkhastriedtoAdeepneuralnetwo...
LinearSpectralEstimatorsandanApplicationtoPhaseRetrievalRaminaGhods1AndrewS.Lan2TomGoldstein3ChristophStuder1AbstractexistingresultsonphaseretrievalthatassumerandomnessinthemeasurementmatrixA,wefoc...
Least-SquaresTemporalDifferenceLearningfortheLinearQuadraticRegulatorStephenTu1BenjaminRecht1Abstracttheoreticalunderstandingoftheissueisstillanopenques-tion.Amorerigorousfoundationcouldhelptodiffe...
LearningDynamicsofLinearDenoisingAutoencodersArnuPretorius12SteveKroon12HermanKamper3AbstractLarsson,2017),tonamejustafewareas.Denoisingau-toencoders(DAEs)areanextensionofautoencoderswhichDenoising...
Detectingnon-causalartifactsinmultivariateLinearregressionmodelsDominikJanzing1BernhardScho¨lkopf2AbstractZZZWeconsiderLinearmodelswheredpotentialXYXYXYcausesX1,...,Xdarecorrelatedwithonetargetqua...
DeepLinearNetworkswithArbitraryLoss:AllLocalMinimaAreGlobalThomasLaurent1JamesH.vonBrecht2AbstractdeepnonLinearnetworksduringtraining(Saxeetal.,2014).Resultsofthissortprovideasmallpieceofevidenceth...
BoundingandCountingLinearRegionsofDeepNeuralNetworksThiagoSerra1ChristianTjandraatmadja1SrikumarRamalingam2Abstract1010WeinvestigatethecomplexityofdeepneuralNumberofLinearregions108networks(DNN)tha...
BestArmIdentificationinLinearBanditswithLinearDimensionDependencyChaoTao1Sau´lA.Blanco1YuanZhou123Abstract2017a;2014;Kalyanakrishnan&Stone,2010;Zhouetal.,2014)).Westudythebestarmidentificationprob...
AccurateInferenceforAdaptiveLinearModelsYashDeshpande1LesterMackey2VasilisSyrgkanis2MattTaddy23Abstractthesample(yi,xi)i≤nisnotcompletelyrandomizedbutratheradaptivelychosen.Byadaptive,wemeanthatth...
ActiveLearningforAccurateEstimationofLinearModelsCarlosRiquelme1MohammadGhavamzadeh2AlessandroLazaric3Abstractassumethattheobservationsarecorruptedbynoiselevelsthatareproblem-dependentandmustbelear...