{"id":"https://openalex.org/W4405031488","doi":"https://doi.org/10.48550/arxiv.2411.19744","title":"Amplifying human performance in combinatorial competitive programming","display_name":"Amplifying human performance in combinatorial competitive programming","publication_year":2024,"publication_date":"2024-11-29","ids":{"openalex":"https://openalex.org/W4405031488","doi":"https://doi.org/10.48550/arxiv.2411.19744"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2411.19744","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2411.19744","pdf_url":"https://arxiv.org/pdf/2411.19744","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2411.19744","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008869927","display_name":"Petar Veli\u010dkovi\u0107","orcid":"https://orcid.org/0000-0002-2820-4692"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Veli\u010dkovi\u0107, Petar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084066679","display_name":"Alex Vitvitskyi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vitvitskyi, Alex","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003799439","display_name":"Larisa Markeeva","orcid":"https://orcid.org/0000-0002-7453-0827"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Markeeva, Larisa","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018004706","display_name":"Borja Ibarz","orcid":"https://orcid.org/0000-0003-3476-9953"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ibarz, Borja","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047352800","display_name":"Lars Buesing","orcid":"https://orcid.org/0000-0002-3258-3728"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Buesing, Lars","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077302579","display_name":"Matej Balog","orcid":"https://orcid.org/0000-0002-5552-9855"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Balog, Matej","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5101733098","display_name":"Alexander Novikov","orcid":"https://orcid.org/0009-0006-5256-7844"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Novikov, Alexander","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":true,"cited_by_count":1,"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/T10533","display_name":"Teaching and Learning Programming","score":0.9857000112533569,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T10533","display_name":"Teaching and Learning Programming","score":0.9857000112533569,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T10731","display_name":"Educational Games and Gamification","score":0.932699978351593,"subfield":{"id":"https://openalex.org/subfields/3204","display_name":"Developmental and Educational Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9189000129699707,"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/computer-science","display_name":"Computer science","score":0.46804022789001465},{"id":"https://openalex.org/keywords/competitive-advantage","display_name":"Competitive advantage","score":0.44383135437965393},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.38347625732421875},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.07763940095901489}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46804022789001465},{"id":"https://openalex.org/C58546491","wikidata":"https://www.wikidata.org/wiki/Q1150207","display_name":"Competitive advantage","level":2,"score":0.44383135437965393},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.38347625732421875},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.07763940095901489}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2411.19744","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2411.19744","pdf_url":"https://arxiv.org/pdf/2411.19744","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.2411.19744","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2411.19744","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2411.19744","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2411.19744","pdf_url":"https://arxiv.org/pdf/2411.19744","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320317153","display_name":"DeepMind","ror":"https://ror.org/00971b260"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4405031488.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Recent":[0],"years":[1],"have":[2],"seen":[3],"a":[4,78,89,92,120,187],"significant":[5],"surge":[6],"in":[7,186],"complex":[8],"AI":[9,97],"systems":[10],"for":[11,37,81],"competitive":[12,53],"programming,":[13,54],"capable":[14],"of":[15,35,91,117],"performing":[16],"at":[17,131],"admirable":[18],"levels":[19],"against":[20],"human":[21,85,171],"competitors.":[22],"While":[23],"steady":[24],"progress":[25],"has":[26],"been":[27],"made,":[28],"the":[29,56,103,108,147,156,169],"highest":[30],"percentiles":[31],"still":[32],"remain":[33],"out":[34],"reach":[36],"these":[38],"methods":[39],"on":[40,51,114,159,173,180],"standard":[41],"competition":[42,124],"platforms":[43],"such":[44],"as":[45,84],"Codeforces.":[46],"Here":[47],"we":[48,134],"instead":[49],"focus":[50],"combinatorial":[52],"where":[55],"target":[57],"is":[58,177],"to":[59,63,101,137],"find":[60],"as-good-as-possible":[61],"solutions":[62,144],"otherwise":[64],"computationally":[65],"intractable":[66],"problems,":[67],"over":[68],"specific":[69],"given":[70],"inputs.":[71],"We":[72,110],"hypothesise":[73],"that":[74,184],"this":[75],"scenario":[76],"offers":[77],"unique":[79],"testbed":[80],"human-AI":[82],"synergy,":[83],"programmers":[86],"can":[87,98],"write":[88],"backbone":[90],"heuristic":[93],"solution,":[94],"after":[95],"which":[96],"be":[99],"used":[100,106],"optimise":[102],"scoring":[104,140],"function":[105],"by":[107,126],"heuristic.":[109],"deploy":[111],"our":[112,139],"approach":[113],"previous":[115,161],"iterations":[116],"Hash":[118,162],"Code,":[119],"global":[121],"team":[122],"programming":[123],"inspired":[125],"NP-hard":[127],"software":[128],"engineering":[129],"problems":[130],"Google,":[132],"and":[133,167],"leverage":[135],"FunSearch":[136],"evolve":[138],"functions.":[141],"Our":[142,175],"evolved":[143],"significantly":[145],"improve":[146],"attained":[148],"scores":[149],"from":[150],"their":[151],"baseline,":[152],"successfully":[153],"breaking":[154],"into":[155],"top":[157,170],"percentile":[158],"all":[160],"Code":[163],"online":[164],"qualification":[165],"rounds,":[166],"outperforming":[168],"teams":[172],"several.":[174],"method":[176],"also":[178],"performant":[179],"an":[181],"optimisation":[182],"problem":[183],"featured":[185],"recent":[188],"held-out":[189],"AtCoder":[190],"contest.":[191]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}