Guy Van den Broeck

Celestijnenlaan 200A
3001 Heverlee, Belgium
+32 484 794938
guyvdb@cs.ucla.edu

I am a postdoctoral researcher in the Machine Learning subgroup of the Declarative Languages and Artificial Intelligence lab at KU Leuven, Belgium, where I am supported by the Research Foundation-Flanders. From 2013-2014, I was a postdoctoral researcher in the Automated Reasoning lab at the University of California, Los Angeles, where I was advised by Adnan Darwiche. I obtained my Ph.D. in Computer Science from KU Leuven in 2013, under the supervision of Luc De Raedt.

My research interests are in Machine Learning (Statistical Relational Learning), Knowledge Representation and Reasoning (Graphical Models, Lifted Probabilistic Inference), Applications of Probabilistic Reasoning and Learning (Probabilistic Programming, Probabilistic Databases), and Artifical Intelligence in general.

I am applying for faculty positions. Please see my Curriculum Vitae, Research Statement and Teaching Statement.

Talks and Tutorials

2015
Invited Speaker: Alberto Mendelzon International Workshop on Foundations of Data Management
Invited Tutorial: Alberto Mendelzon Graduate School on Data Management
2014
Tutorial: Lifted probabilistic inference in relational models [pdf], Conference on Uncertainty in Artificial Intelligence (UAI), Co-authored with Dan Suciu.
Invited Tutorial: Lifted inference in statistical relational models [pdf], International workshop on Big Uncertain Data (BUDA) at the ACM SIGMOD/PODS conference
Invited Speaker: ECCAI Dissertation Award Ceremony at the European Conference on Artificial Intelligence (ECAI)
Invited Speaker: Scientific prize IBM Belgium for Informatics Award Ceremony
Invited Speaker: Lifted Inference and Learning in Statistical Relational Models, University of Washington, Tacoma
(more)
2011
Invited Speaker: Monte-Carlo tree search for multi-player, no-limit Texas hold’em poker, SIKS Symposium on Strategic Decision-Making in Complex Games
Tutorial Presenter: Lifted probabilistic inference by first-order knowledge compilation, IJCAI Tutorial on Lifted Inference in Probabilistic Logical Models

Awards

Professional Service

Committees

  • Senior Program Committee member for IJCAI 2013, 2015.
  • Program Committee member for AAAI 2014, 2015; UAI 2015; ECML/PKDD 2013, 2014; KR 2014; ECAI 2014, ILP 2014, 2015; StarAI 2013, 2014; BUDA 2014; LTPM 2014; LML 2013; MLSA 2013.
  • Reviewer for NIPS 2014; AAAI 2010, 2012; ECML 2009; Artificial Intelligence Journal (AIJ); Machine Learning Journal (MLJ); Journal of Machine Learning Research (JMLR); ACM Transactions on Database Systems (TODS); Encyclopedia of Social Network Analysis and Mining; Benelearn 2010.

Organization

2015
Co-organizer of the 5th International Workshop on Statistical Relational AI (StarAI).
2014
Co-organizer of the 4th International Workshop on Statistical Relational AI (StarAI) at the AAAI Conference on Artificial Intelligence, Québec City, Québec, Canada.

Teaching

2014
Co-Instructor: Selected Topics in Computer Science: Artificial Intelligence, H05N0A.
Guest Lecturer: Relational Probabilistic Models, I590, Indiana University, Bloomington
Guest Lecturer: Readings in Databases, CSE590Q, University of Washington, Seattle
2012-2013
Guest Lecturer: Automated Reasoning, CS264, University of California, Los Angeles
2009-2013
Teaching Assistant:
  • Uncertainty in Artificial Intelligence, H02D2A
  • Declarative Languages (Prolog, Haskell and Mercury), G0Q45, H04H5
  • Fundamentals of Computer Science, H01T3B
  • Problem Solving and Design, H01B9A
  • Innovation Lab (teaching visual programming to high school students)
2009
Guest Lecturer: Selected Topics in Computer Science: Artificial Intelligence, H05N0A, KU Leuven

