{"id":"https://openalex.org/W7171740691","doi":"https://doi.org/10.1145/3794763.3794824","title":"SkelDPO: A Skeleton-Guided Direct Preference Optimization Framework for Efficient Code Generation","display_name":"SkelDPO: A Skeleton-Guided Direct Preference Optimization Framework for Efficient Code Generation","publication_year":2026,"publication_date":"2026-04-12","ids":{"openalex":"https://openalex.org/W7171740691","doi":"https://doi.org/10.1145/3794763.3794824"},"language":null,"primary_location":{"id":"doi:10.1145/3794763.3794824","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3794763.3794824","pdf_url":null,"source":null,"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 2026 34th IEEE/ACM International Conference on Program Comprehension","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3794763.3794824","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5138250443","display_name":"Yu Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Yu","raw_affiliation_strings":["School of Information Science and Engineering, Shandong Normal University, Jinan, China"],"raw_orcid":"https://orcid.org/0009-0002-7096-2750","affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shandong Normal University, Jinan, China","institution_ids":["https://openalex.org/I28006308"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045065594","display_name":"Chen Lyu","orcid":"https://orcid.org/0000-0002-5044-1459"},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Lyu","raw_affiliation_strings":["School of Information Science and Engineering, Shandong Normal University, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0002-5044-1459","affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shandong Normal University, Jinan, China","institution_ids":["https://openalex.org/I28006308"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I28006308"],"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":"367","last_page":"378"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5059999823570251},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4925999939441681},{"id":"https://openalex.org/keywords/inefficiency","display_name":"Inefficiency","score":0.4794999957084656},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.44339999556541443},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.43380001187324524},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.42739999294281006},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.4212000072002411},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.335099995136261}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7457000017166138},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5059999823570251},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4925999939441681},{"id":"https://openalex.org/C2778869765","wikidata":"https://www.wikidata.org/wiki/Q6028363","display_name":"Inefficiency","level":2,"score":0.4794999957084656},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.44339999556541443},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.43380001187324524},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.42739999294281006},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.4212000072002411},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.335099995136261},{"id":"https://openalex.org/C139571649","wikidata":"https://www.wikidata.org/wiki/Q1156793","display_name":"Program optimization","level":3,"score":0.328000009059906},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31360000371932983},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.30489999055862427},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.30390000343322754},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.288100004196167},{"id":"https://openalex.org/C193254401","wikidata":"https://www.wikidata.org/wiki/Q2160088","display_name":"Robust optimization","level":2,"score":0.27869999408721924},{"id":"https://openalex.org/C181204326","wikidata":"https://www.wikidata.org/wiki/Q7239820","display_name":"Preference learning","level":3,"score":0.26660001277923584},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2646999955177307},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.25920000672340393},{"id":"https://openalex.org/C8642999","wikidata":"https://www.wikidata.org/wiki/Q4171168","display_name":"Hyperparameter","level":2,"score":0.2565000057220459}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3794763.3794824","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3794763.3794824","pdf_url":null,"source":null,"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 2026 34th IEEE/ACM International Conference on Program Comprehension","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3794763.3794824","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3794763.3794824","pdf_url":null,"source":null,"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 2026 34th IEEE/ACM International Conference on Program Comprehension","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W3198685994","https://openalex.org/W4389209096","https://openalex.org/W4394745253","https://openalex.org/W4396861092","https://openalex.org/W4399631315","https://openalex.org/W4399667811","https://openalex.org/W4400582609","https://openalex.org/W4403536858","https://openalex.org/W4404782502","https://openalex.org/W4405908042","https://openalex.org/W4406866655","https://openalex.org/W4409362724","https://openalex.org/W4411450081","https://openalex.org/W4415796370","https://openalex.org/W4415798922"],"related_works":[],"abstract_inverted_index":{"With":[0],"the":[1,45,70,98,111,144,247,263],"remarkable":[2],"progress":[3],"of":[4,100,154,229,249],"Code":[5],"Large":[6],"Language":[7],"Models":[8],"(Code":[9],"LLMs)":[10],"in":[11,157],"achieving":[12],"semantic":[13,148],"correctness,":[14],"execution":[15],"efficiency":[16,99,128,244,259],"has":[17],"become":[18],"an":[19],"increasingly":[20],"important":[21],"dimension":[22],"for":[23,265],"evaluating":[24],"their":[25,119],"practical":[26],"utility.":[27],"However,":[28],"existing":[29,181],"approaches":[30],"typically":[31],"treat":[32],"full":[33],"programs":[34],"as":[35],"a":[36,52,67,90,134,239],"single":[37],"optimization":[38,93,252],"target":[39],"during":[40],"training,":[41,133],"without":[42],"explicitly":[43],"modeling":[44],"structural":[46],"factors":[47],"that":[48,74,95,177,187,218,253],"influence":[49],"efficiency.":[50],"As":[51],"result,":[53],"although":[54],"these":[55],"models":[56],"can":[57],"generate":[58],"semantically":[59],"correct":[60],"code,":[61],"they":[62],"fail":[63],"to":[64,76,146,223,233],"learn,":[65],"at":[66],"fine-grained":[68],"level,":[69],"underlying":[71],"skeleton":[72,138],"features":[73],"lead":[75,232],"efficient":[77,106,191,269],"implementations.":[78],"To":[79],"address":[80],"this":[81],"limitation,":[82],"we":[83],"propose":[84],"SkelDPO":[85,103,178,219,237],"(Skeleton-Guided":[86],"Direct":[87],"Preference":[88],"Optimization),":[89],"skeleton-guided":[91],"preference":[92,139,195,251],"framework":[94],"systematically":[96],"enhances":[97],"code":[101,112,136,194,270,276],"generation.":[102,271],"first":[104],"identifies":[105],"and":[107,121,129,137,168,192,201,206,226,261,267,274],"inefficient":[108,193],"implementations":[109],"from":[110],"dataset":[113],"and,":[114],"through":[115],"comparative":[116],"analysis,":[117],"locates":[118],"efficiency-prone":[120],"inefficiency-prone":[122],"points,":[123],"forming":[124],"alignment":[125],"signals":[126],"between":[127],"inefficiency":[130],"skeletons.":[131],"During":[132],"joint":[135],"loss":[140],"is":[141],"introduced,":[142],"enabling":[143],"model":[145],"learn":[147],"correctness":[149,257],"while":[150],"reinforcing":[151],"its":[152],"understanding":[153],"efficiency-critical":[155],"components":[156],"code.":[158],"We":[159],"conduct":[160],"comprehensive":[161],"experiments":[162],"on":[163,190,212,242,256],"two":[164],"efficiency-oriented":[165],"benchmarks,":[166],"Mercury":[167],"ENAMEL,":[169],"using":[170],"five":[171],"representative":[172],"backbone":[173],"models.":[174],"Results":[175],"show":[176],"consistently":[179],"surpasses":[180],"methods:":[182],"compared":[183],"with":[184,208],"SOTA":[185],"method":[186],"relies":[188,254],"solely":[189,255],"optimization,":[196],"it":[197],"improves":[198],"Pass@1,":[199],"Beyond@1,":[200],"Effi@1":[202],"by":[203],"3\u20136%,":[204],"3\u20137%,":[205],"2\u20135%,":[207],"greater":[209,234],"improvements":[210],"observed":[211],"complex":[213],"tasks.":[214],"Further":[215],"analysis":[216],"demonstrates":[217],"exhibits":[220],"strong":[221],"robustness":[222],"hyperparameter":[224],"settings,":[225],"higher":[227],"proportions":[228],"skeleton-based":[230],"samples":[231],"improvements.":[235],"Overall,":[236],"provides":[238],"new":[240],"perspective":[241],"skeleton-level":[243],"alignment,":[245],"breaking":[246],"limitation":[248],"conventional":[250],"or":[258],"pairs,":[260],"paving":[262],"way":[264],"interpretable":[266],"transferable":[268],"All":[272],"datasets":[273],"source":[275],"are":[277],"publicly":[278],"available":[279],"at:":[280],"https://github.com/YYYY-YuYu/SkelDPO.":[281]},"counts_by_year":[],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2026-07-30T00:00:00"}