Kuželka, Ondrej and Kungurtsev, Vyacheslav

Kuželka, O., & Kungurtsev, V. (2019). Lifted Weight Learning of Markov Logic Networks Revisited. In K. Chaudhuri & M. Sugiyama (Eds.), Proceedings of Machine Learning Research (Vol. 89, pp. 1753–1761). PMLR.


We study lifted weight learning of Markov logic networks. We show that there is an algorithm for maximum-likelihood learning of 2-variable Markov logic networks which runs in time polynomial in the domain size. Our results are based on existing lifted-inference algorithms and recent algorithmic results on computing maximum entropy distributions.


  title = {Lifted Weight Learning of Markov Logic Networks Revisited},
  author = {Kuželka, Ondrej and Kungurtsev, Vyacheslav},
  booktitle = {Proceedings of Machine Learning Research},
  pages = {1753--1761},
  year = {2019},
  editor = {Chaudhuri, Kamalika and Sugiyama, Masashi},
  volume = {89},
  series = {Proceedings of Machine Learning Research},
  month = {16--18 Apr},
  publisher = {PMLR},
  pdf = {http://proceedings.mlr.press/v89/kuzelka19a/kuzelka19a.pdf},
  url = {http://proceedings.mlr.press/v89/kuzelka19a.html}