Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add a Graphical Model Workload #8

Open
kylebd99 opened this issue Feb 15, 2024 · 0 comments
Open

Add a Graphical Model Workload #8

kylebd99 opened this issue Feb 15, 2024 · 0 comments
Assignees
Labels
evaluation adding benchmarks or automating performance graphs

Comments

@kylebd99
Copy link
Owner

Some kind of BN or PGM workload would be good to include in our project. To see the connection, note that the probability distribution of a PGM is equal to the product of the factors, and most operations involve taking a sum or maximum or both over this product (i.e. an einsum). Specifically, this involves:

  • Marginal Calculation (i.e. sum over some of the nodes in the graph)
  • Maximum A Posteriori Calculation (i.e. max over some or all of the nodes in the graph)

Sparse factors are pretty rare in this setting, so some justification might be necessary when finding datasets. One "easy" route would be to take the workloads from Rina Dechter's UAI competitions (https://uaicompetition.github.io/uai-competition-dev/) then simply sparsify the factors in some manner.

@kylebd99 kylebd99 added the evaluation adding benchmarks or automating performance graphs label Feb 15, 2024
@kylebd99 kylebd99 self-assigned this Feb 15, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
evaluation adding benchmarks or automating performance graphs
Projects
None yet
Development

No branches or pull requests

1 participant