{"id":"https://openalex.org/W2044142174","doi":"https://doi.org/10.1137/100782954","title":"Smoothed Analysis of Moore\u2013Penrose Inversion","display_name":"Smoothed Analysis of Moore\u2013Penrose Inversion","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2044142174","doi":"https://doi.org/10.1137/100782954","mag":"2044142174"},"language":"en","primary_location":{"id":"doi:10.1137/100782954","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100782954","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://scholars.cityu.edu.hk/en/publications/smoothed-analysis-of-moore-penrose-inversion","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029244957","display_name":"Peter B\u00fcrgisser","orcid":"https://orcid.org/0000-0001-8169-0514"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peter B\u00fcrgisser","raw_affiliation_strings":["[email\u00a0protected]#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[email\u00a0protected]#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079608792","display_name":"Felipe Cucker","orcid":"https://orcid.org/0000-0002-4569-3248"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Felipe Cucker","raw_affiliation_strings":["macucker@cityu.edu.hk#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"macucker@cityu.edu.hk#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6036,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.90971823,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"31","issue":"5","first_page":"2769","last_page":"2783"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11830","display_name":"Point processes and geometric inequalities","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/mathematics","display_name":"Mathematics","score":0.8582167625427246},{"id":"https://openalex.org/keywords/condition-number","display_name":"Condition number","score":0.5081815719604492},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4771097004413605},{"id":"https://openalex.org/keywords/inversion","display_name":"Inversion (geology)","score":0.4768206477165222},{"id":"https://openalex.org/keywords/expected-value","display_name":"Expected value","score":0.4399036169052124},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.42338213324546814},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.34836819767951965},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.327253520488739},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2844882607460022}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8582167625427246},{"id":"https://openalex.org/C84545080","wikidata":"https://www.wikidata.org/wiki/Q1147936","display_name":"Condition number","level":3,"score":0.5081815719604492},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4771097004413605},{"id":"https://openalex.org/C1893757","wikidata":"https://www.wikidata.org/wiki/Q3653001","display_name":"Inversion (geology)","level":3,"score":0.4768206477165222},{"id":"https://openalex.org/C141042865","wikidata":"https://www.wikidata.org/wiki/Q200125","display_name":"Expected value","level":2,"score":0.4399036169052124},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.42338213324546814},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.34836819767951965},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.327253520488739},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2844882607460022},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C109007969","wikidata":"https://www.wikidata.org/wiki/Q749565","display_name":"Structural basin","level":2,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1137/100782954","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100782954","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},{"is_oa":true,"landing_page_url":"https://scholars.cityu.edu.hk/en/publications/smoothed-analysis-of-moore-penrose-inversion","pdf_url":null,"source":{"id":"https://openalex.org/S7407055387","display_name":"CityU Scholars","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"B\u00fcrgisser, P & Cucker, F 2010, 'Smoothed analysis of moore-penrose inversion', SIAM Journal on Matrix Analysis and Applications, vol. 31, no. 5, pp. 2769-2783. https://doi.org/10.1137/100782954","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.373.2090","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.373.2090","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://math-www.uni-paderborn.de/agpb/work/mp7.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.409.765","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.409.765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://math-www.upb.de/agpb/work/mp8.pdf","raw_type":"text"},{"id":"pmh:oai:pure.atira.dk:publications/fbffb10b-46ba-46a0-b8eb-cbfdedb00206","is_oa":true,"landing_page_url":"https://hdl.handle.net/2031/fbffb10b-46ba-46a0-b8eb-cbfdedb00206","pdf_url":null,"source":{"id":"https://openalex.org/S7407055387","display_name":"CityU Scholars","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"B\u00fcrgisser, P & Cucker, F 2010, 'Smoothed analysis of moore-penrose inversion', SIAM Journal on Matrix Analysis and Applications, vol. 31, no. 5, pp. 2769-2783. https://doi.org/10.1137/100782954","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://scholars.cityu.edu.hk/en/publications/smoothed-analysis-of-moore-penrose-inversion","pdf_url":null,"source":{"id":"https://openalex.org/S7407055387","display_name":"CityU Scholars","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"B\u00fcrgisser, P & Cucker, F 2010, 'Smoothed analysis of moore-penrose inversion', SIAM Journal on Matrix Analysis and Applications, vol. 31, no. 5, pp. 2769-2783. https://doi.org/10.1137/100782954","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W188867022","https://openalex.org/W1567884022","https://openalex.org/W1573820523","https://openalex.org/W1576347883","https://openalex.org/W1828979180","https://openalex.org/W1974755392","https://openalex.org/W1982562599","https://openalex.org/W1999273581","https://openalex.org/W2001509681","https://openalex.org/W2005724489","https://openalex.org/W2020804487","https://openalex.org/W2021448594","https://openalex.org/W2034053794","https://openalex.org/W2034380011","https://openalex.org/W2048204362","https://openalex.org/W2083694956","https://openalex.org/W2084661953","https://openalex.org/W2087831729","https://openalex.org/W2089028133","https://openalex.org/W2099964791","https://openalex.org/W2130076109","https://openalex.org/W2136487406","https://openalex.org/W2140137938","https://openalex.org/W2150200785","https://openalex.org/W2170078634","https://openalex.org/W2316564661","https://openalex.org/W2571352639","https://openalex.org/W2798909945","https://openalex.org/W3112085741","https://openalex.org/W4289920060"],"related_works":["https://openalex.org/W1980470275","https://openalex.org/W2079613018","https://openalex.org/W4306743306","https://openalex.org/W4308012852","https://openalex.org/W2049154861","https://openalex.org/W1549624355","https://openalex.org/W2535163189","https://openalex.org/W1974755392","https://openalex.org/W2146492913","https://openalex.org/W1972545755"],"abstract_inverted_index":{"We":[0,12],"perform":[1],"a":[2],"smoothed":[3],"analysis":[4],"of":[5,9,19,28,38],"the":[6,16,26,29,34,39],"condition":[7,21],"number":[8,22],"rectangular":[10],"matrices.":[11],"prove":[13],"that,":[14],"asymptotically,":[15],"expected":[17],"value":[18],"this":[20],"depends":[23],"only":[24],"on":[25,33],"elongation":[27],"matrix":[30],"and":[31,36],"not":[32],"center":[35],"variance":[37],"underlying":[40],"probability":[41],"distribution.":[42]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-25T09:21:30.201066","created_date":"2025-10-10T00:00:00"}