UAI 2014 Inference Competition

Organizer: Vibhav Gogate (Email: vgogate at hlt dot utdallas dot edu)

Results for incbp solver

Note: Problem names and types have been made anonymous. PR: |log(Z/Z*)|, where Z is the exact partition function and Z* is the approximate. MAR: Hellinger distances. MAP: un-normalized MAP value. MMAP: given E = evidence, Q = query; log(Z) where Z is the partition function of P(E,Q). If the solver did not output a value, “error” is reported.

PR

Problem	20 secs	20 mins	1 hour
1	0.00219317239334	1.64630099526e-05	1.64630099526e-05
2	0.0862382451369	0.0833061920324	0.0775675316619
3	2.01935299877e-05	2.01935299806e-05	2.01935299771e-05
4	0.00846324789643	1.58149242768e-06	1.58149242946e-06
5	2.74176951704	3.07627673557e-06	3.07627673557e-06
6	0.0927986620423	0.0682529015363	0.0512676238504
7	4.9058744498	3.15976548897	3.94830303544
8	0.228131294711	0.203701814683	0.196613005764
9	0.0106506691262	0.010152433225	0.00984166022187
10	0.0366815420067	0.0345275103561	0.0322394620411
11	2.33432930319e-07	2.33432930541e-07	2.33432930985e-07
12	0.0112445828851	0.00987040098549	0.00910022456078
13	2.33171944704e-05	2.33171944721e-05	2.33171944739e-05
14	0.0128095486887	0.0120726460972	0.0115638871383
15	6.71336487068e-07	6.71336487068e-07	6.7133648729e-07
16	0.141517805071	0.123715680087	0.113741387893
17	68.2829315087	24.631402551	18.0936464442
18	0.0031895152184	9.86839353345e-07	9.86839353345e-07
19	0.0291956651343	1.40721652571e-05	1.40721652571e-05
20	2.79899077107e-05	2.79899077107e-05	2.79899077107e-05
21	0.0379119150189	0.0369371576196	0.0358687035656
22	0.698810143105	0.59281313038	0.569521399036
23	0.302056769662	0.144666891179	0.128035449062
24	7.80482234575e-06	7.80482226759e-06	7.80482232088e-06
25	0.00624636116657	4.81810688591e-06	4.81810688413e-06
26	0.0306452307033	0.0297720860659	0.028490301794
27	0.00780848218119	3.90457486255e-05	3.90457486255e-05
28	3.56213957708e-06	3.56213957664e-06	3.56213957664e-06
29	0.0482079205625	0.0453668887448	0.0424586875252
30	5.96966845998	5.56623115054	5.25581289768
31	1.55379190905	3.13782577553	2.53983111596
32	0.127192186131	0.0306906229012	0.00337738945446
33	1.39434588853e-06	1.39434588853e-06	1.39434588853e-06
34	1.18658942161	0.753950119609	0.656514474784
35	0.00527263051026	0.00527263051029	0.00527263051026
36	2.71648310292	0.419933371916	0.417280098867
37	0.102350779152	0.0868052501634	0.0815767436309
38	0.006276082268	0.00598599817467	0.00581355343672
39	0.0668924480402	0.0547950626108	0.049359699194
40	0.0570629138397	0.0529271269183	0.0490051579744
41	1.23645028971e-06	1.23645029149e-06	1.23645028971e-06
42	0.0517534009075	0.0475672872863	0.0440625882831
43	1.73937509906e-06	1.73937509995e-06	1.73937509995e-06
44	6.33337262016	4.63581837751	4.15535416692
45	3.69541756307e-06	3.69541756484e-06	3.69541756662e-06
46	4.66265444959	2.64371354066	2.30943488074
47	1.37607216352	1.64672767558	1.48279206899
48	6.03952860612e-07	6.03952860168e-07	6.03952860612e-07
49	2.60352451085	0.152116256332	0.0462785016083
50	0.0978722331424	0.0754237041062	0.060629770593
51	0.00140096416411	4.86829149722e-05	4.86829149686e-05
52	0.0135989403506	0.0119509666693	0.0106836264642
53	0.0638716259098	0.0448141889573	0.0332341927308
54	2.7713884144e-05	2.7713884144e-05	2.7713884144e-05
55	0.0331947988496	0.00684400235497	0.000444027951993
56	1.65623762376	0.172611121981	0.227425856893
57	0.00624844792177	0.00127088467832	9.63796990376e-05
58	0.194279562461	0.177408662907	0.168054055381
59	1.13112447853e-06	1.13112447853e-06	1.13112447853e-06
60	0.112539524721	4.72763466064e-06	4.72763466064e-06
61	0.0495701707234	0.0483446584563	0.0478267162971
62	0.0268099487547	0.0253202596823	0.0237195037462
63	2.97360996271e-06	2.9736099636e-06	2.97360996537e-06
64	0.0251682539183	0.0238509190393	0.0220787953039
65	4.34141416008e-05	4.34141416576e-05	4.34141416576e-05
66	4.72970469723e-06	4.72970469545e-06	4.72970469678e-06
67	1.75790657941e-06	1.75790657764e-06	1.75790657764e-06
68	0.0290952019737	0.0272152951765	0.0257118874799
69	2.21780759671	2.06556549066	1.90568276434
70	0.0855080263895	0.0802340947235	0.0786311545845
71	6.04905892043e-07	6.04905890711e-07	6.04905890267e-07
72	0.0697400423576	0.0615986950797	0.0556908131792
73	0.000360916016575	0.000360916016604	0.000360916016547
74	0.0289807574658	0.00691681008939	0.000586698209425
75	2.18408053367e-05	2.18408053367e-05	2.18408053385e-05
76	12.6118897159	11.0092859096	8.60242135625
77	0.00711240021633	0.00594708563749	0.00584923391339
78	0.00191180331262	3.53205201051e-05	3.53205201016e-05
79	0.00194060941597	2.15472722331e-07	2.15472724108e-07
80	0.0310736511302	0.0280520339351	0.0255624194279
81	2.71519372408e-06	2.71519372408e-06	2.71519372408e-06
82	0.238116876099	0.222999365285	0.218389769202
83	0.057186907577	0.0542425418336	0.0535922757347
84	6.44072614512	0.639011370423	0.473717856435
85	0.0552577378536	0.00131432800017	0.00131954252501
86	4.58617197044	0.825107264285	0.178250408033
87	0.000482522115931	0.000482522115931	0.000482522115931
88	46.8411387139	45.433742129	16.6859878411
89	0.0787257519317	0.0673261508321	0.0634397412813
90	4.55573629478	5.34688352911	5.3364618973
91	0.234741723486	0.132431495454	0.0908983964764
92	1.48562329727e-05	1.48562329727e-05	1.48562329727e-05
93	0.05515267556	0.0529599914725	0.0496898189013
94	0.0587477939678	0.055793363767	0.0552238674859
95	4.69477930043	3.20843662933	2.95645198075
96	0.780286176266	0.386604697034	0.325868009403
97	0.00590030162797	0.00517829336434	0.00465891376324
98	0.023378805602	0.00710965625417	0.000311459868335
99	0.000734932341956	2.77420782879e-05	2.77420782879e-05
100	0.0211695602268	6.31396203943e-06	1.17703095128e-05
101	0.0159585377207	0.0147254307396	0.0141838939201
102	0.0196087579035	0.0032272050302	0.000142584277903
103	0.00347492375806	4.91301956345e-05	4.91301956345e-05
104	0.00808349282531	0.00808349282531	0.00808349282531
105	1.14159424073	1.08850858632	1.06706391906
106	2.75410643695e-05	2.75410647887e-05	2.75410650801e-05
107	0.0240206414203	0.0211250640183	0.0208338487277
108	0.000335419259045	0.000335419259045	0.000335419258988
109	2.00169519138e-06	2.00169519138e-06	2.00169519138e-06
110	3.5224777295e-07	3.52247772728e-07	3.52247772284e-07
111	0.170390961396	0.14866628023	0.137552199704
112	0.000399447583021	0.000399447583078	0.00039944758305
113	4.77014028917e-05	4.77014028899e-05	4.77014028917e-05
114	3.55536959482e-05	3.55536959482e-05	3.55536959518e-05
115	0.229735589279	9.97661520508e-07	9.97271283332e-07
116	0.0182550701483	4.70901440011e-05	4.70901440011e-05
117	4.20174837013e-06	4.20174836968e-06	4.20174837013e-06
118	0.0306577383974	0.0285266656208	0.0267631229195
119	5.93001043825e-06	5.93001043825e-06	5.93001043825e-06
120	0.058733011143	0.0481126474722	0.0417782566138
121	0.0211354124651	0.0201673722937	0.0193890583414
122	error	0.000198987553972	0.000198987553858
123	0.0137031745512	0.0128549365374	0.0120427489479
124	0.143328862206	0.0862618541727	0.0629591760805
125	2.92752708475e-06	2.92752704922e-06	2.92752708475e-06
126	4.29819919832	4.60511070511	3.69098742027
127	0.0254589107461	0.0232376479434	0.0213145221021
128	0.0952703973128	0.0727141089938	0.0689207951377
129	0.0729751643355	0.00111311831486	1.91373192564e-05
130	1.90829016399	3.17486290786e-05	3.17486290751e-05
131	0.00533855554206	0.0049756876314	0.00470209326858
132	3.37874111445e-06	3.37874111533e-06	3.37874111445e-06
133	0.0437370051637	0.0423952688922	0.0387598969103
134	1.66578903736	1.31613299038	1.09909440223
135	9.31203366861e-06	3.450556191e-06	3.45055619011e-06
136	4.34141416008e-05	4.34141416008e-05	4.34141416576e-05
137	0.00442277933097	0.00413172464125	0.00399248331115
138	4.15492398732	0.344180432596	0.453193292467

