Approximate model counting

S Chakraborty, KS Meel, MY Vardi - Handbook of Satisfiability, 2021 - ebooks.iospress.nl
Abstract Model counting, or counting solutions of a set of constraints, is a fundamental
problem in Computer Science with diverse applications. Since exact counting is …

Partition function estimation: A quantitative study

D Agrawal, Y Pote, KS Meel - arxiv preprint arxiv:2105.11132, 2021 - arxiv.org
Probabilistic graphical models have emerged as a powerful modeling tool for several real-
world scenarios where one needs to reason under uncertainty. A graphical model's partition …

[PDF][PDF] Counting, Sampling, and Synthesis: The Quest for Scalability.

KS Meel - IJCAI, 2022 - cs.toronto.edu
5mm Next-Gen Automated Reasoning: ``Beyond SAT'' Revolution Page 1 Counting, Sampling,
and Synthesis: The Quest for Scalability Kuldeep S. Meel School of Computing National …

Approximating the permanent with deep rejection sampling

J Harviainen, A Röyskö… - Advances in Neural …, 2021 - proceedings.neurips.cc
We present a randomized approximation scheme for the permanent of a matrix with
nonnegative entries. Our scheme extends a recursive rejection sampling method of Huber …

Planning and execution for discrete integration

JM Dudek - 2021 - search.proquest.com
Discrete integration is a fundamental problem in artificial intelligence, with applications in
probabilistic reasoning, planning, inexact computing, engineering reliability, and statistical …

Approximate Model Counting

A Biere, M Heule, H van Maaren, T Walsh - ebooks.iospress.nl
Model counting, or counting the solutions to a set of constraints, is a fundamental
computational problem with applications in diverse areas spanning probabilistic inference …

[PDF][PDF] Research Statement

J Lee - IEEE Real-Time Systems Newsletter, 1992 - academia.edu
This research has been in the passive phase of investigations from 2003 to 2015. Despite
the long-time break, the research project has been under some, even if irregular …