{"id":"https://openalex.org/W7171864988","doi":"https://doi.org/10.48550/arxiv.2607.26083","title":"Cross-Model Cross-Language AI Coding Agent Performance: Accuracy and Speed of Parallel CLRS Algorithms","display_name":"Cross-Model Cross-Language AI Coding Agent Performance: Accuracy and Speed of Parallel CLRS Algorithms","publication_year":2026,"publication_date":"2026-07-26","ids":{"openalex":"https://openalex.org/W7171864988","doi":"https://doi.org/10.48550/arxiv.2607.26083"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.26083","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.26083","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2607.26083","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5144020887","display_name":"Shiqi Cheng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cheng, Shiqi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119772413","display_name":"Evelyne Ringoot","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ringoot, Evelyne","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137423940","display_name":"Rabab Alomairy","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alomairy, Rabab","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5144047523","display_name":"Alan Edelman","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Edelman, Alan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.14100000262260437,"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"}},"topics":[{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.14100000262260437,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.1039000004529953,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.03849999979138374,"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/speedup","display_name":"Speedup","score":0.9144999980926514},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.558899998664856},{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.5230000019073486},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5214999914169312},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.3896999955177307},{"id":"https://openalex.org/keywords/alias","display_name":"Alias","score":0.36340001225471497},{"id":"https://openalex.org/keywords/parallelizable-manifold","display_name":"Parallelizable manifold","score":0.3610000014305115}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.9144999980926514},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8389999866485596},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.558899998664856},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.546500027179718},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5236999988555908},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.5230000019073486},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5214999914169312},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.3896999955177307},{"id":"https://openalex.org/C46681722","wikidata":"https://www.wikidata.org/wiki/Q4725589","display_name":"Alias","level":2,"score":0.36340001225471497},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3617999851703644},{"id":"https://openalex.org/C148047603","wikidata":"https://www.wikidata.org/wiki/Q1014612","display_name":"Parallelizable manifold","level":2,"score":0.3610000014305115},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.35679998993873596},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.33709999918937683},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.3239000141620636},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.29179999232292175},{"id":"https://openalex.org/C2778565505","wikidata":"https://www.wikidata.org/wiki/Q2207566","display_name":"Spec#","level":2,"score":0.2802000045776367},{"id":"https://openalex.org/C116709606","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Algorithmic efficiency","level":3,"score":0.27459999918937683},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.266400009393692},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.2583000063896179}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.26083","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.26083","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2607.26083","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.26083","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"AI":[0],"coding":[1,46,88,127],"agents":[2,47,128],"have":[3],"quickly":[4],"become":[5],"omnipresent":[6],"in":[7,14,74,222],"software":[8],"engineering.":[9],"Their":[10],"serial":[11,35,97,118],"performance,":[12],"both":[13,106,116],"terms":[15],"of":[16,44,211],"accuracy":[17],"and":[18,54,71,77,82,109,112,120,146,176,193],"speed,":[19],"has":[20],"been":[21],"extensively":[22],"covered.":[23],"However,":[24],"recent":[25],"initial":[26],"results":[27],"suggest":[28],"their":[29],"parallel":[30,60,93,132,228],"programming":[31,36],"capabilities":[32],"lag":[33],"behind":[34],"capabilities.":[37],"This":[38],"paper":[39],"presents":[40],"a":[41,87,92,96,217],"cross-language":[42],"evaluation":[43],"three":[45,64],"--":[48,58,67,73],"Cursor's":[49],"Composer":[50],"2.0,":[51],"GPT":[52,157],"5.4,":[53],"Claude":[55],"Sonnet":[56,148],"4.6":[57,149],"on":[59,182,198,204],"code":[61],"generation":[62],"across":[63,189],"algorithm":[65,81],"categories":[66],"sorting,":[68],"graph":[69,172,200],"traversal,":[70],"search":[72,183],"C++,":[75],"Python,":[76],"Julia.":[78],"For":[79],"each":[80,195],"language":[83,187],"pair,":[84],"we":[85],"prompt":[86],"agent":[89],"to":[90,104,224],"produce":[91,130],"implementation":[94],"from":[95],"baseline,":[98],"track":[99],"the":[100,151,179,209],"prompting":[101,136],"effort":[102],"required":[103],"achieve":[105,178,196],"functional":[107],"correctness":[108],"performance":[110,154,214,220],"improvements,":[111],"measure":[113],"speedup":[114,142,197],"against":[115],"custom":[117],"baselines":[119],"third-party":[121],"library":[122],"implementations.":[123,229],"We":[124],"find":[125],"that":[126,139],"can":[129],"correct":[131],"implementations":[133],"with":[134],"modest":[135],"effort,":[137],"but":[138,202],"achieving":[140],"meaningful":[141],"is":[143,167],"heavily":[144],"algorithm-":[145],"language-dependent.":[147],"delivers":[150],"strongest":[152],"overall":[153],"gains,":[155],"whereas":[156],"5.4":[158],"produces":[159],"no":[160,185],"measurable":[161],"speedups":[162,181],"despite":[163],"consistent":[164],"correctness.":[165],"C++":[166],"most":[168],"consistently":[169],"parallelizable":[170],"for":[171,227],"algorithms,":[173],"while":[174],"Python":[175,192],"Julia":[177,194],"largest":[180],"algorithms:":[184],"single":[186],"dominates":[188],"all":[190],"categories.":[191],"some":[199],"algorithms":[201],"regress":[203],"others.":[205],"These":[206],"findings":[207],"underscore":[208],"impact":[210],"including":[212],"runtime":[213],"efficiency":[215],"as":[216],"main":[218],"LLM":[219],"metric,":[221],"addition":[223],"accuracy,":[225],"particularly":[226]},"counts_by_year":[],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2026-07-31T00:00:00"}