Efficient Randomized Algorithms for the Fixed-Precision Low-Rank Matrix Approximation

Saved in:
Bibliographic Details
Published in:SIAM journal on matrix analysis and applications Vol. 39; no. 3; pp. 1339 - 1359
Main Authors: Yu, Wenjian, Gu, Yu, Li, Yaohang
Format: Journal Article
Language:English
Published: 01.01.2018
ISSN:0895-4798, 1095-7162
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Author Li, Yaohang
Gu, Yu
Yu, Wenjian
Author_xml – sequence: 1
  givenname: Wenjian
  surname: Yu
  fullname: Yu, Wenjian
– sequence: 2
  givenname: Yu
  surname: Gu
  fullname: Gu, Yu
– sequence: 3
  givenname: Yaohang
  surname: Li
  fullname: Li, Yaohang
BookMark eNptkE9LAzEUxIMo2FYvfoKchdW8TcxLjqW0KrQoUs9Lmk1stN2UJGD107v-AUE8zYN5v2GYITnsYucIOQN2AcDxEnABIEAjHpABMH1VIcj6kAyY6m-BWh2TYc7PjIEUGgbkcep9sMF1hT6Yro3b8O5aOt48xRTKepupj4mWtaOzsHdtdZ-cDTnEjs7ja9UTL3RhSgp7Ot7tUtyHrSm9e0KOvNlkd_qjI7KcTZeTm2p-d307Gc8rW3MolbGgvBHOt-j4Cq3lXtpWe4mybhUzAjmTiGiERLWyRq-49tb3hqiFUnxE2HesTTHn5HxjQ_kqUJIJmwZY87lK87tKj5z_QXapL53e_nv-ADfJZQk
CitedBy_id crossref_primary_10_1016_j_finel_2023_104046
crossref_primary_10_1137_21M1418319
crossref_primary_10_1109_ACCESS_2021_3058103
crossref_primary_10_1007_s10543_025_01060_1
crossref_primary_10_1097_MNM_0000000000001618
crossref_primary_10_1016_j_cam_2024_116143
crossref_primary_10_1016_j_laa_2020_03_041
crossref_primary_10_3390_app14146115
crossref_primary_10_1093_micmic_ozac018
crossref_primary_10_1109_TSP_2021_3066258
crossref_primary_10_1515_mcma_2020_2076
crossref_primary_10_1016_j_vlsi_2021_10_002
crossref_primary_10_1515_mcma_2023_2012
crossref_primary_10_1007_s10444_022_09979_7
crossref_primary_10_1007_s40314_024_02772_w
crossref_primary_10_1007_s42967_022_00218_w
crossref_primary_10_1109_TCAD_2020_3020496
crossref_primary_10_1137_20M1327616
crossref_primary_10_1137_19M1243270
crossref_primary_10_1007_s10444_025_10232_0
crossref_primary_10_1007_s11075_024_01906_9
crossref_primary_10_1016_j_ins_2023_119464
crossref_primary_10_1016_j_neucom_2024_127490
crossref_primary_10_1137_18M1194961
crossref_primary_10_1016_j_apnum_2024_03_004
crossref_primary_10_1137_19M1237016
crossref_primary_10_1016_j_cma_2025_117957
crossref_primary_10_1002_nla_2515
crossref_primary_10_1016_j_physd_2022_133406
crossref_primary_10_1088_2632_2153_abad87
crossref_primary_10_1007_s42967_024_00461_3
crossref_primary_10_1016_j_jcp_2021_110391
crossref_primary_10_1137_18M118966X
crossref_primary_10_1007_s10444_024_10194_9
crossref_primary_10_3390_sci6040084
crossref_primary_10_1016_j_laa_2024_01_001
crossref_primary_10_3724_SP_J_1089_2022_19452
crossref_primary_10_1002_nla_70000
crossref_primary_10_1137_21M1397866
crossref_primary_10_3390_a15060190
crossref_primary_10_1371_journal_pone_0320706
crossref_primary_10_1007_s10898_022_01182_8
crossref_primary_10_1080_00207543_2023_2232471
crossref_primary_10_1109_TPWRD_2024_3441599
crossref_primary_10_3390_jimaging7120267
crossref_primary_10_1016_j_jsv_2023_117941
crossref_primary_10_1137_23M1594066
Cites_doi 10.1145/2842602
10.1137/0917055
10.1137/17M1111590
10.1137/16M1081270
10.1137/090771806
10.1137/10080659X
10.1137/15M1044680
10.1007/BF02288367
10.1137/080736417
10.1137/S0097539704442696
10.1137/15M1026080
10.1145/3004053
ContentType Journal Article
DBID AAYXX
CITATION
DOI 10.1137/17M1141977
DatabaseName CrossRef
DatabaseTitle CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISSN 1095-7162
EndPage 1359
ExternalDocumentID 10_1137_17M1141977
GroupedDBID -~X
.4S
.DC
123
186
4.4
7WY
7X2
7XC
88I
8CJ
8FE
8FG
8FH
8FL
8G5
8V8
AALVN
AASXH
AAYXX
ABDBF
ABDPE
ABJCF
ABKAD
ABMZU
ABUWG
ACGFO
ACGOD
ACIWK
ACPRK
ACUHS
ADBBV
AEMOZ
AENEX
AFFHD
AFFNX
AFKRA
AFRAH
AHQJS
AKVCP
ALMA_UNASSIGNED_HOLDINGS
ANXRF
ARAPS
ARCSS
ATCPS
AZQEC
BBNVY
BENPR
BEZIV
BGLVJ
BHPHI
BPHCQ
CCPQU
CITATION
CS3
CZ9
D0L
D1I
D1J
D1K
DQ2
DU5
DWQXO
EAP
EBR
EBS
EBU
ECS
EDO
EJD
EMK
EST
ESX
FA8
FRNLG
GNUQQ
GUQSH
H13
HCIFZ
H~9
I-F
K1G
K6-
K60
K6V
K6~
K7-
KB.
KC.
L6V
LK5
LK8
M0C
M0K
M1Q
M2O
M2P
M7P
M7R
M7S
P1Q
P2P
P62
PATMY
PDBOC
PHGZM
PHGZT
PQBIZ
PQBZA
PQGLB
PQQKQ
PROAC
PTHSS
PYCSY
RJG
RNS
RSI
TH9
TN5
TUS
YNT
ZKB
ZY4
ID FETCH-LOGICAL-c231t-ac18fa4efd7e3b7cc3f6cd9f6762d80a47306777a4678bca9b39fcf0a4424883
ISICitedReferencesCount 58
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000453716400013&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0895-4798
IngestDate Sat Nov 29 02:43:43 EST 2025
Tue Nov 18 21:57:37 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 3
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c231t-ac18fa4efd7e3b7cc3f6cd9f6762d80a47306777a4678bca9b39fcf0a4424883
PageCount 21
ParticipantIDs crossref_citationtrail_10_1137_17M1141977
crossref_primary_10_1137_17M1141977
PublicationCentury 2000
PublicationDate 2018-01-00
PublicationDateYYYYMMDD 2018-01-01
PublicationDate_xml – month: 01
  year: 2018
  text: 2018-01-00
