-
4
-
-
85038481247
-
-
note
-
If the problems are not marginally independent, appropriate edges must be added between them.
-
-
-
-
5
-
-
0025401005
-
The computational complexity of probabilistic inference using bayesian belief networks
-
G. F. Cooper, "The Computational Complexity of Probabilistic Inference Using Bayesian Belief Networks," Artificial Intelligence 42, Nos. 2-3, 393-405 (1990).
-
(1990)
Artificial Intelligence
, vol.42
, Issue.2-3
, pp. 393-405
-
-
Cooper, G.F.1
-
6
-
-
0002432457
-
A coding approach to event correlation
-
S. Kliger, S. Yemini, Y. Yemini, D. Ohsie, and S. Stolfo, "A Coding Approach to Event Correlation," Proceedings of the Fourth International Symposium on Intelligent Network Management (1995), pp. 266-277.
-
(1995)
Proceedings of the Fourth International Symposium on Intelligent Network Management
, pp. 266-277
-
-
Kliger, S.1
Yemini, S.2
Yemini, Y.3
Ohsie, D.4
Stolfo, S.5
-
9
-
-
85038482923
-
-
A paper on the NP-hardness result is to be submitted to the NIPS (Neural Information Processing Systems) 2002 Conference to be held December 10-12, 2002
-
A paper on the NP-hardness result is to be submitted to the NIPS (Neural Information Processing Systems) 2002 Conference to be held December 10-12, 2002.
-
-
-
-
10
-
-
0003897628
-
-
Technical Report MSR-TR-94-08, Microsoft Research, Redmond, WA
-
D. Heckerman and J. Breese, Causal Independence for Probability Assessment and Inference Using Bayesian Networks, Technical Report MSR-TR-94-08, Microsoft Research, Redmond, WA (1995).
-
(1995)
Causal Independence for Probability Assessment and Inference Using Bayesian Networks
-
-
Heckerman, D.1
Breese, J.2
-
11
-
-
85038496910
-
-
note
-
i).
-
-
-
-
12
-
-
0001944630
-
Why is diagnosis using belief networks insensitive to imprecision in probabilities?
-
M. Henrion, M. Pradhan, B. Del Favero, K. Huang, G. Provan, and P. O'Rorke, "Why Is Diagnosis Using Belief Networks Insensitive to Imprecision in Probabilities?" Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence (1996), pp. 307-314.
-
(1996)
Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence
, pp. 307-314
-
-
Henrion, M.1
Pradhan, M.2
Del Favero, B.3
Huang, K.4
Provan, G.5
O'Rorke, P.6
-
13
-
-
85038513563
-
-
note
-
Clearly, finding a set of probes that may actually achieve the bound, if such a set of probes exists, is a much harder task.
-
-
-
-
14
-
-
0023842374
-
Network-based heuristics for constraint satisfaction problems
-
R. Dechter and J. Pearl, "Network-Based Heuristics for Constraint Satisfaction Problems," Artificial Intelligence 34, 1-38 (1987).
-
(1987)
Artificial Intelligence
, vol.34
, pp. 1-38
-
-
Dechter, R.1
Pearl, J.2
-
15
-
-
85038504827
-
-
note
-
p), where p is the number of "positive findings" (failed probes in our case). However, the algorithm is tailored to belief updating and cannot be used for finding MPE.
-
-
-
-
19
-
-
0013321066
-
-
Ph.D. thesis, University of California, Irvine, Irvine, CA
-
I. Rish, Efficient Reasoning in Graphical Models, Ph.D. thesis, University of California, Irvine, Irvine, CA (1999).
-
(1999)
Efficient Reasoning in Graphical Models
-
-
Rish, I.1
-
20
-
-
85038491777
-
-
note
-
21
-
-
-
-
21
-
-
84898964205
-
A revolution: Belief propagation in graphs with cycles
-
M. I. Jordan, M. J. Kearns, and S. A. Solla, Editors, MIT Press, Cambridge, MA
-
B. J. Frey and D. J. C. MacKay, "A Revolution: Belief Propagation in Graphs with Cycles," Advances in Neural Information Processing Systems, Vol. 10, M. I. Jordan, M. J. Kearns, and S. A. Solla, Editors, MIT Press, Cambridge, MA (1998).
-
(1998)
Advances in Neural Information Processing Systems
, vol.10
-
-
Frey, B.J.1
MacKay, D.J.C.2
-
22
-
-
84938017623
-
On the connection assignment problem of diagnosable systems
-
December
-
F. P. Preparata, G. Metze, and R. T. Chien, "On the Connection Assignment Problem of Diagnosable Systems," IEEE Transactions on Electronic Computers 16, No. 6, 848-854 (December 1967).
-
(1967)
IEEE Transactions on Electronic Computers
, vol.16
, Issue.6
, pp. 848-854
-
-
Preparata, F.P.1
Metze, G.2
Chien, R.T.3
-
23
-
-
0016575662
-
System fault diagnosis: Closure and diagnosability with repair
-
November
-
J. D. Russell and C. R. Kime, "System Fault Diagnosis: Closure and Diagnosability with Repair," IEEE Transactions on Computers C-24, No. 11, 1078-1089 (November 1975).
-
(1975)
IEEE Transactions on Computers
, vol.C-24
, Issue.11
, pp. 1078-1089
-
-
Russell, J.D.1
Kime, C.R.2
-
24
-
-
0005421194
-
System level diagnosis
-
Plenum Publishers, New York
-
A. T. Dahbura, "System Level Diagnosis," Concurrent Computation: Algorithms, Architectures, Technologies, Plenum Publishers, New York (1988), pp. 411-434.
-
(1988)
Concurrent Computation: Algorithms, Architectures, Technologies
, pp. 411-434
-
-
Dahbura, A.T.1
-
25
-
-
0003931469
-
-
Addison-Wesley Publishing Co., Reading, MA
-
A. Leinwand and K. Fang-Conroy, Network Management: A Practical Perspective, 2nd Edition, Addison-Wesley Publishing Co., Reading, MA (1995).
-
(1995)
Network Management: A Practical Perspective, 2nd Edition
-
-
Leinwand, A.1
Fang-Conroy, K.2
-
27
-
-
0003407390
-
-
Technical Report 442-96-08, Center for Telecommunications Research, Columbia University, New York
-
J. F. Huard and A. A. Lazar, Fault Isolation Based on Decision-Theoretic Troubleshooting, Technical Report 442-96-08, Center for Telecommunications Research, Columbia University, New York (1996).
-
(1996)
Fault Isolation Based on Decision-Theoretic Troubleshooting
-
-
Huard, J.F.1
Lazar, A.A.2
-
29
-
-
0031351694
-
Proactive network fault detection
-
Kobe, Japan (April 7-12)
-
C.-S. Hood and C. Ji, "Proactive Network Fault Detection," Proceedings of IEEE INFOCOM, Kobe, Japan (April 7-12, 1997), pp. 1147-1155.
-
(1997)
Proceedings of IEEE INFOCOM
, pp. 1147-1155
-
-
Hood, C.-S.1
Ji, C.2
|