{"id":"https://openalex.org/W1562588540","doi":"https://doi.org/10.1007/978-3-642-13182-0_28","title":"Advancing Matrix Computations with Randomized Preprocessing","display_name":"Advancing Matrix Computations with Randomized Preprocessing","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1562588540","doi":"https://doi.org/10.1007/978-3-642-13182-0_28","mag":"1562588540"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-13182-0_28","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-13182-0_28","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/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":"Victor Y. Pan","raw_affiliation_strings":["Department of Mathematics and Computer Science, Lehman College of the City University of New York, Bronx, USA","Ph.D. Programs in Mathematics and Computer Science, The Graduate Center of the City University of New York, New York, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Lehman College of the City University of New York, Bronx, USA","institution_ids":["https://openalex.org/I161301626","https://openalex.org/I174216632"]},{"raw_affiliation_string":"Ph.D. Programs in Mathematics and Computer Science, The Graduate Center of the City University of New York, New York, USA","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I121847817"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110293006","display_name":"Guoliang Qian","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":"Guoliang Qian","raw_affiliation_strings":["Ph.D. Programs in Mathematics and Computer Science, The Graduate Center of the City University of New York, New York, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ph.D. Programs in Mathematics and Computer Science, The Graduate Center of the City University of New York, New York, USA","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I121847817"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007207817","display_name":"Ai-Long Zheng","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":"Ai-Long Zheng","raw_affiliation_strings":["Ph.D. Programs in Mathematics and Computer Science, The Graduate Center of the City University of New York, New York, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ph.D. Programs in Mathematics and Computer Science, The Graduate Center of the City University of New York, New York, USA","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I121847817"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.0989,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.76921407,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"303","last_page":"314"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9962000250816345,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7303876876831055},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7006272077560425},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.6956452131271362},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.67081618309021},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.641669511795044},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5694965720176697},{"id":"https://openalex.org/keywords/numerical-linear-algebra","display_name":"Numerical linear algebra","score":0.5224917531013489},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.48388656973838806},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.4204701781272888},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21845585107803345},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1593242883682251},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07870057225227356}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7303876876831055},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7006272077560425},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.6956452131271362},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.67081618309021},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.641669511795044},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5694965720176697},{"id":"https://openalex.org/C163834973","wikidata":"https://www.wikidata.org/wiki/Q2004891","display_name":"Numerical linear algebra","level":3,"score":0.5224917531013489},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.48388656973838806},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.4204701781272888},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21845585107803345},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1593242883682251},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07870057225227356},{"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-13182-0_28","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-13182-0_28","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W21639112","https://openalex.org/W1489355995","https://openalex.org/W1968245619","https://openalex.org/W1974755392","https://openalex.org/W1979740015","https://openalex.org/W1981220107","https://openalex.org/W1981745143","https://openalex.org/W1994256150","https://openalex.org/W1997066455","https://openalex.org/W2000583785","https://openalex.org/W2033093196","https://openalex.org/W2055124272","https://openalex.org/W2089028133","https://openalex.org/W2170078634","https://openalex.org/W2798909945","https://openalex.org/W4248387477"],"related_works":["https://openalex.org/W2152992791","https://openalex.org/W2397288865","https://openalex.org/W2368524271","https://openalex.org/W4247116873","https://openalex.org/W4247704229","https://openalex.org/W1507214873","https://openalex.org/W582364689","https://openalex.org/W3217257677","https://openalex.org/W2164788817","https://openalex.org/W4225411471"],"abstract_inverted_index":null,"counts_by_year":[{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}