Selected Publications

Books, journal papers, highly selective conference papers, and selected reports are listed here.
For all publications, including all reports, workshop papers and abstracts, see the lists   By Year,  By Type,  By Google Scholar,  RSS feed (subscribe),  BibTex

2015

[30]Guy Van den Broeck, Kristian Kersting, Sriraam Natarajan, David Poole. An Introduction to Lifted Probabilistic Inference (working title), MIT Press, 2015. (in preparation)
[29]Jonas Vlasselaer, Wannes Meert, Guy Van den Broeck, Luc De Raedt. Exploiting Local and Repeated Structure in Dynamic Bayesian Networks, In Artificial Intelligence, 2015. (under review)
[28]Luc De Raedt, Anton Dries, Ingo Thon, Guy Van den Broeck, Mathias Verbeke. Inducing Probabilistic Relational Rules from Probabilistic Examples, In Artificial Intelligence, 2015. (under review)
[27]Guy Van den Broeck. Lifted Inference and Learning in Statistical Relational Models, AI Access, 2015. (in preparation)
[26]Paul Beame, Guy Van den Broeck, Eric Gribkoff, Dan Suciu. Symmetric Weighted First-Order Model Counting, In , 2015. (under review) [pdf]
[25]Guy Van den Broeck, Adnan Darwiche. On the Role of Canonicity in Knowledge Compilation, In Proceedings of the 29th Conference on Artificial Intelligence (AAAI), 2015. (to appear) [pdf]
[24]Guy Van den Broeck, Mathias Niepert. Lifted Probabilistic Inference for Asymmetric Graphical Models, In Proceedings of the 29th Conference on Artificial Intelligence (AAAI), 2015. (to appear) [pdf]
[23]Jan Van Haaren, Guy Van den Broeck, Wannes Meert, Jesse Davis. Lifted Generative Learning of Markov Logic Networks, In Machine Learning, 2015. (under review)

2014

[22]Guy Van den Broeck, Karthika Mohan, Arthur Choi, Judea Pearl. Efficient Algorithms for Bayesian Network Parameter Learning from Incomplete Data, In CoRR, volume abs/1411.7014, 2014. [pdf]
[21]Eric Gribkoff, Dan Suciu, Guy Van den Broeck. Lifted probabilistic inference: A guide for the database researcher, In Bulletin of the Technical Committee on Data Engineering, volume 37, 2014. [pdf]
[20]Eric Gribkoff, Guy Van den Broeck, Dan Suciu. Understanding the complexity of lifted inference and asymmetric weighted model counting, In Proceedings of the 30th Conference on Uncertainty in Artificial Intelligence (UAI), 2014. [pdf]
[19]Doga Kisa, Guy Van den Broeck, Arthur Choi, Adnan Darwiche. Probabilistic sentential decision diagrams, In Proceedings of the 14th International Conference on Principles of Knowledge Representation and Reasoning (KR), 2014. [pdf]
[18]Mathias Niepert, Guy Van den Broeck. Tractability through exchangeability: A new perspective on efficient probabilistic inference, In Proceedings of the 28th AAAI Conference on Artificial Intelligence, AAAI Conference on Artificial Intelligence, 2014. [pdf]
AAAI best paper award honorable mention
[17]Guy Van den Broeck, Wannes Meert, Adnan Darwiche. Skolemization for weighted first-order model counting, In Proceedings of the 14th International Conference on Principles of Knowledge Representation and Reasoning (KR), 2014. [pdf]
[16]Joris Renkens, Angelika Kimmig, Guy Van den Broeck, Luc De Raedt. Explanation-based approximate weighted model counting for probabilistic logics, In Proceedings of the 28th AAAI Conference on Artificial Intelligence, AAAI, 2014. [pdf]

2013

