ThePowerofAdaptivityforStochasticSubmodularCoverRohanGhuge1AnupamGupta2ViswanathNagarajan1Abstractsoleimanetal.,2015;Batenietal.,2018):herearetwoexamplesfromsensordeploymentandmedicaldiagnosis.Inth...
ThePowerofLog-Sum-Exp:SequentialDensityRatioMatrixEstimationforSpeed-AccuracyOptimizationTaikiMiyagawa1AkinoriF.Ebihara1AbstractMorietal.,2018).Earlyclassificationoftimeseriesisamulti-objectiveopti...
ParetoGAN:ExtendingtheRepresentationalPowerofGANstoHeavy-TailedDistributionsToddHuster1JeremyE.J.Cohen1ZinanLin2KevinChan3CharlesKamhoua3NandiLeslie4Cho-YuJasonChiang1VyasSekar2AbstractEvans&Erland...
OnthePowerofLocalizedPerceptronforLabel-OptimalLearningofHalfspaceswithAdversarialNoiseJieShen1Abstractthelearnermustpayforeachlabelitwishestoberevealed.Thegoalistodesignqueryingstrategiestoavoidle...
OntheGeneralizationPowerofOverfittedTwo-LayerNeuralTangentKernelModelsPeizhongJu1XiaojunLin1NessB.Shroff2AbstractMuthukumaretal.,2019;Juetal.,2020),aninteresting“double-descent”phenomenonhasbeeno...
Communication-EfficientDistributedSVDviaLocalPowerIterationsXiangLi1ShusenWang2KunChen1ZhihuaZhang1AbstractWheneithernordisbig,thedatamatrixA∈Rn×dmaynotfitinthememory,makingstandardsingle-machine...
OnthePowerofCompressedSensingwithGenerativeModelsAkshayKamath1SushrutKarmalkar1EricPrice1Abstractofthecompressedrepresentationofxthantoitsambientdimensionn.Thegoalofcompressedsensingistolearnastruc...
Powerk-MeansClusteringJasonXu1KennethLange2Abstractforimplementingit(Steinhaus,1956;Lloyd,1982).Lloyd’salgorithmalternatesbetweentwostepsofmembershipre-Clusteringisafundamentaltaskinunsupervisedas...
OnThePowerofCurriculumLearninginTrainingDeepNetworksGuyHacohen12DaphnaWeinshall1Abstracttypicallyreflectstheircomplexity.Thestudentisthengrad-uallyintroducedtotheseconceptsbyincreasingcomplexity,Tr...
ThePowerofInterpolation:UnderstandingtheEffectivenessofSGDinModernOver-parametrizedLearning†SiyuanMa1RaefBassily1MikhailBelkin1Abstract1IntroductionInthispaperweaimtoformallyexplainthephe-Mostmach...
OrthogonalMachineLearning:PowerandLimitationsLesterMackey1VasilisSyrgkanis1IliasZadik12Abstractinaccurateinferencesconcerningtheparametersofinterest(thetreatmenteffects).√Doublemachinelearningprov...
OnthePowerofOver-parametrizationinNeuralNetworkswithQuadraticActivationSimonS.Du1JasonD.Lee2Abstractreasonwhylocalsearchalgorithmscanachievelowtrainingerror.Theintuitionisover-parametrizationWeprov...
BoundsontheApproximationPowerofFeedforwardNeuralNetworksMohammadMehrabi1AslanTchamkerten2MansoorI.Yousefi2AbstractDeterminingthecapacityofaneuralnetworkswithapiece-wiselinearactivationfunctiontypic...
TensorDecompositionviaSimultaneousPowerIterationPo-AnWang1Chi-JenLu1Abstractandinfactseveralproblemsrelatedtotensordecomposi-tionareknowntobeNP-hard(Hillar&Lim,2013).Nev-Tensordecompositionisanimpo...