PublicationDecade 2010
PublicationTitle SIAM journal on matrix analysis and applications
PublicationYear 2018
References Mahoney M. W. (atypb10) 2011; 3
atypb15
atypb22
atypb12
atypb23
atypb13
atypb14
atypb1
atypb3
atypb2
atypb5
atypb7
atypb6
References_xml – ident: atypb3
  doi: 10.1145/2842602
– ident: atypb12
  doi: 10.1137/0917055
– ident: atypb22
  doi: 10.1137/17M1111590
– ident: atypb13
  doi: 10.1137/16M1081270
– ident: atypb2
  doi: 10.1137/090771806
– ident: atypb5
  doi: 10.1137/10080659X
– ident: atypb14
  doi: 10.1137/15M1044680
– ident: atypb15
  doi: 10.1007/BF02288367
– volume: 3
  start-page: 123
  year: 2011
  ident: atypb10
  publication-title: Found. Trends Mach. Learn.
– ident: atypb7
  doi: 10.1137/080736417
– ident: atypb6
  doi: 10.1137/S0097539704442696
– ident: atypb1
  doi: 10.1137/15M1026080
– ident: atypb23
  doi: 10.1145/3004053
SSID ssj0016491
Score 2.5004652
SourceID crossref
SourceType Enrichment Source
Index Database
StartPage 1339
Title Efficient Randomized Algorithms for the Fixed-Precision Low-Rank Matrix Approximation
Volume 39
WOSCitedRecordID wos000453716400013&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 1095-7162
  dateEnd: 20241213
  omitProxy: false
  ssIdentifier: ssj0016491
  issn: 0895-4798
  databaseCode: P5Z
  dateStart: 19880101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1095-7162
  dateEnd: 20241213
  omitProxy: false
  ssIdentifier: ssj0016491
  issn: 0895-4798
  databaseCode: BENPR
  dateStart: 19880101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Research Library
  customDbUrl:
  eissn: 1095-7162
  dateEnd: 20241213
  omitProxy: false
  ssIdentifier: ssj0016491
  issn: 0895-4798
  databaseCode: M2O
  dateStart: 19880101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/pqrl
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwELaWlgMcEE9RXrIEF7SKaGInjo8FbeHArlZlkdrTynHsEthNqnS3RFz544xjJ3FbDuXAJYqccaRkPn2e8eMbhN5EJIltQZMshgSFZUmQZVwEKqE6okxG-0q0xSbYbJYeH_P5aPS7OwtzsWJlmTYNP_uvroY2cLY5OvsP7u5fCg1wD06HK7gdrjdy_KQVhTBL_EeizKt18QtiyoPVaVUXm29WfqGNNg-LRuXBvHZFdsafq58B9PgxnhrV_sbEp3XVFOvBdS6G_QLZ_6A4UY7X1l508iat_Ku3Lt4Ty7bd0KfK7x4kP7aNJ9t-Y1C7u-BEVGYi25-SCFNvSsIxF4_NlJ0lVmWZFWK5wMhV-dRrdYwcxIjHo5A5c29MDomVDb_O91YxgE0hrQu5KwhzSVT7ymDXb0Fskx_ClkPfW2g3YjEHdt99P5nNj_rFqITawovdVzmVW-j9bujtxTVegLK4j-65zAIfWEQ8QCNVPkR3p70s7_kj9LXHBh6wgQdsYMAGBnt8BRu4wwa22MCXsPEYLQ4niw-fAldXI5AQzW8CIcNUC6p0zhTJmJREJzLnOoGBMU_3BWUmj2RMwCCaZlLwjHAtNTygEfA9eYJ2yqpUTxFOtGJaJTkwgaIhUykFhhdxRmgcC635Hnrb_ZSldJrzpvTJann99--h173tmVVa-YvVsxtZPUd3Bly-QDubeqteotvyYlOc16-cf_8AEo5y4Q
linkProvider ProQuest
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Efficient+Randomized+Algorithms+for+the+Fixed-Precision+Low-Rank+Matrix+Approximation&rft.jtitle=SIAM+journal+on+matrix+analysis+and+applications&rft.au=Yu%2C+Wenjian&rft.au=Gu%2C+Yu&rft.au=Li%2C+Yaohang&rft.date=2018-01-01&rft.issn=0895-4798&rft.eissn=1095-7162&rft.volume=39&rft.issue=3&rft.spage=1339&rft.epage=1359&rft_id=info:doi/10.1137%2F17M1141977&rft.externalDBID=n%2Fa&rft.externalDocID=10_1137_17M1141977
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0895-4798&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0895-4798&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0895-4798&client=summon