{"doi":"10.1137/19m1257718","title":"Low-Rank Tucker Approximation of a Tensor from Streaming Data","abstract":null,"journal":"SIAM Journal on Mathematics of Data Science","year":2020,"id":621323,"datarank":0.6663976884735476,"base_score":4.442651256490317,"endowment":4.442651256490317,"self_citation_contribution":0.6663976884735476,"citation_network_contribution":0.0,"self_endowment_contribution":0.6663976884735476,"citer_contribution":0.0,"corpus_percentile":null,"corpus_rank":null,"citation_count":84,"citer_count":0,"citers_with_citation_signal":0,"citers_with_endowment":0,"datacite_reuse_total":0,"is_dataset":false,"is_dataset_confidence":null,"is_data_producer":false,"deposit_databanks":null,"is_oa":false,"file_count":0,"downloads":0,"has_version_chain":false,"published_date":null,"fair_score":null,"fair_percentile":null,"algorithm_id":"datarank_citation_only_1hop_v6","ranking_scope":"data_only","authors":[{"id":1019571,"name":"Yang Guo","orcid":"0000-0002-8512-7638","position":1,"is_corresponding":false},{"id":1604251,"name":"Charlene Luo","orcid":null,"position":2,"is_corresponding":false},{"id":1604252,"name":"Joel Tropp","orcid":"0000-0003-1024-1791","position":3,"is_corresponding":false},{"id":1604253,"name":"Madeleine Udell","orcid":"0000-0002-3985-915X","position":4,"is_corresponding":false},{"id":1161304,"name":"Yiming Sun","orcid":"0000-0002-4961-5239","position":0,"is_corresponding":false}],"reference_count":0,"raw_metadata":{"has_enrichment":true,"resolved":true,"title":"Low-Rank Tucker Approximation of a Tensor from Streaming Data","abstract":"This paper describes a new algorithm for computing a low-Tucker-rank approximation of a tensor. The method applies a randomized linear map to the tensor to obtain a sketch that captures the important directions within each mode, as well as the interactions among the modes. The sketch can be extracted from streaming or distributed data or with a single pass over the tensor, and it uses storage proportional to the degrees of freedom in the output Tucker approximation. The algorithm does not require a second pass over the tensor, although it can exploit another view to compute a superior approximation. The paper provides a rigorous theoretical guarantee on the approximation error. Extensive numerical experiments show that the algorithm produces useful results that improve on the state-of-the-art for streaming Tucker decomposition.","is_dataset_classified":null,"base_score":4.442651256490317,"endowment":4.442651256490317,"datacite_reuse_total":0,"file_count":0,"downloads":0,"views":0,"has_version_chain":false,"is_dataset":false,"is_oa":false,"pmid":"19767382","pmcid":null,"openalex_id":"https://openalex.org/W3102489672","authors":[],"funders":[{"funder_name":"Defense Advanced Research Projects Agency","grant_id":"FA8750-17-2-0101","title":null},{"funder_name":"Office of Naval Research","grant_id":"N00014-11-10025","title":null},{"funder_name":"Office of Naval Research","grant_id":"N00014-17-12146","title":null},{"funder_name":"Office of Naval Research","grant_id":"N00014-18-12363","title":null},{"funder_name":"National Science Foundation","grant_id":"CCF-1740822","title":null}],"total_grants":5,"fwci":6.458,"citation_percentile":0.98330551,"influential_citations":0,"citation_trend":[{"year":2020,"count":7},{"year":2021,"count":20},{"year":2022,"count":15},{"year":2023,"count":12},{"year":2024,"count":16},{"year":2025,"count":9},{"year":2026,"count":5}],"oa_status":"gold","license":null,"oa_locations":[{"url":"https://doi.org/10.1137/19m1257718","host_type":"journal"},{"url":"https://doi.org/10.1137/19m1257718","host_type":"publisher"},{"url":"https://epubs.siam.org/doi/pdf/10.1137/19M1257718","host_type":"publisher"}],"fields_of_study":["Tensor decomposition and applications","Advanced Adaptive Filtering Techniques"],"mesh_terms":[],"keywords":["Tucker decomposition","Tensor (intrinsic definition)","Sketch","Approximation error","Computer science","Exploit","Rank (graph theory)","Degrees of freedom (physics and chemistry)","Approximation algorithm","Applied mathematics","Mathematics","Algorithm","Mathematical optimization","Tensor decomposition","Geometry","Physics","Combinatorics"],"sdg_mappings":[{"sdg_number":0,"sdg_label":"Peace, Justice and strong institutions"}],"linked_datasets":[],"clinical_trials":[],"software_tools":[],"database_accessions":[],"source":"live","citation_network_status":"fetched"},"created_at":"2026-08-03T14:05:20.067964Z","pmid":null,"pmcid":null,"fwci":null,"citation_percentile":null,"influential_citations":0,"oa_status":null,"license":null,"views":0,"total_file_size_bytes":0,"version_count":0,"fair_f":null,"fair_a":null,"fair_i":null,"fair_r":null,"fair_zscore":null,"fair_rationale":null,"fair_model":null,"fair_agent_version":null,"fair_fulltext_source":null,"fair_has_llm":null,"fair_computed_at":null,"clinical_trials":[],"software_tools":[],"db_accessions":[],"linked_datasets":[],"topics":[]}