Guy Van den Broeck

UCLA - Computer Science Department
4531E Boelter Hall
Los Angeles, CA 90095-1596
+1 (310) 206-6552
guyvdb@cs.ucla.edu

I am an Assistant Professor and Samueli Fellow at UCLA, in the Computer Science Department. 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 Artificial Intelligence in general. I previously was a postdoctoral researcher at UCLA’s Automated Reasoning lab and KU Leuven’s Declarative Languages and Artificial Intelligence lab.

News

Apr 2016
KR paper won the best student paper award
Jan 2016
KR paper on open-world probabilistic databases is accepted!
AAAI paper on component caching for weighted model integration is accepted!
Sep 2015
NIPS paper on tractable learning is accepted!
May 2015
In summer, I am joining the computer science department at UCLA as an assistant professor.
May 2015
Two papers were accepted at UAI, one of which won the best paper award
Apr 2015
Four papers were accepted at IJCAI
Nov 2014
Two papers were accepted at AAAI

Talks and Tutorials

Future

2017
Invited Talk: The 30th International FLAIRS Conference, Uncertainty Reasoning (UR) Track, Florida, USA
2016
Invited Talk: Workshop on Uncertainty in Computation, Simons Institute, Berkeley
Invited Talk: International Conference on Scalable Uncertainty Management (SUM), Nice, France

Past

2016
Invited Talk: First-Order Probabilistic Reasoning: Successes and Challenges [pdf], International Joint Conference on Artificial Intelligence (IJCAI), Early Career Spotlight
Tutorial: Lifted Probabilistic Inference in Relational Models [pdf], International Joint Conference on Artificial Intelligence (IJCAI), Co-authored with Dan Suciu.
Invited Talk: First-Order Knowledge Compilation [pdf], AAAI-16 Workshop on Beyond NP, Phoenix
Talk: Open-World Probabilistic Databases [pdf], Spring Workshop on Mining and Learning (SML), Titisee, Germany
2015
Invited Talk: Sentential Decision Diagrams And Their Applications [pdf], with Adnan Darwiche and Arthur Choi, INFORMS Annual Meeting, Philadelphia
Talk: Efficient Algorithms for Bayesian Network Parameter Learning from Incomplete Data [pdf], Conference on Uncertainty in Artificial Intelligence (UAI)
Invited Talk: First-Order Knowledge Compilation for Probabilistic Reasoning [pdf], Symposium on New Frontiers in Knowledge Compilation, Vienna Center for Logic and Algorithms, Austria
Invited Talk: Symmetry in Probabilistic Databases [pdf], Alberto Mendelzon International Workshop on Foundations of Data Management, Lima, Peru
Invited Tutorial: An Overview of Statistical Relational Learning, Alberto Mendelzon Graduate School on Data Management, Lima, Peru
Talk: Approximate Symmetries in Lifted Inference [pdf] [video], Banff Workshop on New Perspectives for Relational Learning
Invited Talk: Scalable Inference and Learning for High-Level Probabilistic Models [pdf], Department of Computer Science, Cornell University
Invited Talk: Scalable Inference and Learning for High-Level Probabilistic Models [pdf], Microsoft Research, Redmond
(see more)
Invited Talk: Scalable Inference and Learning for High-Level Probabilistic Models [pdf] [video], Department of Computer Science & Engineering, University of Washington, Seattle
Invited Talk: Scalable Inference and Learning for High-Level Probabilistic Models [pdf], Department of Computer Science, University of Southern California
Invited Talk: Scalable Inference and Learning for High-Level Probabilistic Models [pdf], Department of Computer Science, University of California, Irvine
Invited Talk: Scalable Inference and Learning for High-Level Probabilistic Models [pdf], Cheriton School of Computer Science, University of Waterloo
Invited Talk: Scalable Inference and Learning for High-Level Probabilistic Models [pdf], Computer Sciences Department, University of Wisconsin-Madison
Invited Talk: Scalable Inference and Learning for High-Level Probabilistic Models [pdf], Department of Computer Science, Tufts University
Invited Talk: Scalable Inference and Learning for High-Level Probabilistic Models [pdf], Department of Computer Science and Informatics, Indiana University, Bloomington
Invited Talk: Scalable Inference and Learning for High-Level Probabilistic Models [pdf], School of Computer and Communication Sciences, École Polytechnique Fédérale de Lausanne
Invited Talk: Scalable Inference and Learning for High-Level Probabilistic Models [pdf], Computer Science Department, University of California, Los Angeles
Talk: On the Role of Canonicity in Knowledge Compilation [pdf], AAAI Conference on Artificial Intelligence
Talk: Lifted Probabilistic Inference for Asymmetric Graphical Models [pdf], AAAI Conference on Artificial Intelligence
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 Talk: ECCAI Dissertation Award Ceremony at the European Conference on Artificial Intelligence (ECAI), Prague, Czech Republic
Invited Talk: Scientific prize IBM Belgium for Informatics Award Ceremony, IBM, Brussels, Belgium
Invited Talk: Lifted Inference and Learning in Statistical Relational Models, Center for Data Science, University of Washington, Tacoma
2012
Talk: Recent advances in lifted inference at Leuven [pdf], Spring Workshop on Mining and Learning, Bad Neuenahr, Germany
2011
Talk: Probabilistic programming in Scala [pdf], BeScala Meet-up, Belgium
Invited Talk: Monte-Carlo tree search for multi-player, no-limit Texas hold’em poker [pdf], SIKS Symposium on Strategic Decision-Making in Complex Games, Maastricht University, Netherlands
Tutorial Presenter: Lifted probabilistic inference by first-order knowledge compilation [pdf], IJCAI Tutorial on Lifted Inference in Probabilistic Logical Models
2010
Talk: DTProbLog: A Decision-Theoretic Probabilistic Prolog [pdf], Twenty-fourth AAAI Conference on Artificial Intelligence

