SGA:ARobustAlgorithmforPartialRecoveryofTree-StructuredGraphicalModelswithNoisySamplesAnshooTandon1AldricJ.Y.Han2VincentY.F.Tan12Abstractnetworks(Lauritzen,1996)andcomputervision(Besag,1986).Forade...
OptimalNon-ConvexExactRecoveryinStochasticBlockModelviaProjectedPowerMethodPengWang1HuikangLiu2ZiruiZhou3AnthonyMan-ChoSo1Abstractmodel(SBM),whichtendstogenerategraphscontainingunderlyingcommunitys...
MetaLearningforSupportRecoveryinHigh-dimensionalPrecisionMatrixEstimationQianZhang1YilinZheng2JeanHonorio2Abstract1.IntroductionInthispaper,westudymetalearningforsup-Precision(orinversecovariance)m...
ANullspacePropertyforSubspace-PreservingRecoveryMustafaD.Kaba1ChongYou2DanielP.Robinson3EnriqueMallada4Rene´Vidal5Abstractcorrespondstooneclass.Thishasmotivatedthedevelop-mentofmanysupervisedandun...
RobustOne-BitRecoveryviaReLUGenerativeNetworks:Near-OptimalStatisticalRateandGlobalLandscapeAnalysisShuangQiu1XiaohanWei2ZhuoranYang3Abstract1.IntroductionWestudytherobustone-bitcompressedsens-Quan...
RecoveryofSparseSignalsfromaMixtureofLinearSamplesAryaMazumdar1SoumyabrataPal1AbstractWewillrefertothevaluesreturnedbytheoraclegiventhesequeriesassamples.Mixtureoflinearregressionsisapopularlearnin...
ANearly-LinearTimeAlgorithmforExactCommunityRecoveryinStochasticBlockModelPengWang1ZiruiZhou2AnthonyMan-ChoSo1Abstractsocialscience(Girvan&Newman,2002),tonameafew.Inresearchoncommunityestimation,th...
PhaselessPCA:Low-RankMatrixRecoveryfromColumn-wisePhaselessMeasurementsSeyedehsaraNayer1PraneethNarayanamurthy1NamrataVaswani1AbstractWangetal.,2016).Itiseasytoseethat,withoutextraas-sumptions,PRre...
OnthestatisticalrateofnonlinearRecoveryingenerativemodelswithheavy-taileddataXiaohanWei1ZhuoranYang2ZhaoranWang3Abstract1.IntroductionWeconsiderestimatingahigh-dimensionalvec-Considerarandompair(x,...
RecoveryGuaranteesforOne-hidden-layerNeuralNetworks∗KaiZhong1ZhaoSong2PrateekJain3PeterL.Bartlett4InderjitS.Dhillon5Abstract1.IntroductionInthispaper,weconsiderregressionproblemsNeuralNetworks(NNs...
OntheIterationComplexityofSupportRecoveryviaHardThresholdingPursuitJieShen1PingLi1Abstract2010;Blumensath&Davies,2009;Bouchotetal.,2016).RecoveringthesupportofasparsesignalfromComparedtoparameteres...
NonnegativeMatrixFactorizationforTimeSeriesRecoveryFromaFewTemporalAggregatesJialiMei12YohannDeCastro1YannigGoude12GeorgesHe´brail2AbstractticipantisbilledbytheTSO.Tocalculatetheimbalancecausedbya...