This project will (empirically) investigate and extend the findings in Almost No News on the Complexity of MAP in Bayesian Networks (https://proceedings.mlr.press/v138/campos20a.html)
It requires some coding and desire to run sound and thorough (empirical) analyses.
Cassio de Campos