{"id":"https://openalex.org/W7136347372","doi":"https://doi.org/10.48550/arxiv.2603.12712","title":"Design-Specification Tiling for ICL-based CAD Code Generation","display_name":"Design-Specification Tiling for ICL-based CAD Code Generation","publication_year":2026,"publication_date":"2026-03-13","ids":{"openalex":"https://openalex.org/W7136347372","doi":"https://doi.org/10.48550/arxiv.2603.12712"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2603.12712","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2603.12712","pdf_url":"https://arxiv.org/pdf/2603.12712","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,"listed_in":[],"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-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2603.12712","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5129493817","display_name":"Yali Du","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Du, Yali","raw_affiliation_strings":["National Key Laboratory for Novel Software Technology , School of Artificial Intelligence , Nanjing University , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory for Novel Software Technology , School of Artificial Intelligence , Nanjing University , China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129615341","display_name":"San-Zhuo Xi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xi, San-Zhuo","raw_affiliation_strings":["National Key Laboratory for Novel Software Technology , School of Artificial Intelligence , Nanjing University , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory for Novel Software Technology , School of Artificial Intelligence , Nanjing University , China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129396399","display_name":"Hui Sun","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sun, Hui","raw_affiliation_strings":["National Key Laboratory for Novel Software Technology , School of Artificial Intelligence , Nanjing University , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory for Novel Software Technology , School of Artificial Intelligence , Nanjing University , China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5153510294","display_name":"Ming Li","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li, Ming","raw_affiliation_strings":["National Key Laboratory for Novel Software Technology , School of Artificial Intelligence , Nanjing University , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory for Novel Software Technology , School of Artificial Intelligence , Nanjing University , China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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.5464000105857849,"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.5464000105857849,"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/T10028","display_name":"Topic Modeling","score":0.1761000007390976,"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/T10672","display_name":"Design Education and Practice","score":0.032999999821186066,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/in-context-learning","display_name":"in-context learning","score":0.9860000014305115},{"id":"https://openalex.org/keywords/exemplar-selection","display_name":"exemplar selection","score":0.9700000286102295},{"id":"https://openalex.org/keywords/submodular-maximization","display_name":"submodular maximization","score":0.8970000147819519},{"id":"https://openalex.org/keywords/greedy-approximation-algorithm","display_name":"greedy approximation algorithm","score":0.7440000176429749},{"id":"https://openalex.org/keywords/large-language-models","display_name":"large language models","score":0.8230000138282776},{"id":"https://openalex.org/keywords/geometric-constraints","display_name":"geometric constraints","score":0.37299999594688416}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7117999792098999},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6620000004768372},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.6552000045776367},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5855000019073486},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5228000283241272},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.49459999799728394},{"id":"https://openalex.org/C194789388","wikidata":"https://www.wikidata.org/wiki/Q17855283","display_name":"CAD","level":2,"score":0.48240000009536743},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4661000072956085},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.429500013589859},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.3797000050544739},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.351500004529953},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33980000019073486},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3181000053882599},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29829999804496765},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.2919999957084656},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27889999747276306},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.2605000138282776},{"id":"https://openalex.org/C119823426","wikidata":"https://www.wikidata.org/wiki/Q184793","display_name":"Computer Aided Design","level":2,"score":0.2596000134944916},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.25220000743865967}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2603.12712","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2603.12712","pdf_url":"https://arxiv.org/pdf/2603.12712","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,"listed_in":[],"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-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2603.12712","doi":"https://doi.org/10.48550/arxiv.2603.12712","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.12712","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,"listed_in":[],"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2603.12712","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2603.12712","pdf_url":"https://arxiv.org/pdf/2603.12712","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,"listed_in":[],"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-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7136347372.pdf","grobid_xml":"https://content.openalex.org/works/W7136347372.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W6966813755","https://openalex.org/W4408028112","https://openalex.org/W4407632324","https://openalex.org/W7108336302","https://openalex.org/W7212052628","https://openalex.org/W7140125855","https://openalex.org/W7212084455","https://openalex.org/W7134042551","https://openalex.org/W4416552498","https://openalex.org/W7119516093"],"abstract_inverted_index":{"Large":[0],"language":[1],"models~(LLMs)":[2],"have":[3],"demonstrated":[4],"remarkable":[5],"capabilities":[6],"in":[7,134],"code":[8,22,214,234],"generation,":[9,23],"yet":[10],"their":[11],"performance":[12],"remains":[13],"limited":[14],"on":[15,50,60],"domain-specific":[16,233],"tasks":[17],"such":[18],"as":[19,113,184],"Computer-Aided":[20],"Design~(CAD)":[21],"largely":[24],"due":[25],"to":[26,121,196],"the":[27,67,131,165,226],"scarcity":[28],"of":[29,70,126,167,228],"high-quality":[30],"training":[31],"data.":[32],"In-Context":[33],"Learning~(ICL)":[34],"provides":[35],"a":[36,75,88,114,123,135,152,185,191,200],"training-free":[37],"alternative":[38],"by":[39,156,171],"prompting":[40],"LLMs":[41,207],"with":[42,199],"task-specific":[43],"exemplars,":[44],"but":[45,96],"its":[46],"effectiveness":[47],"critically":[48],"depends":[49],"how":[51],"exemplars":[52,91,127],"are":[53],"selected.":[54],"Existing":[55],"selection":[56,223],"strategies":[57],"mainly":[58],"rely":[59],"similarity":[61],"or":[62],"point-wise":[63],"diversity,":[64],"often":[65],"overlooking":[66],"compositional":[68],"nature":[69],"CAD":[71,213],"design":[72,85,104,137,158],"specifications,":[73],"where":[74],"query":[76,168],"may":[77],"involve":[78],"multiple":[79,206],"functional":[80],"requirements,":[81],"geometric":[82],"constraints,":[83],"and":[84,163,189,217],"primitives.":[86],"As":[87],"result,":[89],"selected":[90,172],"can":[92,181],"be":[93,182],"individually":[94],"relevant":[95],"collectively":[97],"redundant,":[98],"providing":[99],"insufficient":[100],"coverage":[101,231],"for":[102,117,232],"complex":[103],"requirements.":[105],"In":[106],"this":[107,141,179,197],"work,":[108],"we":[109,143],"propose":[110],"\\emph{knowledge":[111],"sufficiency}":[112],"principled":[115],"objective":[116,180],"exemplar":[118,222],"selection,":[119],"aiming":[120],"select":[122],"compact":[124],"set":[125],"that":[128,177,209],"maximally":[129],"satisfies":[130],"requirements":[132],"contained":[133],"target":[136],"specification.":[138],"To":[139],"instantiate":[140],"objective,":[142],"introduce":[144],"\\emph{Design-Specification":[145],"Tiling~(DST)},":[146],"which":[147],"estimates":[148],"knowledge":[149,230],"sufficiency":[150],"through":[151],"surrogate":[153],"tiling":[154],"ratio":[155],"decomposing":[157],"specifications":[159],"into":[160],"multi-granular":[161],"components":[162,169],"measuring":[164],"proportion":[166],"covered":[170],"exemplars.":[173],"We":[174],"further":[175],"show":[176],"optimizing":[178],"formulated":[183],"submodular":[186],"maximization":[187],"problem,":[188],"develop":[190],"polynomial-time":[192],"greedy":[193],"algorithm":[194],"tailored":[195],"setting":[198],"$(1-1/e)$-approximation":[201],"guarantee.":[202],"Extensive":[203],"experiments":[204],"across":[205],"demonstrate":[208],"DST":[210],"substantially":[211],"improves":[212],"generation":[215],"quality":[216],"consistently":[218],"outperforms":[219],"existing":[220],"ICL":[221],"strategies,":[224],"highlighting":[225],"importance":[227],"requirement-level":[229],"generation.":[235]},"counts_by_year":[],"updated_date":"2026-11-05T12:25:35.769452","created_date":"2026-03-17T00:00:00"}