{"id":"https://openalex.org/W2965450789","doi":"https://doi.org/10.24963/ijcai.2019/713","title":"Randomized Greedy Search for Structured Prediction: Amortized Inference and Learning","display_name":"Randomized Greedy Search for Structured Prediction: Amortized Inference and Learning","publication_year":2019,"publication_date":"2019-07-28","ids":{"openalex":"https://openalex.org/W2965450789","doi":"https://doi.org/10.24963/ijcai.2019/713","mag":"2965450789"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2019/713","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2019/713","pdf_url":"https://www.ijcai.org/proceedings/2019/0713.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2019/0713.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023893507","display_name":"Chao Ma","orcid":"https://orcid.org/0000-0002-7443-6267"},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Chao Ma","raw_affiliation_strings":["School of EECS, Oregon State University"],"affiliations":[{"raw_affiliation_string":"School of EECS, Oregon State University","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112483806","display_name":"F A Rezaur Rahman Chowdhury","orcid":null},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"F A Rezaur Rahman Chowdhury","raw_affiliation_strings":["School of EECS, Washington State University"],"affiliations":[{"raw_affiliation_string":"School of EECS, Washington State University","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083191585","display_name":"Aryan Deshwal","orcid":"https://orcid.org/0000-0002-0280-6820"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aryan Deshwal","raw_affiliation_strings":["School of EECS, Washington State University"],"affiliations":[{"raw_affiliation_string":"School of EECS, Washington State University","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100710123","display_name":"Shariful Islam","orcid":"https://orcid.org/0000-0002-8236-7505"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Md Rakibul Islam","raw_affiliation_strings":["School of EECS, Washington State University"],"affiliations":[{"raw_affiliation_string":"School of EECS, Washington State University","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055445718","display_name":"Janardhan Rao Doppa","orcid":"https://orcid.org/0000-0002-3848-5301"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Janardhan Rao Doppa","raw_affiliation_strings":["School of EECS, Washington State University"],"affiliations":[{"raw_affiliation_string":"School of EECS, Washington State University","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023802054","display_name":"Dan Roth","orcid":"https://orcid.org/0009-0002-1447-5173"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]},{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dan Roth","raw_affiliation_strings":["Department of Computer and Information Science, University of Pennsylvania","School of EECS, Washington State University"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, University of Pennsylvania","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"School of EECS, Washington State University","institution_ids":["https://openalex.org/I72951846"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5023893507"],"corresponding_institution_ids":["https://openalex.org/I131249849"],"apc_list":null,"apc_paid":null,"fwci":0.4335,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.7179049,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"5130","last_page":"5138"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9998000264167786,"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/T10028","display_name":"Topic Modeling","score":0.9998000264167786,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9998000264167786,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/leverage","display_name":"Leverage (statistics)","score":0.7348227500915527},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.7153468728065491},{"id":"https://openalex.org/keywords/structured-prediction","display_name":"Structured prediction","score":0.6948651075363159},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6450336575508118},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5715470910072327},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.48013541102409363},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.42578476667404175},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.353374183177948}],"concepts":[{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.7348227500915527},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7153468728065491},{"id":"https://openalex.org/C22367795","wikidata":"https://www.wikidata.org/wiki/Q7625208","display_name":"Structured prediction","level":2,"score":0.6948651075363159},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6450336575508118},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5715470910072327},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.48013541102409363},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.42578476667404175},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.353374183177948},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2019/713","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2019/713","pdf_url":"https://www.ijcai.org/proceedings/2019/0713.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2019/713","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2019/713","pdf_url":"https://www.ijcai.org/proceedings/2019/0713.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.4300000071525574}],"awards":[{"id":"https://openalex.org/G2279853913","display_name":null,"funder_award_id":"W911NF-19-1","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G2844670416","display_name":null,"funder_award_id":"W911NF-19-1-0162","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G4616156414","display_name":"OAC Core: Small: Sust-CI: A Machine Learning based Approach to Make Advanced Cyberinfrastructure Applications More Efficient and Sustainable","funder_award_id":"1910213","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5524522455","display_name":null,"funder_award_id":"DARPA","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G608057831","display_name":null,"funder_award_id":"W911NF-19","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7421067356","display_name":"CAREER: Search-Based Optimization of Combinatorial Structures via Expensive Experiments","funder_award_id":"1845922","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8415477955","display_name":null,"funder_award_id":"W911NF-19","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8998121839","display_name":null,"funder_award_id":"911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2965450789.pdf","grobid_xml":"https://content.openalex.org/works/W2965450789.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W150227128","https://openalex.org/W162171320","https://openalex.org/W1850531616","https://openalex.org/W1919288401","https://openalex.org/W1931877416","https://openalex.org/W1996777517","https://openalex.org/W2092423930","https://openalex.org/W2096006868","https://openalex.org/W2097707447","https://openalex.org/W2104805229","https://openalex.org/W2115663220","https://openalex.org/W2141466631","https://openalex.org/W2144087279","https://openalex.org/W2146140624","https://openalex.org/W2147880316","https://openalex.org/W2152966212","https://openalex.org/W2158349948","https://openalex.org/W2158842374","https://openalex.org/W2165085685","https://openalex.org/W2189384308","https://openalex.org/W2215831833","https://openalex.org/W2252840007","https://openalex.org/W2293004735","https://openalex.org/W2296260950","https://openalex.org/W2429914308","https://openalex.org/W2604538595","https://openalex.org/W2759766439","https://openalex.org/W2785442381","https://openalex.org/W2792325348","https://openalex.org/W2952840881","https://openalex.org/W2953182116","https://openalex.org/W2962791537","https://openalex.org/W2962944194","https://openalex.org/W2962957031","https://openalex.org/W2963620441","https://openalex.org/W2964076774","https://openalex.org/W4293865263"],"related_works":["https://openalex.org/W2785442381","https://openalex.org/W2189749715","https://openalex.org/W3103344181","https://openalex.org/W2987799900","https://openalex.org/W42646284","https://openalex.org/W2770224089","https://openalex.org/W2752328056","https://openalex.org/W3034718129","https://openalex.org/W1781547478","https://openalex.org/W2159992248"],"abstract_inverted_index":{"In":[0],"a":[1,9,14,18,50,75,96,111],"structured":[2,15,19,38,57,115,133,148],"prediction":[3,58,149],"problem,":[4],"we":[5,73,94,118,142],"need":[6],"to":[7,32,61,66,135],"learn":[8],"predictor":[10],"that":[11,59,86,104,153],"can":[12,105],"produce":[13,107],"output":[16,39],"given":[17,112],"input":[20],"(e.g.,":[21,132],"part-of-speech":[22],"tagging).":[23],"The":[24],"key":[25],"learning":[26,99],"and":[27,53,65],"inference":[28,52,84,103,123],"challenge":[29],"is":[30,157],"due":[31],"the":[33,37,47,126,137],"exponential":[34],"size":[35],"of":[36,49,78,114,129,139,167],"space.":[40],"This":[41],"paper":[42],"makes":[43],"four":[44],"contributions":[45],"towards":[46],"goal":[48],"computationally-efficient":[51],"training":[54],"approach":[55,100,156],"for":[56,68,90,101,110],"allows":[60],"employ":[62],"complex":[63],"models":[64],"optimize":[67],"non-decomposable":[69],"loss":[70],"functions.":[71],"First,":[72],"define":[74],"simple":[76,91],"class":[77],"randomized":[79],"greedy":[80],"search":[81],"(RGS)":[82],"based":[83],"procedures":[85],"leverage":[87],"classification":[88],"algorithms":[89,131],"outputs.":[92],"Second,":[93],"develop":[95],"RGS":[97,122],"specific":[98],"amortized":[102,121],"quickly":[106],"high-quality":[108],"outputs":[109],"set":[113],"inputs.":[116],"Third,":[117],"plug":[119],"our":[120,154],"solver":[124],"inside":[125],"inner":[127],"loop":[128],"parameter-learning":[130],"SVM)":[134],"improve":[136],"speed":[138],"training.":[140],"Fourth,":[141],"perform":[143],"extensive":[144],"experiments":[145],"on":[146],"diverse":[147],"tasks.":[150],"Results":[151],"show":[152],"proposed":[155],"competitive":[158],"or":[159],"better":[160],"than":[161],"many":[162],"state-of-the-art":[163],"approaches":[164],"in":[165],"spite":[166],"its":[168],"simplicity.":[169]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}