Awards

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

2016

[52]Jonas Vlasselaer, Guy Van den Broeck, Angelika Kimmig, Wannes Meert, Luc De Raedt. Tp-Compilation for Inference in Probabilistic Logic Programs, In International Journal of Approximate Reasoning, 2016. [pdf]
[51]Jonas Vlasselaer, Wannes Meert, Guy Van den Broeck, Luc De Raedt. Exploiting Local and Repeated Structure in Dynamic Bayesian Networks, In Artificial Intelligence, volume 232, 2016. [pdf]
[50]Guy Van den Broeck. First-Order Model Counting in a Nutshell, In Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI), Early Career Spotlight Track, 2016. [pdf]
[49]Babak Salimi, Leopoldo Bertossi, Dan Suciu, Guy Van den Broeck. Quantifying Causal Effects on Query Answering in Databases, In 8th USENIX Workshop on the Theory and Practice of Provenance (TaPP), USENIX Association, 2016. [pdf]
[48]Wannes Meert, Jonas Vlasselaer, Guy Van den Broeck. A Relaxed Tseitin Transformation for Weighted Model Counting, 2016. International Workshop on Statistical Relational AI [pdf]
[47]Angelika Kimmig, Guy Van den Broeck, Luc De Raedt. Algebraic Model Counting, In International Journal of Applied Logic, 2016. [pdf]
[46]Ismail Ilkan Ceylan, Adnan Darwiche, Guy Van den Broeck. Open-World Probabilistic Databases, In Proceedings of the 15th International Conference on Principles of Knowledge Representation and Reasoning (KR), 2016. [pdf]
KR best student paper award
[45]Vaishak Belle, Guy Van den Broeck, Andrea Passerini. Hashing-Based Approximate Probabilistic Inference in Hybrid Domains: An Abridged Report, In Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI), Sister Conference Best Paper Track, 2016. [pdf]
[44]Vaishak Belle, Guy Van den Broeck, Andrea Passerini. Component Caching in Hybrid Domains with Piecewise Polynomial Densities, In Proceedings of the 30th Conference on Artificial Intelligence (AAAI), 2016. [pdf]

