{"id":"https://openalex.org/W7163916988","doi":"https://doi.org/10.48550/arxiv.2606.06821","title":"Chiseling Out Efficiency: Structured Skeleton Supervision for Efficient Code Generation","display_name":"Chiseling Out Efficiency: Structured Skeleton Supervision for Efficient Code Generation","publication_year":2026,"publication_date":"2026-06-05","ids":{"openalex":"https://openalex.org/W7163916988","doi":"https://doi.org/10.48550/arxiv.2606.06821"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.06821","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.06821","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.2606.06821","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5138174556","display_name":"Yu Yu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yu, Yu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138109099","display_name":"Zhihong Sun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Zhihong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138125176","display_name":"Jia Li","orcid":"https://orcid.org/0009-0002-2018-9157"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Jia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138136921","display_name":"Yao Wan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wan, Yao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138200270","display_name":"Chuanyi Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Chuanyi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138126087","display_name":"Hongyu Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Hongyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138160964","display_name":"Ruyun Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Ruyun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138159533","display_name":"Tao Huang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huang, Tao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138159594","display_name":"Zhi Jin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jin, Zhi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138131017","display_name":"Ge Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Ge","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5102842285","display_name":"Chen Lyu","orcid":"https://orcid.org/0000-0001-8111-7769"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lyu, Chen","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/T10260","display_name":"Software Engineering Research","score":0.734499990940094,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10260","display_name":"Software Engineering Research","score":0.734499990940094,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11948","display_name":"Machine Learning in Materials Science","score":0.04569999873638153,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.019200000911951065,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/bridging","display_name":"Bridging (networking)","score":0.8026000261306763},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.699400007724762},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6692000031471252},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.513700008392334},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4693000018596649},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45969998836517334},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4307999908924103},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.4000000059604645},{"id":"https://openalex.org/keywords/program-synthesis","display_name":"Program synthesis","score":0.3614000082015991}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8453999757766724},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.8026000261306763},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.699400007724762},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6692000031471252},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5662999749183655},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.513700008392334},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4693000018596649},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45969998836517334},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4307999908924103},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.4000000059604645},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.3614000082015991},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3612000048160553},{"id":"https://openalex.org/C139571649","wikidata":"https://www.wikidata.org/wiki/Q1156793","display_name":"Program optimization","level":3,"score":0.3555000126361847},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.35339999198913574},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34869998693466187},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.323199987411499},{"id":"https://openalex.org/C179603123","wikidata":"https://www.wikidata.org/wiki/Q1941921","display_name":"Modeling language","level":3,"score":0.3190999925136566},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.3154999911785126},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.3111000061035156},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.30169999599456787},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.30079999566078186},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2800000011920929},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2793000042438507},{"id":"https://openalex.org/C114408938","wikidata":"https://www.wikidata.org/wiki/Q333373","display_name":"Abstract syntax","level":3,"score":0.2775999903678894},{"id":"https://openalex.org/C145644426","wikidata":"https://www.wikidata.org/wiki/Q169411","display_name":"Unified Modeling Language","level":3,"score":0.2752000093460083},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.274399995803833},{"id":"https://openalex.org/C2778565505","wikidata":"https://www.wikidata.org/wiki/Q2207566","display_name":"Spec#","level":2,"score":0.27320000529289246},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.267300009727478},{"id":"https://openalex.org/C2988963302","wikidata":"https://www.wikidata.org/wiki/Q629206","display_name":"Program code","level":2,"score":0.25859999656677246},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.25200000405311584},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.25130000710487366}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.06821","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.06821","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.2606.06821","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.06821","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Large":[0],"Language":[1],"Models":[2],"(LLMs)":[3],"are":[4,148],"capable":[5],"of":[6,52,116,217,227],"generating":[7],"syntactically":[8],"correct":[9],"and":[10,92,102,105,132,160,168,178,190,198,203],"functionally":[11],"complete":[12],"programs,":[13],"greatly":[14],"streamlining":[15],"software":[16],"development.":[17],"However,":[18],"recent":[19],"studies":[20],"reveal":[21],"that":[22,129,155,171],"these":[23,56,109,120],"programs":[24],"typically":[25,39],"execute":[26],"substantially":[27],"slower":[28],"than":[29],"human-optimized":[30],"counterparts.":[31],"Existing":[32],"approaches":[33],"to":[34,61],"bridging":[35],"this":[36,84],"efficiency":[37,62,126,134,220],"gap":[38,85],"involve":[40],"either":[41],"iteratively":[42],"optimizing":[43],"code":[44,75,158,228],"after":[45],"generation":[46,159],"or":[47],"fine-tuning":[48],"models":[49],"on":[50,181],"corpora":[51],"efficient":[53,140],"code.":[54],"Yet,":[55],"methods":[57],"expose":[58],"the":[59,73,113,215,224],"model":[60],"signals":[63],"only":[64],"by":[65,230],"mimicking":[66],"complete,":[67],"optimized":[68],"solutions,":[69],"without":[70,111],"explicitly":[71,130,218],"encoding":[72],"structural":[74,96,137],"patterns":[76,97,110,138],"essential":[77],"for":[78],"achieving":[79],"high":[80],"runtime":[81,225],"performance.":[82],"Addressing":[83],"presents":[86],"two":[87],"core":[88],"challenges:":[89],"(1)":[90],"extracting":[91],"representing":[93],"latent,":[94],"efficiency-oriented":[95],"embedded":[98],"within":[99],"complex":[100],"syntax":[101],"control":[103],"flows,":[104],"(2)":[106],"effectively":[107],"learning":[108,153],"destabilizing":[112],"semantic":[114],"training":[115],"LLMs.":[117,231],"To":[118],"tackle":[119],"challenges,":[121],"we":[122],"propose":[123],"EffiSkel,":[124],"an":[125],"skeleton-guided":[127],"framework":[128],"extracts":[131],"learns":[133],"skeletons-abstract,":[135],"reusable":[136],"underpinning":[139],"code-by":[141],"leveraging":[142],"three":[143],"complementary":[144],"strategies.":[145],"These":[146,212],"skeletons":[147,221],"integrated":[149],"into":[150],"a":[151,186,199],"multi-task":[152],"regime":[154],"jointly":[156],"optimizes":[157],"skeleton":[161],"prediction.":[162],"Experiments":[163],"across":[164],"multiple":[165],"programming":[166],"languages":[167],"benchmarks":[169],"demonstrate":[170],"EffiSkel":[172],"significantly":[173],"enhances":[174],"both":[175],"functional":[176],"correctness":[177],"efficiency,":[179],"resulting":[180],"Mercury":[182],"with":[183],"DeepSeek-Coder":[184],"(7B)":[185],"+11.11%":[187],"(vs.":[188,192,201,205],"EffiCoder)":[189,202],"+3.71%":[191],"CodeDPO)":[193,206],"higher":[194],"Efficiency":[195],"Ratio":[196],"(ER),":[197],"+0.36":[200],"+0.22":[204],"increase":[207],"in":[208,222],"Average":[209],"Speedup":[210],"(AS).":[211],"results":[213],"highlight":[214],"effectiveness":[216],"modeling":[219],"improving":[223],"performance":[226],"generated":[229]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-06-09T00:00:00"}
