UAI model files and solutions
These spreadsheets contain links to UAI files used in past UAI exact and approximate inference competitions,
along with many solutions and other statistics and information. Use the tabs at the bottom to move between
different problem groups.
If you have any problems you would like to donate, please email Alex Ihler (firstname.lastname@example.org).
For summation inference solutions, we used a basic conditioned variable elimination or junction tree algorithm;
a linux binary implementation can be downloaded here.
No warrantees, express or implied; use at your own risk, etc.
An example execution is, e.g.
./exact -f $1 -e $1.evid -t100 -o1000 --order-rand 3 --memory 20000 -T PR
and you can add
--order-file $1.ord to use a pre-identified elimination order (or save one once found).
Statistics listed in the spreadsheet include:
- The instance name, along with a link to the file
- The number of evidence variables, along with a link to the evidence file (if nonzero)
- The induced width of the file for a (linked) elimination ordering
- The depth of the pseudo-tree for the given elimination ordering
- State space size (storage size of the junction tree), log base 10 (so, 1GB of doubles is ~ 8.1, while 100GB ~ 10.1)
- # var:
- Number of variables in the model
- Average cardinality (# of states) of the variables
- Largest cardinality (# of states) of any variable
- # factor:
- Number of factors in the model
- Average scope size (# of arguments) of the factors
- Largest scope size (# of arguments) of any factor
- Average fraction of zeros (forbidden configurations) per factor; a loose measure of sparsity of the state space
- Value of the MPE/MAP solution (log10), along with a link to the configuration.
- MPE/MAP upper bound given by a basic MPLP implementation
- Value of the log partition function (log10)
- Log partition function estimate given by a basic Loopy BP implementation