MAR

Problem	20 secs	20 mins	1 hour
1	0.000183920848345	3.90105222797e-07	3.90105222796e-07
2	0.0266334610782	0.0246172346493	0.0206305839363
3	6.49186896537e-08	6.49186897022e-08	6.49186896489e-08
4	0.00578979396439	8.7737813656e-08	8.77378136472e-08
5	0.0731645054258	1.51604587785e-07	1.51604587789e-07
6	0.00894757549263	0.0062800983216	0.00502715983731
7	0.0174307768912	0.0151813778809	0.0143139440551
8	0.000431517791052	0.00041771011669	0.000409464121935
9	0.00202731336641	0.00192592777825	0.00182369066765
10	1.02079717621e-07	1.0207971761e-07	1.0207971762e-07
11	0.000804098277051	0.00074278097694	0.00069000661595
12	7.04631969338e-08	7.04631969341e-08	7.04631969343e-08
13	0.000858292037781	0.000816358385319	0.000786779729497
14	1.0174430637e-07	1.01744306364e-07	1.01744306366e-07
15	0.00552664753522	0.00482208021531	0.00455944414897
16	0.320228484452	0.320520099006	0.148098849365
17	0.00333796713058	9.5055922126e-08	9.5055922123e-08
18	0.00898049950343	3.68162944857e-07	3.68162944905e-07
19	2.09063048805e-07	2.09063048803e-07	2.09063048799e-07
20	0.0194483817492	0.0173648244874	0.0160702699289
21	0.00379632380174	0.00291810413421	0.00275464365668
22	0.0493551890328	0.0156296485066	0.0131176416335
23	7.4197850734e-08	7.41978507778e-08	7.41978508013e-08
24	0.00371452321149	1.06558239533e-07	1.06558239533e-07
25	0.00201511497031	0.00198509720401	0.00190629923812
26	0.00342962778048	3.9914312745e-07	3.99143127729e-07
27	1.0791673121e-07	1.07916731211e-07	1.07916731219e-07
28	0.00296847653227	0.00284416057243	0.00267837577484
29	0.0768386028967	0.067184757979	0.0640326561626
30	0.0642947895057	0.0556006501476	0.0534983006323
31	0.00496451242259	0.0017295019904	0.000492779177798
32	9.16752780806e-08	9.16752780804e-08	9.16752780805e-08
33	0.0316072404084	0.00742578305612	0.00520510818973
34	0.0523937372715	0.0523937372715	0.0523937372715
35	0.322637537012	0.147227908851	0.144713817053
36	0.00629236844257	0.00543299003427	0.00511395438345
37	0.000261741730982	0.000254068432144	0.000249161689094
38	0.00290904092354	0.00246888140979	0.00224956513144
39	0.0212575586622	0.0170871239651	0.0147445477773
40	9.01912026388e-08	9.01912026421e-08	9.01912026486e-08
41	0.00287676954709	0.00272492822907	0.00254460798716
42	9.13955429155e-08	9.13955429197e-08	9.13955429156e-08
43	0.0859485570114	0.0653742874148	0.0622071674914
44	0.000117278628823	8.63481241681e-08	8.63481241761e-08
45	error	0.0417784063053	0.036263998882
46	0.0476268454035	0.0349316578795	0.034818300742
47	8.84047485693e-08	8.84047485751e-08	8.84047485751e-08
48	0.0567890824125	0.00315688546612	0.00486492803959
49	0.0045820356799	0.00369950580854	0.00314160226393
50	0.00169112119635	9.59077470738e-08	9.59077470738e-08
51	0.00072508193191	0.000663474767964	0.000610380255816
52	0.00495739723391	0.00372291173138	0.00293267186985
53	8.30948306923e-08	8.30948307509e-08	8.30948307387e-08
54	0.0022930786742	0.000627525109171	6.75857054911e-05
55	0.0761504808483	0.10264584116	0.0391794297045
56	0.000513448020117	0.000152663279368	1.25539605214e-05
57	0.0141320197167	0.012723328786	0.012311431553
58	9.77201920312e-08	9.77201920272e-08	9.77201920269e-08
59	0.0192440278761	9.83682182784e-08	9.83682182757e-08
60	0.00200045193301	0.00194538783677	0.00193186281017
61	0.00149097469531	0.00145015699052	0.00137640417324
62	9.47649150267e-08	9.47649150225e-08	9.4764915026e-08
63	0.0121177617157	0.0104779035764	0.00896986381822
64	8.81226820176e-08	8.81226820157e-08	8.81226820149e-08
65	8.7007408246e-08	8.70074083651e-08	8.70074082468e-08
66	0.00179420028102	0.00170910592872	0.00161315220048
67	error	0.0853373304576	0.0691786555924
68	0.00303424806805	0.00284522563848	0.0027824472813
69	1.03863801924e-07	1.0386380194e-07	1.03863801957e-07
70	0.00241244155601	0.00213920340639	0.00202364587323
71	0.246263824857	1.0409752291e-07	1.04097523816e-07
72	0.0116136125879	0.0026630929594	0.000175650209633
73	9.91246102731e-08	9.91246102521e-08	9.91246102617e-08
74	0.265074923277	0.239846398492	0.220078694059
75	0.00027103232539	error	0.000231766627894
76	0.000142935292629	3.66661986413e-07	3.66661986423e-07
77	0.000819473564827	6.89601995349e-08	6.89601995468e-08
78	0.00189441059513	0.00174338538667	0.00161897812331
79	1.0152879468e-07	1.0152879467e-07	1.01528794678e-07
80	0.0173164608678	0.0161813932191	0.0159233764127
81	0.00290298796566	0.00278910532517	0.00275802823146
82	0.125630394598	0.0260357137208	0.00852305000813
83	0.144608234912	0.00163001155033	0.00162980792499
84	0.0650353427527	0.00354049480554	0.0020237157401
85	0.325863469749	7.56811095112e-08	7.56811025755e-08
86	0.364530462905	0.23169027556	0.296219212607
87	0.00434121743696	0.00388749450551	0.00370397802128
88	0.0830940712796	0.0702667402344	0.0648914930059
89	0.0411052499241	0.0142835343326	0.00932487307359
90	8.75565014026e-08	8.75565014096e-08	8.7556501415e-08
91	0.0185772473157	0.0166573020805	0.0147609693074
92	0.00379306703371	0.00366079518728	0.00363222981314
93	0.0346250843967	0.0339592056478	0.0308143697951
94	0.0975331017022	0.0305525048531	0.0249551375177
95	0.000456742838975	0.00041476509055	0.000381067886907
96	0.00113298753881	0.000531271888046	6.94756799405e-05
97	2.68649944449e-05	3.58732111416e-07	3.58732111399e-07
98	0.0374903983973	1.05307785115e-05	5.49749399838e-06
99	0.000628125734022	0.000592984426099	0.000583449275663
100	0.00130501705658	0.000320419236859	1.52615367521e-05
101	0.000124240099622	3.9366579198e-07	3.93665791985e-07
102	0.0668024393881	0.0668024393881	0.0668024393881
103	0.00369214108923	0.00427448497319	0.00453840283426
104	8.35219984588e-08	8.35219983412e-08	8.35219983655e-08
105	0.000958181988977	0.000833018526446	0.000815840922979
106	1.11474962258e-07	1.11474962284e-07	1.11474961279e-07
107	1.13844918766e-07	1.13844918764e-07	1.13844918758e-07
108	1.05490026885e-07	1.05490026887e-07	1.05490026891e-07
109	0.00759105071786	0.00629691083251	0.00604372072101
110	4.60570756615e-07	4.60570756615e-07	4.60570756615e-07
111	5.46816784266e-08	5.46816785942e-08	5.46816785695e-08
112	3.9906831176e-08	3.99068311884e-08	3.9906831066e-08
113	0.0196180411795	1.05620629408e-07	1.05312101987e-07
114	0.00111832947107	3.87388049218e-07	3.87388049271e-07
115	1.00653566738e-07	1.00653566741e-07	1.00653566745e-07
116	0.00160003630888	0.00152066446511	0.00145843434254
117	4.18018688664e-08	4.18018686971e-08	4.18018686867e-08
118	0.00440831024445	0.00389784619113	0.00351195982797
119	0.000946782660233	0.000910056357026	0.000892399545987
120	error	9.01607939865e-08	9.01607942001e-08
121	0.000718322751223	0.000690680502618	0.000659836048377
122	0.0120721455202	0.0081603540301	0.00625766429518
123	7.54631883802e-08	7.54631883621e-08	7.54631883891e-08
124	0.0687501577093	0.0662379016026	0.047532874225
125	0.00165229367267	0.00155542689037	0.00144795221047
126	0.00363697626478	0.00293027830835	0.00279791463661
127	0.00436325483913	0.000160467127162	2.90651053178e-07
128	0.0418162681455	1.57820945305e-07	1.57820945259e-07
129	0.000204398406005	0.000194775655009	0.000189492693525
130	7.41294382203e-08	7.41294382187e-08	7.41294382103e-08
131	0.00252050705978	0.00246671489259	0.00234888952387
132	0.0395849629233	0.0242251751973	0.0186534200022
133	9.36753709633e-05	6.74395719774e-08	6.74395719812e-08
134	9.2250254477e-08	9.22502560631e-08	9.22502554959e-08
135	0.000320591571218	0.000305755997431	0.0002979857315
136	0.0773307798534	0.0173440458167	0.0169227405021