{"id":"https://openalex.org/W4206205672","doi":"https://doi.org/10.1145/3493700.3493756","title":"Program Synthesis: Does Feedback Help?","display_name":"Program Synthesis: Does Feedback Help?","publication_year":2022,"publication_date":"2022-01-07","ids":{"openalex":"https://openalex.org/W4206205672","doi":"https://doi.org/10.1145/3493700.3493756"},"language":"en","primary_location":{"id":"doi:10.1145/3493700.3493756","doi":"https://doi.org/10.1145/3493700.3493756","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3493700.3493756","pdf_url":null,"source":{"id":"https://openalex.org/S7407088574","display_name":"Joint International Conference on Data Science & Management of Data (CODS-COMAD)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th Joint International Conference on Data Science & Management of Data (9th ACM IKDD CODS and 27th COMAD)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023827712","display_name":"Harsh Patel","orcid":"https://orcid.org/0009-0000-2723-4489","observed_orcids":["https://orcid.org/0009-0000-2723-4489"]},"institutions":[{"id":"https://openalex.org/I27674431","display_name":"Indian Institute of Technology Gandhinagar","ror":"https://ror.org/0036p5w23","country_code":"IN","type":"education","lineage":["https://openalex.org/I27674431"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Harsh Patel","raw_affiliation_strings":["Indian Institute of Technology Gandhinagar, IN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Gandhinagar, IN","institution_ids":["https://openalex.org/I27674431"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Praveen Venkatesh","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I27674431","display_name":"Indian Institute of Technology Gandhinagar","ror":"https://ror.org/0036p5w23","country_code":"IN","type":"education","lineage":["https://openalex.org/I27674431"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Praveen Venkatesh","raw_affiliation_strings":["Indian Institute of Technology Gandhinagar, IN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Gandhinagar, IN","institution_ids":["https://openalex.org/I27674431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002975885","display_name":"Shivam Sahni","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I27674431","display_name":"Indian Institute of Technology Gandhinagar","ror":"https://ror.org/0036p5w23","country_code":"IN","type":"education","lineage":["https://openalex.org/I27674431"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shivam Sahni","raw_affiliation_strings":["Indian Institute of Technology Gandhinagar, IN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Gandhinagar, IN","institution_ids":["https://openalex.org/I27674431"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Varun Jain","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I27674431","display_name":"Indian Institute of Technology Gandhinagar","ror":"https://ror.org/0036p5w23","country_code":"IN","type":"education","lineage":["https://openalex.org/I27674431"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Varun Jain","raw_affiliation_strings":["Indian Institute of Technology Gandhinagar, IN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Gandhinagar, IN","institution_ids":["https://openalex.org/I27674431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051941533","display_name":"Mrinal Anand","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I27674431","display_name":"Indian Institute of Technology Gandhinagar","ror":"https://ror.org/0036p5w23","country_code":"IN","type":"education","lineage":["https://openalex.org/I27674431"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Mrinal Anand","raw_affiliation_strings":["Indian Institute of Technology Gandhinagar, IN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Gandhinagar, IN","institution_ids":["https://openalex.org/I27674431"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100746900","display_name":"Mayank Pratap Singh","orcid":"https://orcid.org/0000-0001-8757-2623","observed_orcids":["https://orcid.org/0000-0001-8757-2623"]},"institutions":[{"id":"https://openalex.org/I27674431","display_name":"Indian Institute of Technology Gandhinagar","ror":"https://ror.org/0036p5w23","country_code":"IN","type":"education","lineage":["https://openalex.org/I27674431"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Mayank Singh","raw_affiliation_strings":["Indian Institute of Technology Gandhinagar, IN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Gandhinagar, IN","institution_ids":["https://openalex.org/I27674431"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I27674431"],"apc_list":null,"apc_paid":null,"fwci":0.1726,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.30486247,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"310","last_page":"311"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.8759999871253967,"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.8759999871253967,"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/T10533","display_name":"Teaching and Learning Programming","score":0.04340000078082085,"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/T10028","display_name":"Topic Modeling","score":0.02019999921321869,"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/program-synthesis","display_name":"program synthesis","score":0.9919999837875366},{"id":"https://openalex.org/keywords/dual-learning","display_name":"dual learning","score":0.8619999885559082},{"id":"https://openalex.org/keywords/natural-language-programming","display_name":"natural language programming","score":0.5740000009536743}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9000108242034912},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7017653584480286},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.6766050457954407},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.6322473287582397},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.5494479537010193},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5363966226577759},{"id":"https://openalex.org/C2988963302","wikidata":"https://www.wikidata.org/wiki/Q629206","display_name":"Program code","level":2,"score":0.5028755068778992},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4972732365131378},{"id":"https://openalex.org/C67463725","wikidata":"https://www.wikidata.org/wiki/Q17081452","display_name":"Natural language programming","level":5,"score":0.4789869785308838},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.4786621034145355},{"id":"https://openalex.org/C135257023","wikidata":"https://www.wikidata.org/wiki/Q691358","display_name":"Domain-specific language","level":2,"score":0.461967408657074},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.4584483802318573},{"id":"https://openalex.org/C83479923","wikidata":"https://www.wikidata.org/wiki/Q2063748","display_name":"Universal Networking Language","level":4,"score":0.09184333682060242},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C129353971","wikidata":"https://www.wikidata.org/wiki/Q5156949","display_name":"Comprehension approach","level":3,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3493700.3493756","doi":"https://doi.org/10.1145/3493700.3493756","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3493700.3493756","pdf_url":null,"source":{"id":"https://openalex.org/S7407088574","display_name":"Joint International Conference on Data Science & Management of Data (CODS-COMAD)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th Joint International Conference on Data Science & Management of Data (9th ACM IKDD CODS and 27th COMAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1510293570","https://openalex.org/W2044458395","https://openalex.org/W2051793989","https://openalex.org/W2626778328","https://openalex.org/W2785439365","https://openalex.org/W2821708189"],"related_works":["https://openalex.org/W4361807047","https://openalex.org/W2785439365","https://openalex.org/W2952115883","https://openalex.org/W4226277721","https://openalex.org/W2785992207","https://openalex.org/W7204934453","https://openalex.org/W3195140297","https://openalex.org/W4226485558","https://openalex.org/W7166876666","https://openalex.org/W3011075034"],"abstract_inverted_index":{"Computers":[0],"are":[1],"devices":[2],"that":[3],"execute":[4],"precise":[5],"instructions":[6,19],"provided":[7],"to":[8,20,93],"them":[9],"using":[10],"various":[11],"programming":[12,32],"languages.":[13],"However,":[14],"the":[15,29,60,84,117],"idea":[16],"of":[17,31,57],"delivering":[18],"a":[21,34,43,47,70,90],"computer":[22],"through":[23],"natural":[24,61],"language":[25,62],"could":[26],"vastly":[27],"simplify":[28],"act":[30],"as":[33],"specific":[35],"task.":[36],"Generating":[37],"code":[38,78,109],"from":[39,79],"high-level":[40],"descriptions":[41],"for":[42,76],"given":[44],"program":[45],"is":[46],"significantly":[48],"challenging":[49],"task":[50],"and":[51,97,112],"has":[52],"been":[53],"an":[54],"active":[55],"area":[56],"research":[58],"in":[59],"processing":[63],"domain.":[64],"In":[65],"this":[66],"paper,":[67],"we":[68],"present":[69],"novel":[71],"feedback-based":[72],"deep":[73],"learning":[74],"approach":[75,104],"synthesizing":[77],"human-specified":[80],"descriptions.":[81],"Inspired":[82],"by":[83],"dual-learning":[85],"mechanism,":[86],"our":[87,103],"framework":[88],"uses":[89],"feedback":[91],"loss":[92],"produce":[94],"more":[95],"consistent":[96],"robust":[98],"predictions.":[99],"We":[100],"show":[101],"how":[102],"fares":[105],"empirically":[106],"on":[107,116],"standard":[108],"generation":[110],"datasets":[111],"achieves":[113],"state-of-the-art":[114],"results":[115],"NAPS":[118],"(Natural":[119],"Program":[120],"Synthesis)":[121],"dataset.":[122]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2022-01-26T00:00:00"}