FastDeterministicCURMatrixDecompositionwithAccuracyAssuranceYasutoshiIda12SekitoshiKanai1YasuhiroFujiwara3TomoharuIwata3KohTakeuchi24HisashiKashima24AbstractthedataMatrix.Namely,thedecomposedmatric...
AdversarialNonnegativeMatrixFactorizationLeiLuo12YanfuZhang2HengHuang12AbstractSinceNMFwaspopularizedbyLeeandSeung(Lee&Seung,1999),variousNMFmethodshavebeenproposed.NonnegativeMatrixFactorization(N...
SpectralClusteringofSignedGraphsviaMatrixPowerMeansPedroMercado12FrancescoTudisco3MatthiasHein2Abstractexample,canexpresspositiveinteractions,likefriendshipandtrust,andnegativeones,likeenmityanddis...
RiemannianadaptivestochasticgradientalgorithmsonMatrixmanifoldsHiroyukiKasai1PratikJawanpuria2BamdevMishra2AbstractADAM(Kingma&Ba,2015),arguablythemostpopularadaptivegradientmethod,additionallyempl...
RandomMatrixImprovedCovarianceEstimationforaLargeClassofMetricsMalikTiomoko12FlorentBouchard3GuillaumeGinolhac3RomainCouillet21AbstractconstraintswithLASSOandgraphicalLASSO-basedap-proaches(Friedma...
PhaselessPCA:Low-RankMatrixRecoveryfromColumn-wisePhaselessMeasurementsSeyedehsaraNayer1PraneethNarayanamurthy1NamrataVaswani1AbstractWangetal.,2016).Itiseasytoseethat,withoutextraas-sumptions,PRre...
ME-Net:TowardsEffectiveAdversarialRobustnesswithMatrixEstimationYuzheYang1GuoZhang1DinaKatabi1ZhiXu1AbstractForinstance,thestate-of-the-artdefensecanonlyachievelessthan50%adversarialaccuracyfor∞pe...
LearningaCompressedSensingMeasurementMatrixviaGradientUnrollingShanshanWu1AlexandrosG.Dimakis1SujaySanghavi1FelixX.Yu2DanielHoltmann-Rice2DmitryStorcheus2AfshinRostamizadeh2SanjivKumar2AbstractIfd>...
GreedyOrthogonalPivotingAlgorithmforNon-negativeMatrixFactorizationKaiZhang1JunLiu2JieZhang3JunWang1Abstractisonedatapoint,themainideabehindNMFistoapprox-imatetheseinputvectorsbynonnegativelinearco...
FasterAlgorithmsforBinaryMatrixFactorizationRaviKumar1RinaPanigrahy1AliRahimi1DavidP.Woodruff2AbstractproximationisFrobeniusnormerror,whereoneseekstofindWegivefasterapproximationalgorithmsforwell-U...
TheDynamicsofLearning:ARandomMatrixApproachZhenyuLiao1RomainCouillet12AbstractToanswersuchaquestion,statisticallearningtheoryhasproposedinterpretationsfromtheviewpointofsystemcom-Understandingthele...
ParameterizedAlgorithmsfortheMatrixCompletionProblemRobertGanian1IyadKanj2SebastianOrdyniak3StefanSzeider1Abstractobservingasamplefromthesetofentriesofalow-rankMatrix,andattemptingtorecoverthemissi...
MatrixNormsinDataStreams:Faster,Multi-PassandRow-OrderVladimirBraverman1StephenChestnut2RobertKrauthgamer3YiLi4DavidWoodruff5LinYang6Abstracturalorder(sortedwithiastheprimarykey,andjasthesec-ondary...
K-meansclusteringusingrandomMatrixsparsificationKaushikSinha1Abstractalgorithmbeginswithkarbitrary“clustercenters”,andineachiteration,eachpointisassignedtothenearestclusterK-meansclusteringalgori...
GradientDescentforSparseRank-OneMatrixCompletionforCrowd-SourcedAggregationofSparselyInteractingWorkersYaoMa1AlexOlshevsky2VenkateshSaligrama2CsabaSzepesvari3AbstractMatrixcollectstherandomlabelspr...
FastandSampleEfficientInductiveMatrixCompletionviaMulti-PhaseProcrustesFlowXiaoZhang1SimonS.Du2QuanquanGu3Abstractmographicinformation(genders,occupation)forusersorproductinformation(genre,director...
DifferentiallyPrivateMatrixCompletionRevisitedPrateekJain1OmThakkar2AbhradeepThakurta3Abstractpletion(Recht,2011;Candes&Recht,2012).Onecanalsoenhancethisformulationusingside-informationlikeuser-Wep...
CovariateAdjustedPrecisionMatrixEstimationviaNonconvexOptimizationJinghuiChen1PanXu2LingxiaoWang2JianMa3QuanquanGu2AbstractassideinformationtoadjusttheestimationofprecisionMatrixcouldleadtobetterac...
ConvolutionalImputationofMatrixNetworksQingyunSun1MengyuanYan2DavidDonoho3StephenBoyd2AbstractFigure1:(a)OriginalMRIimageframes(oracle).(b)Oursampledandcorruptedobservation.(c)Recoveredim-AMatrixne...
CodedSparseMatrixMultiplicationSinongWang1JiashangLiu1NessShroff2Abstractandthemasternodehastocollecttheresultsfromallwork-erstooutputMatrixC.Asaresult,amajorperformanceInalarge-scaleanddistributed...