{"id":"https://openalex.org/W3003783707","doi":null,"title":"Unsupervised Program Synthesis for Images using Tree-Structured LSTM.","display_name":"Unsupervised Program Synthesis for Images using Tree-Structured LSTM.","alternate_titles":[],"publication_year":2020,"publication_date":"2020-01-27","ids":{"openalex":"https://openalex.org/W3003783707","mag":"3003783707"},"language":"en","primary_location":{"id":"mag:3003783707","doi":null,"is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2001.10119","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W3003783707"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://export.arxiv.org/pdf/2001.10119","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042381034","display_name":"Chenghui Zhou","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Chenghui Zhou","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102972645","display_name":"Chunliang Li","orcid":"https://orcid.org/0000-0002-5938-5510","observed_orcids":["https://orcid.org/0000-0002-5938-5510"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Chun\u2010Liang Li","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-5938-5510","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5013695358","display_name":"Barnab\u00e1s P\u00f3czos","orcid":"https://orcid.org/0000-0002-2898-4705","observed_orcids":["https://orcid.org/0000-0002-2898-4705"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Barnab\u00e1s P\u00f3czos","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-2898-4705","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":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.32839998602867126,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.32839998602867126,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.22509999573230743,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.1809999942779541,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/image-parsing","display_name":"image parsing","score":0.9160000085830688},{"id":"https://openalex.org/keywords/constructive-solid-geometry","display_name":"constructive solid geometry","score":0.9480000138282776},{"id":"https://openalex.org/keywords/context-free-grammars","display_name":"context-free grammars","score":0.902999997138977},{"id":"https://openalex.org/keywords/tree-lstm","display_name":"Tree-LSTM","score":0.8600000143051147},{"id":"https://openalex.org/keywords/reinforce","display_name":"REINFORCE","score":0.9779999852180481},{"id":"https://openalex.org/keywords/entropy-regularization","display_name":"entropy regularization","score":0.9480000138282776},{"id":"https://openalex.org/keywords/sampling-without-replacement","display_name":"sampling without replacement","score":0.8270000219345093},{"id":"https://openalex.org/keywords/entropy-estimation","display_name":"entropy estimation","score":0.5460000038146973}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7683037519454956},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6202132701873779},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.5356850624084473},{"id":"https://openalex.org/C146849305","wikidata":"https://www.wikidata.org/wiki/Q370766","display_name":"Ground truth","level":2,"score":0.4938719868659973},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.48371651768684387},{"id":"https://openalex.org/C22367795","wikidata":"https://www.wikidata.org/wiki/Q7625208","display_name":"Structured prediction","level":2,"score":0.4815785884857178},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.48098528385162354},{"id":"https://openalex.org/C167981619","wikidata":"https://www.wikidata.org/wiki/Q1685498","display_name":"Cross entropy","level":3,"score":0.4737556576728821},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4720894992351532},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.4308282136917114},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3780977725982666},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3665064871311188},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1257125437259674},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:3003783707","doi":null,"is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2001.10119","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:3003783707","doi":null,"is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2001.10119","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W74432329","https://openalex.org/W1130790960","https://openalex.org/W1757796397","https://openalex.org/W2099111195","https://openalex.org/W2104246439","https://openalex.org/W2119717200","https://openalex.org/W2267126114","https://openalex.org/W2550100435","https://openalex.org/W2550120381","https://openalex.org/W2739010165","https://openalex.org/W2753738274","https://openalex.org/W2785423445","https://openalex.org/W2785519580","https://openalex.org/W2786865417","https://openalex.org/W2795456585","https://openalex.org/W2804660315","https://openalex.org/W2889404673","https://openalex.org/W2890007640","https://openalex.org/W2902812770","https://openalex.org/W2903538854","https://openalex.org/W2907839701","https://openalex.org/W2910040435","https://openalex.org/W2910850389","https://openalex.org/W2912464212","https://openalex.org/W2921353810","https://openalex.org/W2924497240","https://openalex.org/W2951004968","https://openalex.org/W2952403248","https://openalex.org/W2962724148","https://openalex.org/W2963102152","https://openalex.org/W2963267685","https://openalex.org/W2963617989","https://openalex.org/W2963706553","https://openalex.org/W2963799213","https://openalex.org/W2966628687","https://openalex.org/W3006025420","https://openalex.org/W3103515043"],"related_works":["https://openalex.org/W3186506354","https://openalex.org/W2963102152","https://openalex.org/W2623259071","https://openalex.org/W7133215702","https://openalex.org/W4415798557","https://openalex.org/W4386902845","https://openalex.org/W2949579048","https://openalex.org/W3055227258","https://openalex.org/W2540665091","https://openalex.org/W2962688617"],"abstract_inverted_index":{"Program":[0],"synthesis":[1],"has":[2],"recently":[3],"emerged":[4],"as":[5],"a":[6,51,56,102,122,132],"promising":[7],"approach":[8],"to":[9,60],"the":[10,68,71,76,83,87,115,118],"image":[11],"parsing":[12],"task.":[13],"However,":[14],"most":[15],"prior":[16],"works":[17],"have":[18],"relied":[19],"on":[20,121],"supervised":[21],"learning":[22,37],"methods,":[23],"which":[24,127],"require":[25],"ground":[26],"truth":[27],"programs":[28],"for":[29,110],"each":[30],"training":[31],"image.":[32],"We":[33,54,113],"present":[34],"an":[35,90],"unsupervised":[36],"algorithm":[38,120],"that":[39],"can":[40],"parse":[41],"constructive":[42],"solid":[43],"geometry":[44],"(CSG)":[45],"images":[46],"into":[47],"context-free":[48,72],"grammar":[49,73],"with":[50,89,106],"non-differentiable":[52,77],"renderer.":[53],"propose":[55,101],"grammar-encoded":[57],"tree":[58],"LSTM":[59],"effectively":[61],"constrain":[62],"our":[63],"search":[64],"space":[65],"by":[66,85,131],"leveraging":[67],"structure":[69],"of":[70,94,117],"while":[74],"handling":[75],"renderer":[78],"via":[79],"REINFORCE":[80],"and":[81],"encouraging":[82],"exploration":[84],"regularizing":[86],"objective":[88],"entropy":[91,104],"term.":[92],"Instead":[93],"using":[95],"simple":[96],"Monte":[97],"Carlo":[98],"sampling,":[99],"we":[100],"lower-variance":[103],"estimator":[105],"sampling":[107],"without":[108],"replacement":[109],"effective":[111],"exploration.":[112],"demonstrate":[114],"effectiveness":[116],"proposed":[119],"synthetic":[123],"2D":[124],"CSG":[125],"dataset,":[126],"outperforms":[128],"baseline":[129],"models":[130],"large":[133],"margin.":[134]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3003783707","counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2020-02-07T00:00:00"}
