Two-waykernelmatrixpuncturing:towardsresource-efficientPCAandspectralclusteringRomainCouillet12FlorentChatelain1NicolasLeBihan1Abstractbeprocessedinreal-timebeforebeingdiscardedaltogether.Inparalle...
Fixed-ParameterandApproximationAlgorithmsforPCAwithOutliersYogeshDahiya1FedorFomin2FahadPanolan3KirillSimonov2AbstractYoung,1936),PCAisefficientlysolvableviaSingularValueDecomposition(SVD).PCAisuse...
Communication-EfficientDistributedPCAbyRiemannianOptimizationLong-KaiHuang1SinnoJialinPan1Abstractfollowingempiricalriskminimization(ERM)problemInthispaper,westudytheleadingeigenvec-w∗=argminFˆ(w...
RotationInvariantHouseholderParameterizationforBayesianPCARajbirS.Nirwan1NilsBertschinger12Abstractlanguages,e.g.Stan(Carpenteretal.,2017),orlibrariesforautomaticdifferentiation,e.g.Tensorflow(Abad...
RefinedComplexityofPCAwithOutliersFedorFomin1PetrGolovach1FahadPanolan1KirillSimonov1Abstractlow-rankapproximationofdatamatrixMbysolvingPrincipalcomponentanalysis(PCA)isoneoftheminimizeM−L2mostfun...
PhasetransitioninPCAwithmissingdata:Reducedsignal-to-noiseratio,notsamplesize!NielsBruunIpsen1LarsKaiHansen1Abstract(1999)andthisformulationallowsforestimatingprincipalcomponentsinthepresenceofmiss...
PhaselessPCA:Low-RankMatrixRecoveryfromColumn-wisePhaselessMeasurementsSeyedehsaraNayer1PraneethNarayanamurthy1NamrataVaswani1AbstractWangetal.,2016).Itiseasytoseethat,withoutextraas-sumptions,PRre...
StochasticPCAwith2and1RegularizationPooryaMianjy1RamanArora1Abstractsubspacethatmaximizesthevarianceindataprojectedontothesubspace,i.e.E[Ux2],amongallk-dimensionalsub-Werevisitconvexrelaxationbased...