Tim van Bremen

I am an Assistant Professor in the College of Computing and Data Science at Nanyang Technological University.

I have open positions for PhD students, postdocs, and research assistants to work with me. (more info)

My research interests lie in the principles of data management, artificial intelligence, and knowledge representation and reasoning.

Before joining NTU in August 2024, I was a postdoc for two years at the National University of Singapore, hosted by Kuldeep Meel. Prior to coming to Singapore, I graduated with a PhD in Computer Science in 2022 at KU Leuven, supervised by Luc De Raedt and Ondřej Kuželka.

Research

I work on problems that span a number of different subfields of computer science. Recently, I have been interested in the principles of (uncertain) data management. Keywords that are of interest to me include:

knowledge compilation, logic, model counting, randomized algorithms, parameterized complexity, graph algorithms, database theory, probabilistic graphical models, statistical-relational learning

Representative Publications

  • Approximating Queries on Probabilistic Graphs (arXiv)
    Antoine Amarilli*, Timothy van Bremen*, Octave Gaspard*, and Kuldeep S. Meel*
    Journal version accepted to Logical Methods in Computer Science in 2025
    Earlier version appeared at International Conference on Database Theory (ICDT) 2024 and was selected as one of the 7 best papers from the conference
  • Probabilistic Query Evaluation: The Combined FPRAS Landscape (pdf, doi)
    Timothy van Bremen* and Kuldeep S. Meel*
    ACM Symposium on Principles of Database Systems (PODS) 2023
  • Lifted Inference with Tree Axioms (pdf, doi)
    Timothy van Bremen and Ondřej Kuželka
    Artificial Intelligence (AIJ) 2023
    Earlier version appeared at KR 2021 and won runner-up for the Marco Cadoli Best Student Paper award

(* = alphabetical order or equal contribution)

Please see here for a full self-maintained list of publications and software tools developed in my research (occasionally out of date), or DBLP.

Students