{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,31]],"date-time":"2022-12-31T10:31:24Z","timestamp":1672482684725},"reference-count":92,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,5,30]],"date-time":"2013-05-30T00:00:00Z","timestamp":1369872000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2013,7]]},"DOI":"10.1007\/s10994-013-5385-0","type":"journal-article","created":{"date-parts":[[2013,5,29]],"date-time":"2013-05-29T17:05:48Z","timestamp":1369847148000},"page":"91-132","source":"Crossref","is-referenced-by-count":33,"title":["Exploiting symmetries for scaling loopy belief propagation and relational training"],"prefix":"10.1007","volume":"92","author":[{"given":"Babak","family":"Ahmadi","sequence":"first","affiliation":[]},{"given":"Kristian","family":"Kersting","sequence":"additional","affiliation":[]},{"given":"Martin","family":"Mladenov","sequence":"additional","affiliation":[]},{"given":"Sriraam","family":"Natarajan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,5,30]]},"reference":[{"key":"5385_CR1","volume-title":"UAI-08","author":"U. Acar","year":"2008","unstructured":"Acar, U., Ihler, A., Mettu, R., & Sumer, O. (2008). Adaptive inference on general graphical models. In UAI-08, Corvallis, Oregon: AUAI Press."},{"key":"5385_CR2","volume-title":"IJCAI","author":"B. Ahmadi","year":"2011","unstructured":"Ahmadi, B., Kersting, K., & Sanner, S. (2011). Multi-evidence lifted message passing, with application to pagerank and the Kalman filter. In IJCAI."},{"key":"5385_CR3","volume-title":"Proceedings ECML-PKDD","author":"B. Ahmadi","year":"2012","unstructured":"Ahmadi, B., Kersting, K., & Natarajan, S. (2012). Lifted online training of relational models with stochastic gradient methods. In Proceedings ECML-PKDD, Bristol, UK, September 24\u201328. Berlin: Springer."},{"key":"5385_CR4","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1162\/089976698300017746","volume":"10","author":"S. Amari","year":"1998","unstructured":"Amari, S. (1998). Natural gradient works efficiently in learning. Neural Computation, 10, 251\u2013276.","journal-title":"Neural Computation"},{"issue":"3","key":"5385_CR5","first-page":"179","volume":"24","author":"J. Besag","year":"1975","unstructured":"Besag, J. (1975). Statistical analysis of non-lattice data. Journal of the Royal Statistical Society. Series D. The Statistician, 24(3), 179\u2013195.","journal-title":"Journal of the Royal Statistical Society. Series D. The Statistician"},{"key":"5385_CR6","unstructured":"B\u00f6di, R., Herr, K., & Joswig, M. (2011). Algorithms for highly symmetric linear and integer programs. In Mathematical Programming, Series A. Online First."},{"key":"5385_CR7","first-page":"33","volume-title":"Proc. of the conf. on uncertainty in artificial intelligence (UAI-98)","author":"X. Boyen","year":"1998","unstructured":"Boyen, X., & Koller, D. (1998). Tractable inference for complex stochastic processes. In Proc. of the conf. on uncertainty in artificial intelligence (UAI-98) (pp. 33\u201342)."},{"key":"5385_CR8","volume-title":"Proc. of the 26th AAAI conf. on artificial intelligence (AAAI 2012)","author":"H. H. Bui","year":"2012","unstructured":"Bui, H. H., Huynh, T., & de Salvo Braz, R. (2012). Exact lifted inference with distinct soft evidence on every object. In Proc. of the 26th AAAI conf. on artificial intelligence (AAAI 2012)."},{"key":"5385_CR9","volume-title":"CoRR","author":"H.H. Bui","year":"2012","unstructured":"Bui, H.H., Huynh, T. N., & Riedel, S. (2012). Automorphism groups of graphical models and lifted variational inference. In CoRR."},{"key":"5385_CR10","unstructured":"Chamberlain, B. L. (1998). Graph partitioning algorithms for distributing workloads of parallel computations (Technical report)."},{"key":"5385_CR11","volume-title":"UAI","author":"J. Choi","year":"2010","unstructured":"Choi, J., Hill, D., & Amir, E. (2010). Lifted inference for relational continuous models. In UAI."},{"key":"5385_CR12","volume-title":"AAAI 2011","author":"J. Choi","year":"2011","unstructured":"Choi, J., de Salvo Braz, R., & Bui, H. (2011). Efficient methods for lifted inference with aggregate factors. In AAAI 2011."},{"key":"5385_CR13","volume-title":"Introduction to algorithms","author":"T. H. Cormen","year":"2001","unstructured":"Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2001). Introduction to algorithms (2nd ed.). Cambridge: MIT Press.","edition":"2"},{"issue":"1\u20132","key":"5385_CR14","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/S0004-3702(00)00069-2","volume":"126","author":"A. Darwiche","year":"2001","unstructured":"Darwiche, A. (2001). Recursive conditioning. Artificial Intelligence, 126(1\u20132), 5\u201341.","journal-title":"Artificial Intelligence"},{"key":"5385_CR15","series-title":"Lecture notes in computer science","volume-title":"Probabilistic inductive logic programming","year":"2008","unstructured":"De Raedt, L., Frasconi, P., Kersting, K., & Muggleton, S. H. (eds.) (2008). Lecture notes in computer science: Vol.\u00a04911. Probabilistic inductive logic programming. Berlin: Springer."},{"key":"5385_CR16","first-page":"1319","volume-title":"Proc. of the 19th international joint conference on artificial intelligence (IJCAI-05)","author":"R. Salvo Braz de","year":"2005","unstructured":"de Salvo Braz, R., Amir, E., & Roth, D. (2005). Lifted first order probabilistic inference. In Proc. of the 19th international joint conference on artificial intelligence (IJCAI-05) (pp. 1319\u20131325)."},{"key":"5385_CR17","volume-title":"Proc. of the 21st AAAI conf. on artificial intelligence (AAAI-06)","author":"R. Salvo Braz de","year":"2006","unstructured":"de Salvo Braz, R., Amir, E., & Roth, D. (2006). MPE and partial inversion in lifted probabilistic variable elimination. In Proc. of the 21st AAAI conf. on artificial intelligence (AAAI-06)."},{"key":"5385_CR18","volume-title":"Proc. SRL-09","author":"R. Salvo Braz de","year":"2009","unstructured":"de Salvo Braz, R., Natarajan, S., Bui, H., Shavlik, J., & Russell, S. (2009). Anytime lifted belief propagation. In Proc. SRL-09."},{"issue":"1","key":"5385_CR19","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J. Dean","year":"2008","unstructured":"Dean, J., & Ghemawat, S. (2008). Mapreduce: simplified data processing on large clusters. Communications of the ACM, 51(1), 107\u2013113.","journal-title":"Communications of the ACM"},{"key":"5385_CR20","first-page":"106","volume-title":"Proc. of the fourteenth national conf. on artificial intelligence (AAAI-97)","author":"T. Dean","year":"1997","unstructured":"Dean, T., & Givan, R. (1997). Model minimization in Markov decision processes. In Proc. of the fourteenth national conf. on artificial intelligence (AAAI-97) (pp. 106\u2013111)."},{"key":"5385_CR21","doi-asserted-by":"crossref","unstructured":"Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977). Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society B, 39.","DOI":"10.1111\/j.2517-6161.1977.tb01600.x"},{"key":"5385_CR22","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF01895716","volume":"14","author":"P. Erd\u00f6s","year":"1963","unstructured":"Erd\u00f6s, P., & R\u00e9nyi, A. (1963). Asymmetric graphs. Acta Mathematica Academiae Scientiarum Hungaricae, 14, 295\u2013315.","journal-title":"Acta Mathematica Academiae Scientiarum Hungaricae"},{"key":"5385_CR23","doi-asserted-by":"crossref","unstructured":"Friedman, J. H. (2001). Greedy function approximation: a gradient boosting machine. Annals of Statistics, 1189\u20131232.","DOI":"10.1214\/aos\/1013203451"},{"key":"5385_CR24","doi-asserted-by":"crossref","volume-title":"Introduction to statistical relational learning","author":"L. Getoor","year":"2007","unstructured":"Getoor, L., & Taskar, B. (2007). Introduction to statistical relational learning. Cambridge: MIT Press.","DOI":"10.7551\/mitpress\/7432.001.0001"},{"key":"5385_CR25","first-page":"679","volume":"3","author":"L. Getoor","year":"2002","unstructured":"Getoor, L., Friedman, N., Koller, D., & Taskar, B. (2002). Learning probabilistic models of link structure. Journal of Machine Learning Research, 3, 679\u2013707.","journal-title":"Journal of Machine Learning Research"},{"key":"5385_CR26","volume-title":"Working note of the AAAI-10 workshop on statistical relational artificial intelligence","author":"V. Gogate","year":"2010","unstructured":"Gogate, V., & Domingos, P. (2010). Exploiting logical structure in lifted probabilistic inference. In Working note of the AAAI-10 workshop on statistical relational artificial intelligence."},{"key":"5385_CR27","volume-title":"Proc. ot the 27th conf. on uncertainty in artificial intelligence (UAI)","author":"V. Gogate","year":"2011","unstructured":"Gogate, V., & Domingos, P. (2011). Probabilistic theorem proving. In Proc. ot the 27th conf. on uncertainty in artificial intelligence (UAI)."},{"key":"5385_CR28","first-page":"177","volume-title":"Artificial intelligence and statistics (AISTATS)","author":"J. E. Gonzalez","year":"2009","unstructured":"Gonzalez, J. E., Low, Y., & Guestrin, C. (2009b). Residual splash for optimally parallelizing belief propagation. In Artificial intelligence and statistics (AISTATS) (pp. 177\u2013184)."},{"key":"5385_CR29","volume-title":"UAI","author":"J. Gonzalez","year":"2009","unstructured":"Gonzalez, J., Low, Y., Guestrin, C., & O\u2019Hallaron, D. (2009a). Distributed parallel inference on large factor graphs. In UAI, Montreal, Canada, July 2009."},{"key":"5385_CR30","first-page":"581","volume-title":"ECML-PKDD","author":"B. Gutmann","year":"2011","unstructured":"Gutmann, B., Thon, I., & De Raedt, L. (2011). Learning the parameters of probabilistic logic programs from interpretations. In ECML-PKDD (pp. 581\u2013596)."},{"key":"5385_CR31","volume-title":"Proceedings of the 34th annual German conference on artificial intelligence (KI\u201311)","author":"F. Hadiji","year":"2011","unstructured":"Hadiji, F., Ahmadi, B., & Kersting, K. (2011). Efficient sequential clamping for lifted message passing. In Proceedings of the 34th annual German conference on artificial intelligence (KI\u201311). Berlin: Springer."},{"key":"5385_CR32","volume-title":"CoRR","author":"K. Herr","year":"2010","unstructured":"Herr, K., & B\u00f6di, R. (2010). Symmetries in linear and integer programs. In CoRR. 0908.3329"},{"key":"5385_CR33","doi-asserted-by":"crossref","unstructured":"Hinton, G. (2002). Training products of experts by minimizing contrastive divergence. Neural Computation, 14.","DOI":"10.1162\/089976602760128018"},{"key":"5385_CR34","volume-title":"SDM","author":"T. Huynh","year":"2011","unstructured":"Huynh, T., & Mooney, R. (2011). Online max-margin weight learning for Markov logic networks. In SDM."},{"key":"5385_CR35","first-page":"905","volume":"6","author":"A. T. Ihler","year":"2005","unstructured":"Ihler, A. T., Fisher, J. W. III, & Willsky, A. S. (2005). Loopy belief propagation: convergence and effects of message errors. Journal of Machine Learning Research, 6, 905\u2013936.","journal-title":"Journal of Machine Learning Research"},{"key":"5385_CR36","volume-title":"ICML","author":"M. Jaeger","year":"2007","unstructured":"Jaeger, M. (2007). Parameter learning for Relational Bayesian networks. In ICML."},{"key":"5385_CR37","first-page":"191","volume-title":"Proc. of the conf. on uncertainty in artificial intelligence (UAI-07)","author":"A. Jaimovich","year":"2007","unstructured":"Jaimovich, A., Meshi, O., & Friedman, N. (2007). Template-based inference in symmetric relational Markov random fields. In Proc. of the conf. on uncertainty in artificial intelligence (UAI-07) (pp. 191\u2013199)."},{"key":"5385_CR38","volume-title":"Proceedings of 20th European conference on artificial intelligence (ECAI\u20132012)","author":"K. Kersting","year":"2012","unstructured":"Kersting, K. (2012). Lifted probabilistic inference. In L. De Raedt, C. Bessiere, D. Dubois, P. Doherty, P. Frasconi, F. Heintz, & P. Lucas (Eds.), Proceedings of 20th European conference on artificial intelligence (ECAI\u20132012), Montpellier, France, August 27\u201331, 2012. Amsterdam: ECCAI IOS Press. (Invited talk at the frontiers of AI track)."},{"key":"5385_CR39","volume-title":"ILP","author":"K. Kersting","year":"2001","unstructured":"Kersting, K., & De Raedt, L. (2001). Adaptive Bayesian logic programs. In ILP."},{"key":"5385_CR40","volume-title":"UAI","author":"K. Kersting","year":"2009","unstructured":"Kersting, K., Ahmadi, B., & Natarajan, S. (2009). Counting belief propagation. In UAI, Montreal, Canada."},{"key":"5385_CR41","volume-title":"ICDM","author":"T. Khot","year":"2011","unstructured":"Khot, T., Natarajan, S., Kersting, K., & Shavlik, J. (2011). Learning Markov logic networks via functional gradient boosting. In ICDM."},{"key":"5385_CR42","volume-title":"Proc. of the 25th AAAI conf. on artificial intelligence (AAAI 2011)","author":"C. Kiddon","year":"2011","unstructured":"Kiddon, C., & Domingos, P. (2011). Coarse-to-fine inference and learning for first-order probabilistic models. In Proc. of the 25th AAAI conf. on artificial intelligence (AAAI 2011)."},{"key":"5385_CR43","first-page":"293","volume-title":"UAI","author":"J. Kisynski","year":"2009","unstructured":"Kisynski, J., & Poole, D. (2009). Constraint processing in lifted probabilistic inference. In UAI (pp. 293\u2013302)."},{"key":"5385_CR44","volume-title":"ICML","author":"S. Kok","year":"2009","unstructured":"Kok, S., & Domingos, P. (2009). Learning Markov logic network structure via hypergraph lifting. In ICML."},{"key":"5385_CR45","volume-title":"ICML","author":"S. Kok","year":"2010","unstructured":"Kok, S., & Domingos, P. (2010). Learning Markov logic networks using structural motifs. In ICML."},{"key":"5385_CR46","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/978-3-540-68155-7_12","volume-title":"Proc. of the 5th int. conf. on the integration of AI and OR techniques in constraint programming for combinatorial optimization problems (CPAIOR-08)","author":"L. Kroc","year":"2008","unstructured":"Kroc, L., Sabharwal, A., & Selman, B. (2008). Leveraging belief propagation, backtrack search, and statistics for model counting. In Proc. of the 5th int. conf. on the integration of AI and OR techniques in constraint programming for combinatorial optimization problems (CPAIOR-08) (pp. 127\u2013141)."},{"key":"5385_CR47","first-page":"2331","volume-title":"NIPS","author":"J. Langford","year":"2009","unstructured":"Langford, J., Smola, A. J., & Zinkevich, M. (2009). Slow learners are fast. In NIPS (pp. 2331\u20132339)."},{"key":"5385_CR48","volume-title":"NIPS","author":"N. Roux Le","year":"2007","unstructured":"Le Roux, N., Manzagol, P.-A., & Bengio, Y. (2007). Topmoumoute online natural gradient algorithm. In NIPS."},{"key":"5385_CR49","volume-title":"NIPS","author":"S.-I. Lee","year":"2007","unstructured":"Lee, S.-I., Ganapathi, V., & Koller, D. (2007). Efficient structure learning of Markov networks using L1-regularization. In NIPS."},{"key":"5385_CR50","volume-title":"Proceedings of the eleventh European conference on principles and practice of knowledge discovery in databases","author":"D. Lowd","year":"2007","unstructured":"Lowd, D., & Domingos, P. (2007). Efficient weight learning for Markov logic networks. In Proceedings of the eleventh European conference on principles and practice of knowledge discovery in databases."},{"key":"5385_CR51","first-page":"1","volume-title":"50 years of integer programming 1958\u20132008: from the early years to the state-of-the-art","author":"F. Margot","year":"2010","unstructured":"Margot, F. (2010). Symmetry in integer linear programming. In M. J\u00fcnger, T. M. Liebling, D. Naddef, G.\u00a0L.\u00a0Nemhauser, W. R. Pulleyblank, G. Reinelt, G. Rinaldi, & L. A. Wolsey (Eds.), 50 years of integer programming 1958\u20132008: from the early years to the state-of-the-art (pp. 1\u201340). Berlin: Springer."},{"key":"5385_CR52","first-page":"608","volume-title":"AAAI","author":"L. Mihalkova","year":"2007","unstructured":"Mihalkova, L., Huynh, T. N., & Mooney, R. J. (2007). Mapping and revising Markov logic networks for transfer learning. In AAAI (pp. 608\u2013614)."},{"key":"5385_CR53","volume-title":"Proc. of the 22nd conf. in uncertainty in artificial intelligence (UAI-2006)","author":"B. Milch","year":"2006","unstructured":"Milch, B., & Russell, S. J. (2006). General-purpose mcmc inference over relational structures. In Proc. of the 22nd conf. in uncertainty in artificial intelligence (UAI-2006)."},{"key":"5385_CR54","first-page":"13","volume-title":"Proc. of the 23rd AAAI conf. on artificial intelligence (AAAI-08)","author":"B. Milch","year":"2008","unstructured":"Milch, B., Zettlemoyer, L., Kersting, K., Haimes, M., & Pack Kaelbling, L. (2008). Lifted probabilistic inference with counting formulas. In Proc. of the 23rd AAAI conf. on artificial intelligence (AAAI-08) (pp. 13\u201317)."},{"key":"5385_CR55","series-title":"JMLR: W&CP","first-page":"788","volume-title":"15th int. conf. on artificial intelligence and statistics (AISTATS 2012)","author":"M. Mladenov","year":"2012","unstructured":"Mladenov, M., Ahmadi, B., & Kersting, K. (2012). Lifted linear programming. In JMLR: W&CP: Vol.\u00a022. 15th int. conf. on artificial intelligence and statistics (AISTATS 2012) (pp. 788\u2013797)."},{"issue":"4","key":"5385_CR56","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1016\/S0893-6080(05)80056-5","volume":"6","author":"M. M\u00f8ller","year":"1993","unstructured":"M\u00f8ller, M. (1993). A scaled conjugate gradient algorithm for fast supervised learning. Neural Networks, 6(4), 525\u2013533.","journal-title":"Neural Networks"},{"key":"5385_CR57","first-page":"378","volume-title":"Proc. of the conf. on uncertainty in artificial intelligence (UAI-01)","author":"K. P. Murphy","year":"2001","unstructured":"Murphy, K. P., & Weiss, Y. (2001). The factored frontier algorithm for approximate inference in DBNs. In Proc. of the conf. on uncertainty in artificial intelligence (UAI-01) (pp. 378\u2013385)."},{"key":"5385_CR58","first-page":"467","volume-title":"Proc. of the conf. on uncertainty in artificial intelligence (UAI-99)","author":"K. P. Murphy","year":"1999","unstructured":"Murphy, K. P., Weiss, Y., & Jordan, M. I. (1999). Loopy belief propagation for approximate inference: an empirical study. In Proc. of the conf. on uncertainty in artificial intelligence (UAI-99) (pp. 467\u2013475)."},{"key":"5385_CR59","unstructured":"Natarajan, S., Tadepalli, P., Dietterich, T. G., & Fern, A. (2009). Learning first-order probabilistic models with combining rules. Annals of Mathematics and AI."},{"key":"5385_CR60","doi-asserted-by":"crossref","unstructured":"Natarajan, S., Khot, T., Kersting, K., Guttmann, B., & Shavlik, J. (2012). Gradient-based boosting for statistical relational learning: The relational dependency network case. Machine Learning.","DOI":"10.1007\/s10994-011-5244-9"},{"key":"5385_CR61","volume-title":"AAAI","author":"A. Nath","year":"2010","unstructured":"Nath, A., & Domingos, P. (2010). Efficient lifting for online probabilistic inference. In AAAI."},{"key":"5385_CR62","volume-title":"Proc. of the 28th conf. on uncertainty in artificial intelligence (UAI)","author":"M. Niepert","year":"2012","unstructured":"Niepert, M. (2012). Markov chains on orbits of permutation groups. In Proc. of the 28th conf. on uncertainty in artificial intelligence (UAI)."},{"issue":"6","key":"5385_CR63","doi-asserted-by":"crossref","first-page":"373","DOI":"10.14778\/1978665.1978669","volume":"4","author":"F. Niu","year":"2011","unstructured":"Niu, F., R\u00e9, C., Doan, A., & Shavlik, J. (2011). Tuffy: scaling up statistical inference in Markov logic networks using an rdbms. Proceedings of the VLDB Endowment, 4(6), 373\u2013384.","journal-title":"Proceedings of the VLDB Endowment"},{"key":"5385_CR64","volume-title":"Reasoning in intelligent systems: networks of plausible inference","author":"J. Pearl","year":"1991","unstructured":"Pearl, J. (1991). Reasoning in intelligent systems: networks of plausible inference (2nd ed.). San Meteo: Morgan Kaufmann.","edition":"2"},{"key":"5385_CR65","first-page":"985","volume-title":"Proc. of the 18th international joint conference on artificial intelligence (IJCAI-05)","author":"D. Poole","year":"2003","unstructured":"Poole, D. (2003). First-order probabilistic inference. In Proc. of the 18th international joint conference on artificial intelligence (IJCAI-05) (pp. 985\u2013991)."},{"key":"5385_CR66","volume-title":"CoRR","author":"D. Poole","year":"2011","unstructured":"Poole, D., Bacchus, F., & Kisy\u0144ski, J. (2011). Towards completely lifted search-based probabilistic inference. In CoRR. 1107.4035 ."},{"key":"5385_CR67","volume-title":"Proceedings of the conference on empirical methods in natural language processing","author":"H. Poon","year":"2008","unstructured":"Poon, H., & Domingos, P. (2008). Joint unsupervised coreference resolution with Markov logic. In Proceedings of the conference on empirical methods in natural language processing."},{"key":"5385_CR68","unstructured":"Ravindran, B., & Barto, A. G. (2001). Symmetries and model minimization in Markov decision processes (Technical Report 01-43). University of Massachusetts, Amherst, MA, USA."},{"key":"5385_CR69","volume-title":"AAAI","author":"B. L. Richards","year":"1992","unstructured":"Richards, B. L., & Mooney, R. J. (1992). Learning relations by pathfinding. In AAAI."},{"issue":"1\u20132","key":"5385_CR70","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s10994-006-5833-1","volume":"62","author":"M. Richardson","year":"2006","unstructured":"Richardson, M., & Domingos, P. (2006). Markov logic networks. Machine Learning, 62(1\u20132), 107\u2013136.","journal-title":"Machine Learning"},{"key":"5385_CR71","volume-title":"Principles of neurodynamics: perceptrons and the theory of brain mechanisms","author":"F. Rosenblatt","year":"1962","unstructured":"Rosenblatt, F. (1962). Principles of neurodynamics: perceptrons and the theory of brain mechanisms. New York: Spartan."},{"key":"5385_CR72","volume-title":"Artificial intelligence: a modern approach","author":"S. J. Russell","year":"2003","unstructured":"Russell, S. J., & Norvig, P. (2003). Artificial intelligence: a modern approach. Upper Saddle River: Pearson Education."},{"key":"5385_CR73","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1613\/jair.912","volume":"15","author":"T. Sato","year":"2001","unstructured":"Sato, T., & Kameya, Y. (2001). Parameter learning of logic programs for symbolic-statistical modeling. The Journal of Artificial Intelligence Research, 15, 391\u2013454.","journal-title":"The Journal of Artificial Intelligence Research"},{"key":"5385_CR74","first-page":"7","volume-title":"AISTATS","author":"N. Schraudolph","year":"2003","unstructured":"Schraudolph, N., & Graepel, T. (2003). Combining conjugate direction methods with stochastic approximation of gradients. In AISTATS (pp. 7\u201313)."},{"key":"5385_CR75","volume-title":"Proc. of 19th international joint conf. on artificial intelligence (IJCAI-05)","author":"M. Sellmann","year":"2005","unstructured":"Sellmann, M., & Van Hentenryck, P. (2005). Structural symmetry breaking. In Proc. of 19th international joint conf. on artificial intelligence (IJCAI-05)."},{"key":"5385_CR76","volume-title":"Proc. of the intern. conf. on very large data bases (VLDB-08)","author":"P. Sen","year":"2008","unstructured":"Sen, P., Deshpande, A., & Getoor, L. (2008). Exploiting shared correlations in probabilistic databases. In Proc. of the intern. conf. on very large data bases (VLDB-08)."},{"key":"5385_CR77","first-page":"1094","volume-title":"Proc. of the 23rd AAAI conf. on artificial intelligence (AAAI-08)","author":"P. Singla","year":"2008","unstructured":"Singla, P., & Domingos, P. (2008). Lifted first-order belief propagation. In Proc. of the 23rd AAAI conf. on artificial intelligence (AAAI-08), Chicago, IL, USA, July 13\u201317, 2008 (pp. 1094\u20131099)."},{"issue":"2\u20133","key":"5385_CR78","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s10994-009-5112-z","volume":"77","author":"C. Sutton","year":"2009","unstructured":"Sutton, C., & Mccallum, A. (2009). Piecewise training for structured prediction. Machine Learning, 77(2\u20133), 165\u2013194.","journal-title":"Machine Learning"},{"issue":"2\u20133","key":"5385_CR79","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s10994-009-5112-z","volume":"77","author":"C. Sutton","year":"2009","unstructured":"Sutton, C., & McCallum, A. (2009). Piecewise training for structured prediction. Machine Learning, 77(2\u20133), 165\u2013194.","journal-title":"Machine Learning"},{"key":"5385_CR80","first-page":"1194","volume-title":"JMLR: workshop and conference proceedings","author":"N. Taghipour","year":"2012","unstructured":"Taghipour, N., Fierens, D., Davis, J., & Blockeel, H. (2012). Lifted variable elimination with arbitrary constraints. In JMLR: workshop and conference proceedings (Vol.\u00a022, pp.\u00a01194\u20131202)."},{"issue":"2","key":"5385_CR81","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s10994-010-5213-8","volume":"82","author":"I. Thon","year":"2011","unstructured":"Thon, I., Landwehr, N., & De Raedt, L. (2011). Stochastic relational processes: efficient inference and applications. Machine Learning, 82(2), 239\u2013272.","journal-title":"Machine Learning"},{"key":"5385_CR82","volume-title":"Proc. of the 26th AAAI conf. on artificial intelligence (AAAI-2012)","author":"G. Broeck Van den","year":"2012","unstructured":"Van den Broeck, G., & Davis, J. (2012). Conditioning in first-order knowledge compilation and lifted probabilistic inference. In Proc. of the 26th AAAI conf. on artificial intelligence (AAAI-2012)."},{"key":"5385_CR83","first-page":"2178","volume-title":"Proc. of the 22nd int. joint conf. on artificial intelligence (IJCAI)","author":"G. Broeck Van den","year":"2011","unstructured":"Van den Broeck, G., Taghipour, N., Meert, W., Davis, J., & De Raedt, L. (2011). Lifted probabilistic inference by first-order knowledge compilation. In Proc. of the 22nd int. joint conf. on artificial intelligence (IJCAI) (pp. 2178\u20132185)."},{"key":"5385_CR84","first-page":"131","volume-title":"UAI","author":"G. Broeck Van den","year":"2012","unstructured":"Van den Broeck, G., Choi, A., & Darwiche, A. (2012). Lifted relax, compensate and then recover: from approximate to exact lifted probabilistic inference. In UAI (pp. 131\u2013141)."},{"key":"5385_CR85","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1145\/1143844.1143966","volume-title":"ICML","author":"S. V. N. Vishwanathan","year":"2006","unstructured":"Vishwanathan, S. V. N., Schraudolph, N. N., Schmidt, M. W., & Murphy, K. P. (2006). Accelerated training of conditional random fields with stochastic gradient methods. In ICML (pp. 969\u2013976)."},{"key":"5385_CR86","first-page":"536","volume-title":"UAI","author":"M. Wainwright","year":"2002","unstructured":"Wainwright, M., Jaakkola, T., & Willsky, A. (2002). A new class of upper bounds on the log partition function. In UAI (pp. 536\u2013543)."},{"key":"5385_CR87","doi-asserted-by":"crossref","volume-title":"Symmetry","author":"H. Weyl","year":"1952","unstructured":"Weyl, H. (1952). Symmetry. Princeton: Princeton University Press.","DOI":"10.1515\/9781400874347"},{"key":"5385_CR88","doi-asserted-by":"crossref","volume-title":"Image analysis, random fields and dynamic Monte Carlo methods","author":"G. Winkler","year":"1995","unstructured":"Winkler, G. (1995). Image analysis, random fields and dynamic Monte Carlo methods. Berlin: Springer.","DOI":"10.1007\/978-3-642-97522-6"},{"key":"5385_CR89","doi-asserted-by":"crossref","first-page":"136","DOI":"10.3390\/sym2010136","volume":"2","author":"D. W. Zaidel","year":"2010","unstructured":"Zaidel, D. W., & Hessamian, M. (2010). Asymmetry and symmetry in the beauty of human faces. Symmetry, 2, 136\u2013149.","journal-title":"Symmetry"},{"key":"5385_CR90","volume-title":"Proc. of the dagstuhl seminar on probabilistic, logical, and relational learning","author":"L.S. Zettlemoyer","year":"2007","unstructured":"Zettlemoyer, L.S., Pasula, H. M., & Kaelbling, L.P. (2007). Logical particle filtering. In Proc. of the dagstuhl seminar on probabilistic, logical, and relational learning."},{"key":"5385_CR91","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1007\/978-3-642-03644-6_35","volume-title":"Proceedings of the 8th international symposium on advanced parallel processing technologies, APPT \u201909","author":"S. Zhu","year":"2009","unstructured":"Zhu, S., Xiao, Z., Chen, H., Chen, R., Zhang, W., & Zang, B. (2009). Evaluating splash-2 applications using mapreduce. In Proceedings of the 8th international symposium on advanced parallel processing technologies, APPT \u201909 (pp. 452\u2013464). Berlin: Springer."},{"key":"5385_CR92","first-page":"2595","volume-title":"Advances in Neural Information Processing Systems","author":"M. A. Zinkevich","year":"2010","unstructured":"Zinkevich, M. A., Smola, A., Weimer, M., & Li, L. (2010). Parallelized stochastic gradient descent. In Advances in Neural Information Processing Systems (Vol.\u00a023, pp. 2595\u20132603)."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-013-5385-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-013-5385-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-013-5385-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,14]],"date-time":"2019-07-14T07:04:02Z","timestamp":1563087842000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-013-5385-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5,30]]},"references-count":92,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,7]]}},"alternative-id":["5385"],"URL":"http:\/\/dx.doi.org\/10.1007\/s10994-013-5385-0","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":["Artificial Intelligence","Software"],"published":{"date-parts":[[2013,5,30]]}}}