2015

[43]Jessa Bekker, Jesse Davis, Arthur Choi, Adnan Darwiche, Guy Van den Broeck. Tractable Learning for Complex Probability Queries, In Advances in Neural Information Processing Systems 28 (NIPS), 2015. [pdf]
[42]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, volume 15, 2015. [pdf]
[41]Bart Bogaerts, Guy Van den Broeck. Knowledge Compilation of Logic Programs Using Approximation Fixpoint Theory, In Theory and Practice of Logic Programming, volume 15, 2015. [pdf]
[40]Jonas Vlasselaer, Guy Van den Broeck, Angelika Kimmig, Wannes Meert, Luc De Raedt. Anytime Inference in Probabilistic Logic Programs with Tp-compilation, In Proceedings of 24th International Joint Conference on Artificial Intelligence (IJCAI), 2015. [pdf]
[39]Luc De Raedt, Anton Dries, Ingo Thon, Guy Van den Broeck, Mathias Verbeke. Inducing Probabilistic Relational Rules from Probabilistic Examples, In Proceedings of 24th International Joint Conference on Artificial Intelligence (IJCAI), 2015. [pdf]
[38]Guy Van den Broeck, Karthika Mohan, Arthur Choi, Adnan Darwiche, Judea Pearl. Efficient Algorithms for Bayesian Network Parameter Learning from Incomplete Data, In Proceedings of the 31st Conference on Uncertainty in Artificial Intelligence (UAI), 2015. [pdf]
Oral full presentation, acceptance rate 28/292 = 9%
[37]Guy Van den Broeck. Towards High-Level Probabilistic Reasoning with Lifted Inference, In Proceedings of the AAAI Spring Symposium on KRR, 2015. [pdf]
[36]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. [pdf]
[35]Guy Van den Broeck, Mathias Niepert. Lifted Probabilistic Inference for Asymmetric Graphical Models, In Proceedings of the 29th Conference on Artificial Intelligence (AAAI), 2015. [pdf]
[34]Jan Van Haaren, Guy Van den Broeck, Wannes Meert, Jesse Davis. Lifted Generative Learning of Markov Logic Networks, In Machine Learning, volume 103, 2015. [pdf]
[33]Arthur Choi, Guy Van den Broeck, Adnan Darwiche. Tractable Learning for Structured Probability Spaces: A Case Study in Learning Preference Distributions, In Proceedings of 24th International Joint Conference on Artificial Intelligence (IJCAI), 2015. [pdf]
[32]Vaishak Belle, Guy Van den Broeck, Andrea Passerini. Hashing-Based Approximate Probabilistic Inference in Hybrid Domains, In Proceedings of the 31st Conference on Uncertainty in Artificial Intelligence (UAI), 2015. [pdf]
UAI best paper award
[31]Vaishak Belle, Andrea Passerini, Guy Van den Broeck. Probabilistic Inference in Hybrid Domains by Weighted Model Integration, In Proceedings of 24th International Joint Conference on Artificial Intelligence (IJCAI), 2015. [pdf]
[30]Paul Beame, Guy Van den Broeck, Eric Gribkoff, Dan Suciu. Symmetric Weighted First-Order Model Counting, In Proceedings of the 34th ACM Symposium on Principles of Database Systems (PODS), 2015. [pdf]

2014

