{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T07:39:01Z","timestamp":1723016341312},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,8]]},"abstract":"<jats:p>In a structured prediction problem, we need to learn a predictor that can produce a structured output given a structured input (e.g., part-of-speech tagging). The key learning and inference challenge is due to the exponential size of the structured output space. This paper makes four contributions towards the goal of a computationally-efficient inference and training approach for structured prediction that allows to employ complex models and to optimize for non-decomposable loss functions. First, we define a simple class of randomized greedy search (RGS) based inference procedures that leverage classification algorithms for simple outputs. Second, we develop a RGS specific learning approach for amortized inference that can quickly produce high-quality outputs for a given set of structured inputs. Third, we plug our amortized RGS inference solver inside the inner loop of parameter-learning algorithms (e.g., structured SVM) to improve the speed of training. Fourth, we perform extensive experiments on diverse structured prediction tasks. Results show that our proposed approach is competitive or better than many state-of-the-art approaches in spite of its simplicity.<\/jats:p>","DOI":"10.24963\/ijcai.2019\/713","type":"proceedings-article","created":{"date-parts":[[2019,7,28]],"date-time":"2019-07-28T03:46:05Z","timestamp":1564285565000},"page":"5130-5138","source":"Crossref","is-referenced-by-count":0,"title":["Randomized Greedy Search for Structured Prediction: Amortized Inference and Learning"],"prefix":"10.24963","author":[{"given":"Chao","family":"Ma","sequence":"first","affiliation":[{"name":"School of EECS, Oregon State University"}]},{"given":"F A Rezaur Rahman","family":"Chowdhury","sequence":"additional","affiliation":[{"name":"School of EECS, Washington State University"}]},{"given":"Aryan","family":"Deshwal","sequence":"additional","affiliation":[{"name":"School of EECS, Washington State University"}]},{"given":"Md Rakibul","family":"Islam","sequence":"additional","affiliation":[{"name":"School of EECS, Washington State University"}]},{"given":"Janardhan Rao","family":"Doppa","sequence":"additional","affiliation":[{"name":"School of EECS, Washington State University"}]},{"given":"Dan","family":"Roth","sequence":"additional","affiliation":[{"name":"Department of Computer and Information Science, University of Pennsylvania"}]}],"member":"10584","event":{"number":"28","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"acronym":"IJCAI-2019","name":"Twenty-Eighth International Joint Conference on Artificial Intelligence {IJCAI-19}","start":{"date-parts":[[2019,8,10]]},"theme":"Artificial Intelligence","location":"Macao, China","end":{"date-parts":[[2019,8,16]]}},"container-title":["Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2019,7,28]],"date-time":"2019-07-28T03:51:17Z","timestamp":1564285877000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2019\/713"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2019,8]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2019\/713","relation":{},"subject":[],"published":{"date-parts":[[2019,8]]}}}