{"id":"https://openalex.org/W3012415416","doi":"https://doi.org/10.1007/978-3-030-43120-4_9","title":"Sublinear Cost Low Rank Approximation via Subspace Sampling","display_name":"Sublinear Cost Low Rank Approximation via Subspace Sampling","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3012415416","doi":"https://doi.org/10.1007/978-3-030-43120-4_9","mag":"3012415416"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-43120-4_9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-43120-4_9","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056866601","display_name":"Victor Y. Pan","orcid":"https://orcid.org/0000-0002-9819-9358"},"institutions":[{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]},{"id":"https://openalex.org/I161301626","display_name":"Lehman College","ror":"https://ror.org/03m908832","country_code":"US","type":"education","lineage":["https://openalex.org/I161301626"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Victor Y. Pan","raw_affiliation_strings":["Department of Computer Science, Lehman College of the City University of New York, Bronx, NY, 10468, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Lehman College of the City University of New York, Bronx, NY, 10468, USA","institution_ids":["https://openalex.org/I161301626","https://openalex.org/I174216632"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052042268","display_name":"Qi Luan","orcid":"https://orcid.org/0000-0003-3495-8789"},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qi Luan","raw_affiliation_strings":["Program in Mathematics, The Graduate Center of the City University of New York, New York, NY, 10036, USA"],"affiliations":[{"raw_affiliation_string":"Program in Mathematics, The Graduate Center of the City University of New York, New York, NY, 10036, USA","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I121847817"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058077717","display_name":"John Svadlenka","orcid":null},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Svadlenka","raw_affiliation_strings":["Program in Computer Science, The Graduate Center of the City University of New York, New York, NY, 10036, USA"],"affiliations":[{"raw_affiliation_string":"Program in Computer Science, The Graduate Center of the City University of New York, New York, NY, 10036, USA","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I121847817"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089729317","display_name":"Liang Zhao","orcid":"https://orcid.org/0000-0002-0219-8722"},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I161301626","display_name":"Lehman College","ror":"https://ror.org/03m908832","country_code":"US","type":"education","lineage":["https://openalex.org/I161301626"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liang Zhao","raw_affiliation_strings":["Department of Computer Science, Lehman College of the City University of New York, Bronx, NY, 10468, USA","Program in Computer Science, The Graduate Center of the City University of New York, New York, NY, 10036, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Lehman College of the City University of New York, Bronx, NY, 10468, USA","institution_ids":["https://openalex.org/I161301626","https://openalex.org/I174216632"]},{"raw_affiliation_string":"Program in Computer Science, The Graduate Center of the City University of New York, New York, NY, 10036, USA","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I121847817"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5056866601"],"corresponding_institution_ids":["https://openalex.org/I161301626","https://openalex.org/I174216632"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.05355544,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"89","last_page":"104"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sublinear-function","display_name":"Sublinear function","score":0.9113270044326782},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.6975030899047852},{"id":"https://openalex.org/keywords/low-rank-approximation","display_name":"Low-rank approximation","score":0.549306333065033},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5473456978797913},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5424372553825378},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5180887579917908},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5048452019691467},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49204275012016296},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4457469880580902},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.37568747997283936},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3438655138015747},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32689666748046875},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.29124915599823},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.23016983270645142},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11277887225151062},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.07798010110855103}],"concepts":[{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.9113270044326782},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.6975030899047852},{"id":"https://openalex.org/C90199385","wikidata":"https://www.wikidata.org/wiki/Q6692777","display_name":"Low-rank approximation","level":3,"score":0.549306333065033},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5473456978797913},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5424372553825378},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5180887579917908},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5048452019691467},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49204275012016296},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4457469880580902},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.37568747997283936},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3438655138015747},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32689666748046875},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.29124915599823},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23016983270645142},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11277887225151062},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.07798010110855103},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-43120-4_9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-43120-4_9","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W637574335","https://openalex.org/W1557763977","https://openalex.org/W1577111082","https://openalex.org/W1974755392","https://openalex.org/W1999352252","https://openalex.org/W2021604182","https://openalex.org/W2091849156","https://openalex.org/W2117756735","https://openalex.org/W2130076109","https://openalex.org/W2152356156","https://openalex.org/W2170078634","https://openalex.org/W2496219407","https://openalex.org/W2516041031","https://openalex.org/W2606258907","https://openalex.org/W2772646190","https://openalex.org/W2890486589","https://openalex.org/W2950049009","https://openalex.org/W2963304612","https://openalex.org/W2963450965","https://openalex.org/W2963455674","https://openalex.org/W2963930528","https://openalex.org/W2999367792","https://openalex.org/W3013514068","https://openalex.org/W3023563279","https://openalex.org/W3100283647","https://openalex.org/W3156370271","https://openalex.org/W4213311204"],"related_works":["https://openalex.org/W2553316781","https://openalex.org/W2569661359","https://openalex.org/W2781510240","https://openalex.org/W2950186459","https://openalex.org/W2170114491","https://openalex.org/W2897298721","https://openalex.org/W2242624680","https://openalex.org/W2136127937","https://openalex.org/W4290987221","https://openalex.org/W2890370013"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}