{"id":"https://openalex.org/W3201422650","doi":"https://doi.org/10.1109/jproc.2021.3107219","title":"How Fast Do Algorithms Improve? [Point of View]","display_name":"How Fast Do Algorithms Improve? [Point of View]","alternate_titles":[],"publication_year":2021,"publication_date":"2021-09-20","ids":{"openalex":"https://openalex.org/W3201422650","doi":"https://doi.org/10.1109/jproc.2021.3107219","mag":"3201422650"},"language":"en","primary_location":{"id":"doi:10.1109/jproc.2021.3107219","doi":"https://doi.org/10.1109/jproc.2021.3107219","is_oa":true,"landing_page_url":"https://doi.org/10.1109/jproc.2021.3107219","pdf_url":"https://ieeexplore.ieee.org/ielx7/5/9594910/09540991.pdf","source":{"id":"https://openalex.org/S68686220","display_name":"Proceedings of the IEEE","issn_l":"0018-9219","issn":["0018-9219","1558-2256"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-a","cwts-core","dongbi-b","jufo-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the IEEE","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W3201422650"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/5/9594910/09540991.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049072574","display_name":"Yash M. Sherry","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yash Sherry","raw_affiliation_strings":["MIT Computer Science & Artificial Intelligence Laboratory, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT Computer Science & Artificial Intelligence Laboratory, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035360766","display_name":"Neil Thompson","orcid":"https://orcid.org/0000-0001-9888-573X","observed_orcids":["https://orcid.org/0000-0001-9888-573X"]},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Neil C. Thompson","raw_affiliation_strings":["MIT Computer Science & Artificial Intelligence Laboratory, Cambridge, MA, USA","MIT Initiative on the Digital Economy, Cambridge, MA, USA"],"raw_orcid":"https://orcid.org/0000-0001-9888-573X","affiliations":[{"raw_affiliation_string":"MIT Computer Science & Artificial Intelligence Laboratory, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]},{"raw_affiliation_string":"MIT Initiative on the Digital Economy, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":{"value":2045,"currency":"USD","value_usd":2045},"fwci":4.2158,"has_fulltext":true,"cited_by_count":40,"citation_normalized_percentile":{"value":0.95198129,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"109","issue":"11","first_page":"1768","last_page":"1777"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.48410001397132874,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.48410001397132874,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.22349999845027924,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.14339999854564667,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"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/linear-solvers","display_name":"linear system solvers","score":0.8169999718666077},{"id":"https://openalex.org/keywords/processor-speed","display_name":"processor speed","score":0.5889999866485596},{"id":"https://openalex.org/keywords/scientific-computing","display_name":"scientific computing","score":0.5199999809265137}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5798290967941284},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47249284386634827},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4260751008987427},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3887821137905121},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jproc.2021.3107219","doi":"https://doi.org/10.1109/jproc.2021.3107219","is_oa":true,"landing_page_url":"https://doi.org/10.1109/jproc.2021.3107219","pdf_url":"https://ieeexplore.ieee.org/ielx7/5/9594910/09540991.pdf","source":{"id":"https://openalex.org/S68686220","display_name":"Proceedings of the IEEE","issn_l":"0018-9219","issn":["0018-9219","1558-2256"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-a","cwts-core","dongbi-b","jufo-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the IEEE","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/jproc.2021.3107219","doi":"https://doi.org/10.1109/jproc.2021.3107219","is_oa":true,"landing_page_url":"https://doi.org/10.1109/jproc.2021.3107219","pdf_url":"https://ieeexplore.ieee.org/ielx7/5/9594910/09540991.pdf","source":{"id":"https://openalex.org/S68686220","display_name":"Proceedings of the IEEE","issn_l":"0018-9219","issn":["0018-9219","1558-2256"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-a","cwts-core","dongbi-b","jufo-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the IEEE","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3201422650.pdf","grobid_xml":"https://content.openalex.org/works/W3201422650.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1521877013","https://openalex.org/W1555915743","https://openalex.org/W2009992143","https://openalex.org/W2060164640","https://openalex.org/W2065954102","https://openalex.org/W2068373264","https://openalex.org/W2074341520","https://openalex.org/W2090918100","https://openalex.org/W2139559439","https://openalex.org/W2150606840","https://openalex.org/W3033308515","https://openalex.org/W3145128584","https://openalex.org/W4246219036","https://openalex.org/W7096197819"],"related_works":["https://openalex.org/W4285007472","https://openalex.org/W4200265810","https://openalex.org/W7096197819","https://openalex.org/W1970773384","https://openalex.org/W2774523244","https://openalex.org/W7095706223","https://openalex.org/W7000469144","https://openalex.org/W1558465667","https://openalex.org/W7024160443","https://openalex.org/W7216909486"],"abstract_inverted_index":{"Algorithms":[0],"determine":[1],"which":[2,110],"calculations":[3],"computers":[4],"use":[5],"to":[6,25,80,93],"solve":[7],"problems":[8,28],"and":[9,29,33,57],"are":[10,122],"one":[11],"of":[12,16,45,53,62,124],"the":[13,43,50,67,88],"central":[14],"pillars":[15],"computer":[17],"science.":[18],"As":[19],"algorithms":[20,83,125],"improve,":[21],"they":[22],"enable":[23],"scientists":[24,64],"tackle":[26],"larger":[27],"explore":[30],"new":[31,34],"domains":[32],"scientific":[35],"techniques[1],[2].":[36],"Bold":[37],"claims":[38],"have":[39,84],"been":[40],"made":[41],"about":[42],"pace":[44],"algorithmic":[46],"progress.":[47],"For":[48],"example,":[49],"President\u2019s":[51],"Council":[52],"Advisors":[54],"on":[55,103,150],"Science":[56],"Technology":[58],"(PCAST),":[59],"a":[60,113],"body":[61],"senior":[63],"that":[65,73,119],"advise":[66],"U.S.":[68],"President,":[69],"wrote":[70],"in":[71,82,107,126,143],"2010":[72],"\u201cin":[74],"many":[75],"areas,":[76],"performance":[77,90],"gains":[78,91],"due":[79,92],"improvements":[81],"vastly":[85],"exceeded":[86],"even":[87],"dramatic":[89],"increased":[94],"processor":[95],"speed\u201d[3].":[96],"However,":[97],"this":[98],"conclusion":[99],"was":[100],"supported":[101],"based":[102],"data":[104],"from":[105],"progress":[106,141],"linear":[108,120],"solvers[4],":[109],"is":[111,129],"just":[112],"single":[114],"example.":[115],"With":[116],"no":[117],"guarantee":[118],"solvers":[121],"representative":[123],"general,":[127],"it":[128],"unclear":[130],"how":[131],"broadly":[132],"conclusions,":[133],"such":[134],"as":[135],"PCAST\u2019s,":[136],"should":[137],"be":[138],"interpreted.":[139],"Is":[140],"faster":[142],"most":[144],"algorithms?":[145],"Just":[146],"some?":[147],"How":[148],"much":[149],"average?":[151]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3201422650","counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":6}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2021-09-27T00:00:00"}