[29]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]
[28]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]
[27]Jonas Vlasselaer, Joris Renkens, Guy Van den Broeck, Luc De Raedt. Compiling probabilistic logic programs into sentential decision diagrams, In Workshop on Probabilistic Logic Programming (PLP), 2014. [pdf]
[26]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
[25]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]
[24]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]
[23]Eric Gribkoff, Guy Van den Broeck, Dan Suciu. The most probable database problem, In Proceedings of the First International Workshop on Big Uncertain Data (BUDA), 2014. [pdf]
[22]Doga Kisa, Guy Van den Broeck, Arthur Choi, Adnan Darwiche. Probabilistic sentential decision diagrams: Learning with massive logical constraints, In ICML Workshop on Learning Tractable Probabilistic Models (LTPM), 2014. [pdf]
[21]Jan Van Haaren, Guy Van den Broeck, Wannes Meert, Jesse Davis. Tractable learning of liftable Markov logic networks, In Proceedings of the ICML-14 Workshop on Learning Tractable Probabilistic Models (LTPM), 2014. [pdf]
[20]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

[19]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%
[18]Guy Van den Broeck, Wannes Meert, Jesse Davis. Lifted generative parameter learning, In Statistical Relational AI (StaRAI) workshop, 2013. [pdf]
[17]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]
[16]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

2012

[15]Daan Fierens, Guy Van den Broeck, Maurice Bruynooghe, Luc De Raedt. Constraints for probabilistic logic programming, In Proceedings of the NIPS Probabilistic Programming Workshop, (Daniel Roy, Vikash Mansinghka, Noah Goodman, eds.), 2012. [pdf]
[14]Joris Renkens, Dimitar Shterionov, Guy Van den Broeck, Jonas Vlasselaer, Daan Fierens, Wannes Meert, Gerda Janssens, Luc De Raedt. ProbLog2: From probabilistic programming to statistical relational learning, In Proceedings of the NIPS Probabilistic Programming Workshop, (Daniel Roy, Vikash Mansinghka, Noah Goodman, eds.), 2012. [pdf]
[13]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
[12]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]
[11]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]
[10]Angelika Kimmig, Guy Van den Broeck, Luc De Raedt. Algebraic Model Counting, In CoRR, volume abs/1211.4475, 2012. [pdf]
[9]Manfred Jaeger, Guy Van den Broeck. Liftability of probabilistic inference: Upper and lower bounds, In Proceedings of the 2nd International Workshop on Statistical Relational AI,, 2012. [pdf]

2011

[8]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%
[7]Guy Van den Broeck, Kurt Driessens. Automatic discretization of actions and states in Monte-Carlo tree search, In Proceedings of the ECML/PKDD 2011 Workshop on Machine Learning and Data Mining in and around Games, (Tom Croonenborghs, Kurt Driessens, Olana Missura, eds.), 2011. [pdf]
[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

Teaching

2016
Instructor: Fundamentals of Artificial Intelligence, CS161.
Instructor: Learning and Reasoning with Bayesian Networks, CS262A.
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

Professional Service

Committees

  • Area Chair for ECML-PKDD 2016.
  • Editorial Board for Intelligenza Artificiale, Machine Learning Journal's ECML PKDD Journal Track 2017 (Guest).
  • Senior Program Committee member for IJCAI 2013, 2015, 2016.
  • Program Committee member for AAAI 2014, 2015, 2016, 2017; ICML 2016; UAI 2015, 2016; KDD 2016; KR 2014, 2016; ECML-PKDD 2013, 2014, 2015; ECAI 2014; FLAIRS 2017; ICDE 2016; ILP 2014, 2015; SUM 2016; StarAI 2013, 2014; BUDA 2014; LTPM 2014; LML 2013; MLSA 2013.
  • Conference Reviewer for NIPS 2014, 2015, 2016; AAAI 2010, 2012; POPL 2016; PODS 2016; AISTATS 2016; ICLP 2016; SAT 2015; ECML 2009; Benelearn 2010.
  • Journal Reviewer for Nature; Artificial Intelligence Journal (AIJ); Journal of Artificial Intelligence Research (JAIR); Machine Learning Journal (MLJ); Journal of Machine Learning Research (JMLR); International Journal of Approximate Reasoning (IJAR); Constraints Journal; ACM Transactions on Database Systems (TODS); Encyclopedia of Social Network Analysis and Mining.
  • Grant Reviewer for NSF; FWO; NWO.

Software

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