AI Paper Atlas

Research map / Learning theory and algorithms / Matrix and tensor methods

A Fast Frequent Directions Algorithm for Low Rank Approximation

Dan Teng, Delin Chu

TPAMI 2018 · Learning theory and algorithms › Matrix and tensor methods · approach: Structured low-rank learning · 9 citations (OpenAlex)

Read the paper

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use SpFD instead of SpEmb alonelow-rank approximation · synthetic and real datasetsF-norm and 2-norm relative errorImproved
use SpFD instead of exact FDlow-rank approximation · synthetic and real datasetsrunning timeImproved
use SpFD instead of FD for accuracylow-rank approximation · some real datasetsrelative errorMixed
increase q from 5 to 50 in SpFD (ablation)SpFD · real datasetsrelative errorImproved
increase q from 5 to 50 in SpFD (ablation)SpFD · Computational Complexity networkrunning time (s): 0.0079 -> 0.0062Improved
increase q from 5 to 50 in SpFD (ablation)SpFD · Death Penalty networkrunning time (s): 0.0213 -> 0.0188Improved
increase q from 5 to 50 in SpFD (ablation)SpFD · Death Penalty network, top-10 authoritiesnodes shared with e^A: 8 -> 10Improved
use SpFD50 instead of SpEmbhub/authority scoring · Computational Complexity network, top-10 authoritiesnodes shared with e^A: 5 -> 8Improved
use SpFD50 instead of FDhub/authority scoring · Computational Complexity networkrunning time (s): 0.0814 -> 0.0062Improved
use low-rank approximation instead of exact e^Ahub/authority scoring · Death Penalty networkrunning time (s): 5.1974 -> 0.0188Improved
use e^A instead of HITShub/authority ranking · Computational Complexity networkoverlap with HITS top 10: 4 of 10 shared hubs and authoritiesMixed
use NormSamp instead of FDhub/authority scoring · Computational Complexity network, top-10 authoritiesnodes shared with e^A: 9 -> 3Hurt

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy