{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T05:01:56Z","timestamp":1773378116583,"version":"3.50.1"},"reference-count":14,"publisher":"IEEE","license":[{"start":{"date-parts":[[2022,6,26]],"date-time":"2022-06-26T00:00:00Z","timestamp":1656201600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,6,26]],"date-time":"2022-06-26T00:00:00Z","timestamp":1656201600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,6,26]]},"DOI":"10.1109\/isit50566.2022.9834614","type":"proceedings-article","created":{"date-parts":[[2022,8,3]],"date-time":"2022-08-03T15:34:22Z","timestamp":1659540862000},"page":"3174-3179","source":"Crossref","is-referenced-by-count":0,"title":["On the Fundamental Limits of Exact Inference in Structured Prediction"],"prefix":"10.1109","author":[{"given":"Hanbyul","family":"Lee","sequence":"first","affiliation":[{"name":"Purdue University,Department of Statistics,West Lafayette,IN,USA,47906"}]},{"given":"Kevin","family":"Bello","sequence":"additional","affiliation":[{"name":"Purdue University,Department of Computer Science,West Lafayette,IN,USA,47906"}]},{"given":"Jean","family":"Honorio","sequence":"additional","affiliation":[{"name":"Purdue University,Department of Computer Science,West Lafayette,IN,USA,47906"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1201\/b19822"},{"key":"ref11","volume":"184","author":"bollob\u00e1s","year":"2013","journal-title":"Modern Graph Theory"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1880-7_29"},{"key":"ref13","author":"cover","year":"1999","journal-title":"Elements of Information Theory"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199535255.001.0001"},{"key":"ref4","first-page":"244","article-title":"Statistical-computational phase transitions in planted models: The high-dimensional setting","author":"chen","year":"2014","journal-title":"International Conference on Machine Learning"},{"key":"ref3","first-page":"1810","article-title":"Inference in sparse graphs with pairwise measurements and side information","author":"foster","year":"2018","journal-title":"International Conference on Artificial Intelligence and Statistics"},{"key":"ref6","first-page":"6446","article-title":"Community detection and stochastic block models: recent developments","volume":"18","author":"abbe","year":"2017","journal-title":"The Journal of Machine Learning Research"},{"key":"ref5","first-page":"383","article-title":"Information-theoretic thresholds for community detection in sparse networks","author":"banks","year":"2016","journal-title":"Conference on Learning Theory"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2600566"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2014.2368716"},{"key":"ref2","first-page":"3698","article-title":"Exact inference in structured prediction","author":"bello","year":"2019","journal-title":"Advances in neural information processing systems"},{"key":"ref1","first-page":"2181","article-title":"How hard is inference for structured prediction?","author":"globerson","year":"2015","journal-title":"International Conference on Machine Learning"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/15\/10\/028"}],"event":{"name":"2022 IEEE International Symposium on Information Theory (ISIT)","location":"Espoo, Finland","start":{"date-parts":[[2022,6,26]]},"end":{"date-parts":[[2022,7,1]]}},"container-title":["2022 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9834325\/9834269\/09834614.pdf?arnumber=9834614","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:36:22Z","timestamp":1773347782000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9834614\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,26]]},"references-count":14,"URL":"https:\/\/doi.org\/10.1109\/isit50566.2022.9834614","relation":{},"subject":[],"published":{"date-parts":[[2022,6,26]]}}}