en-de
en-es
en-fr
en-pt
en-sl
en
en-zh
0.25
0.5
0.75
1.25
1.5
1.75
2
A conditional game for comparing approximations
Published on May 06, 20114088 Views
We present a "conditional game" to be played between two approximate inference algorithms. We prove that exact inference is an optimal strategy and demonstrate how the game can be used to estimate
Related categories
Chapter list
A conditional game for comparing approximations00:00
Outline00:18
Model (1)00:26
Model (2)00:32
Model (3)00:37
Model (4)00:41
Model (5)00:50
Model (6)00:52
Model (7)00:57
Model (8)01:05
Model (9)01:06
Model (10)01:11
Model (11)01:12
Model (12)01:17
Model (13)01:19
Model (14)01:25
Overview (1)01:28
Overview (2)01:29
Overview (3)01:40
Overview (4)01:48
Overview (5)01:50
Overview (6)01:56
Overview (7)02:00
Overview (8)02:04
Overview (9)02:09
Overview (10)02:11
Overview (11)02:19
Overview (12)02:28
Approximate inference (1)02:34
Approximate inference (2)02:37
Approximate inference (3)02:47
Approximate inference (4)03:03
Approximate inference (5)03:08
Approximate inference (6)03:11
Approximate inference (7)03:14
Approximate inference (8)03:18
Approximate inference (9)03:21
Approximate inference (10)03:23
Approximate inference (11)03:30
Approximate inference (12)03:34
Approximate inference (13)03:38
Approximate inference (14)03:41
Approximate inference (15)03:48
Approximate inference (16)03:51
Derivation of game03:59
Game requirements (1)04:01
Game requirements (2)04:02
Game requirements (3)04:12
Game requirements (4)04:37
Game requirements (5)04:43
Game requirements (6)05:21
Game requirements (7)05:41
Sampling a point (1)05:43
Sampling a point (2)05:46
Sampling a point (3)05:51
Sampling a point (4)05:52
Sampling a point (5)05:53
Sampling a point (6)05:59
Two quantities (1)06:06
Two quantities (2)06:24
Two quantities (3)06:28
Two quantities (4)06:35
Partition function estimate (1)06:43
Partition function estimate (2)06:53
Partition function estimate (3)06:55
Partition function estimate (4)07:04
Partition function estimate (5)07:11
Partition function estimate (6)07:21
Partition function estimate (7)07:35
Partition function estimate (8)07:38
Partition function estimate (9)08:10
The opponent's strategy (1)08:17
The opponent's strategy (2)08:27
The opponent's strategy (3)08:46
The opponent's strategy (4)08:56
The opponent's strategy (5)09:30
The opponent's strategy (6)09:33
The opponent's strategy (7)09:43
The opponent's strategy, restated (1)09:48
The opponent's strategy, restated (2)10:02
The opponent's strategy, restated (3)10:15
The opponent's strategy, restated (4)10:23
The opponent's strategy, restated (5)10:23
The opponent's strategy, restated (6)10:27
Strategies versus conditioned marginals (1)10:44
Strategies versus conditioned marginals (2)11:00
Strategies versus conditioned marginals (3)11:20
Strategies versus conditioned marginals (4)11:25
Strategies versus conditioned marginals (5)11:28
Strategies versus conditioned marginals (6)11:30
Strategies versus conditioned marginals (7)11:39
Strategies versus conditioned marginals (8)11:43
Strategies versus conditioned marginals (9)11:45
De nition of game12:01
De nition of conditional game (1)12:03
De nition of conditional game (2)12:05
De nition of conditional game (3)12:06
De nition of conditional game (4)12:16
De nition of conditional game (5)12:19
De nition of conditional game (6)12:27
De nition of conditional game (7)12:58
De nition of conditional game (8)13:06
De nition of conditional game (9)13:17
De nition of conditional game (10)13:22
De nition of conditional game (11)13:43
Variable order (1)13:57
Variable order (2)14:19
An example game (1)15:26
An example game (2)15:34
An example game (3)15:40
An example game (4)15:42
An example game (5)15:46
An example game (6)15:49
An example game (7)16:02
An example game (8)16:04
An example game (9)16:05
An example game (10)16:06
An example game (11)16:29
An example game (12)16:32
An example game (13)16:40
Scores for comparing approximations17:08
The di erence score (1)17:12
The di erence score (2)17:19
The di erence score (3)17:21
The di erence score (4)17:22
The di erence score (5)17:31
The di erence score (6)18:09
The di erence score (7)18:19
The four-way score (1)18:33
The four-way score (2)18:42
The four-way score (3)18:48
The four-way score (4)18:48
The four-way score (5)18:49
The four-way score (7)19:27
The four-way score (8)19:30
Legal analogy (1)19:35
Legal analogy (2)19:39
Legal analogy (3)19:41
Legal analogy (4)19:42
Legal analogy (5)19:43
Properties of four-way score (1)19:47
Properties of four-way score (2)20:00
Properties of four-way score (3)20:20
Properties of four-way score (4)20:25
Properties of four-way score (5)20:28
Properties of four-way score (6)20:33
Properties of four-way score (7)20:57
Theoretical results21:04
Theoretical bounds for comparing approximations (1)21:05
Theoretical bounds for comparing approximations (2)21:08
Theoretical bounds for comparing approximations (3)21:10
Theoretical bounds for comparing approximations (4)21:12
Theoretical bounds for comparing approximations (5)21:32
Theoretical bounds for comparing approximations (6)21:56
Theoretical bounds for comparing approximations (7)22:05
Theoretical bounds for comparing approximations (8)22:08
Theoretical bounds for comparing approximations (9)22:16
Theoretical bounds for comparing approximations (10)22:20
Error measures (1)22:43
Error measures (2)22:46
Error measures (3)22:53
Experimental results (1)23:34
Experimental results (2)23:37
Comparison of fi ve approximations (1)23:43
Comparison of fi ve approximations (2)23:44
Comparison of fi ve approximations (3)23:47
Comparison of fi ve approximations (4)23:48
Comparison of fi ve approximations (5)23:49
Random approximations and models (1)25:21
Random approximations and models (2)25:27
Random approximations and models (3)25:36
Random approximations and models (4)25:48
Random approximations and models (5)26:00
S4 versus error (1)26:09
S4 versus error (2)26:59
S4 versus error (3)27:10
Single-elimination tournament (1)27:16
Single-elimination tournament (2)27:54
Single-elimination tournament (3)28:21
Single-elimination tournament (4)28:28
Single-elimination tournament (5)28:35
Conclusion (1)29:06
Conclusion (2)29:07
Conclusion (3)29:08
Conclusion (4)29:12
Conclusion (5)29:14
Conclusion (6)29:16
Conclusion (7)29:19
Conclusion (8)29:21
Conclusion (9)29:23
Conclusion (10)29:24
Conclusion (11)29:25
Conclusion (12)29:26
Conclusion (13)29:28
Conclusion (14)29:29
Conclusion (15)29:30
Conclusion (16)29:31
Conclusion (17)29:34
Conclusion (18)29:45
Conclusion (19)29:52
Conclusion (20)29:53
Conclusion (21)30:00
Conclusion (22)30:03