Sparse+Group-SparseDirtyModels:StatisticalGuaranteeswithoutUnreasonableConditionsandaCaseforNon-ConvexityEunhoYang12Aure´lieC.Lozano3Abstracting(Baraniuk,2007)andLasso(Tibshirani,1996)),low-rankst...
RobustGuaranteesofStochasticGreedyAlgorithmsAvinatanHassidim1YaronSinger2Abstractf(H).Manyfundamentalmeasuressuchasentropy,di-versity,andclusteringcanbemodeledassubmodularfunc-Inthispaperweanalyzet...
RecoveryGuaranteesforOne-hidden-layerNeuralNetworks∗KaiZhong1ZhaoSong2PrateekJain3PeterL.Bartlett4InderjitS.Dhillon5Abstract1.IntroductionInthispaper,weconsiderregressionproblemsNeuralNetworks(NNs...
OnApproximationGuaranteesforGreedyLowRankOptimizationRajivKhanna1EthanR.Elenberg1AlexandrosG.Dimakis1JoydeepGhosh1SahandNegahban2AbstractUnfortunately,theaboveoptimizationcanbecomputation-allytaxin...
GuaranteesforGreedyMaximizationofNon-submodularFunctionswithApplicationsAndrewAnBian1JoachimM.Buhmann1AndreasKrause1SebastianTschiatschek1AbstractwhereV={v1,...,vn}isthegroundset.Specifically,inexp...
AnalyticalGuaranteesonNumericalPrecisionofDeepNeuralNetworksCharbelSakrYongjuneKimNareshShanbhagAbstractdeepresidualnetwork.ThishighcomplexityofdeepneuralnetworkspreventsitsdeploymentonenergyandThe...