Kevin Bello

On the Fundamental Limits of Exact Inference in Structured Prediction

2022 · 2022 IEEE International Symposium on Information Theory (ISIT)

Inference in structured prediction is naturally modeled with a graph, where the goal is to recover the unknown true label for each node given noisy observations corresponding to nodes and edges. The focus of this …