[15]Guy Van den Broeck, Adnan Darwiche. On the complexity and approximation of binary evidence in lifted inference, In Advances in Neural Information Processing Systems 26 (NIPS), 2013. [pdf]
Oral spotlight presentation, acceptance rate 72/1420 = 5%
[14]Nima Taghipour, Daan Fierens, Guy Van den Broeck, Jesse Davis, Hendrik Blockeel. Completeness results for lifted variable elimination, In Proceedings of the Sixteenth International Conference on Artificial Intelligence and Statistics (AISTATS), JMLR Workshop and Conference Proceedings (Carlos M. Carvalho, Pradeep Ravikumar, eds.), 2013. [pdf]
[13]Guy Van den Broeck. Lifted Inference and Learning in Statistical Relational Models, PhD thesis, KU Leuven, 2013. [pdf]
ECCAI Artificial Intelligence Dissertation Award
Scientific prize IBM Belgium for Informatics
[12]Daan Fierens, Guy Van den Broeck, Joris Renkens, Dimitar Shterionov, Bernd Gutmann, Ingo Thon, Gerda Janssens, Luc De Raedt. Inference and Learning in Probabilistic Logic Programs using Weighted Boolean Formulas, In Theory and Practice of Logic Programming, 2013. [pdf]

2012

[11]Joris Renkens, Guy Van den Broeck, Siegfried Nijssen. k-optimal: A novel approximate inference algorithm for ProbLog, In Machine Learning, volume 89, 2012. [pdf]
ILP best student paper award
[10]Guy Van den Broeck, Arthur Choi, Adnan Darwiche. Lifted relax, compensate and then recover: From approximate to exact lifted probabilistic inference, In Proceedings of the 28th Conference on Uncertainty in Artificial Intelligence (UAI) (Nando de Freitas, Kevin Murphy, eds.), 2012. [pdf]
[9]Guy Van den Broeck, Jesse Davis. Conditioning in first-order knowledge compilation and lifted probabilistic inference, In Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, (Joerg Hoffmann, Bart Selman, eds.), AAAI Press, 2012. [pdf]
[8]Angelika Kimmig, Guy Van den Broeck, Luc De Raedt. Algebraic Model Counting, In CoRR, volume abs/1211.4475, 2012. [pdf]

2011

[7]Guy Van den Broeck. On the completeness of first-order knowledge compilation for lifted probabilistic inference, In Advances in Neural Information Processing Systems 24 (NIPS),, 2011. [pdf]
Oral full presentation, acceptance rate 20/1400 = 1.4%
[6]Guy Van den Broeck, Nima Taghipour, Wannes Meert, Jesse Davis, Luc De Raedt. Lifted probabilistic inference by first-order knowledge compilation, In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence (IJCAI) (Toby Walsh, ed.), AAAI Press/International Joint Conferences on Artificial Intelligence, 2011. [pdf]
[5]Angelika Kimmig, Guy Van den Broeck, Luc De Raedt. An algebraic Prolog for reasoning about possible worlds, In Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, (Wolfram Burgard, Dan Roth, eds.), AAAI Press, 2011. [pdf]
[4]Daan Fierens, Guy Van den Broeck, Ingo Thon, Bernd Gutmann, Luc De Raedt. Inference in probabilistic logic programs using weighted CNF's, In Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence (UAI), (Fabio Gagliardi Cozman, Avi Pfeffer, eds.), 2011. [pdf]
Oral full presentation, acceptance rate 24/285 = 8%

2010

[3]Guy Van den Broeck, Ingo Thon, Martijn van Otterlo, Luc De Raedt. DTProbLog: A decision-theoretic probabilistic Prolog, In Proceedings of the Twenty-fourth AAAI Conference on Artificial Intelligence, (Maria Fox, David Poole, eds.), AAAI Press, 2010. [pdf]

2009

[2]Guy Van den Broeck, Kurt Driessens, Jan Ramon. Monte-Carlo tree search in poker using expected reward distributions, In Proceedings of the 1st Asian Conference on Machine Learning (ACML), Lecture Notes in Computer Science, Springer, 2009. [pdf]
[1]Guy Van den Broeck. Algorithms and assessment in no-limit computer poker, Master's thesis, KU Leuven, 2009.
Alcatel-Lucent Innovation Award

Software

I have (co-)authored the following software, which is all available under an open source license.