-
1
-
-
26944443478
-
Survey propagation: An algorithm for satisfiability
-
Braunstein, A., Mezard, M., Zecchina, R.: Survey propagation: An algorithm for satisfiability. Random Structures and Algorithms 27 (2005) 201-226
-
(2005)
Random Structures and Algorithms
, vol.27
, pp. 201-226
-
-
Braunstein, A.1
Mezard, M.2
Zecchina, R.3
-
2
-
-
66149169129
-
Counting-based look-ahead schemes for constraint satisfaction
-
Toronto, Canada
-
Kask, K., Dechter, R., Gogate, V.: Counting-based look-ahead schemes for constraint satisfaction. In: Proc. of 10th International Conference on Constraint Programming (CP '04), Toronto, Canada. (2004)
-
(2004)
Proc. of 10th International Conference on Constraint Programming (CP '04)
-
-
Kask, K.1
Dechter, R.2
Gogate, V.3
-
3
-
-
33846595264
-
Reduced latency iterative decoding of LDPC codes
-
Wang, Y., Zhang, J., Fossorier, M., Yedidia, J.: Reduced latency iterative decoding of LDPC codes. In: IEEE Conference on Global Telecommunications (GLOBECOM). (2005)
-
(2005)
IEEE Conference on Global Telecommunications (GLOBECOM)
-
-
Wang, Y.1
Zhang, J.2
Fossorier, M.3
Yedidia, J.4
-
4
-
-
32644483897
-
Learning by message passing in networks of discrete synapses
-
Braunstein, A., Zecchina, R.: Learning by message passing in networks of discrete synapses. Physics Review Letters 96(5) (2006)
-
(2006)
Physics Review Letters
, vol.96
, Issue.5
-
-
Braunstein, A.1
Zecchina, R.2
-
6
-
-
0035246564
-
Factor graphs and the sum-product algorithm
-
Kschischang, F.R., Frey, B.J., Loeliger, H.A.: Factor graphs and the sum-product algorithm. IEEE Transactions on Information Theory 47(2) (2001)
-
(2001)
IEEE Transactions on Information Theory
, vol.47
, Issue.2
-
-
Kschischang, F.R.1
Frey, B.J.2
Loeliger, H.A.3
-
8
-
-
0141695638
-
Understanding belief propagation and its generalizations
-
Nebel, B., Lakemeyer, G., eds.: Morgan Kaufmann
-
Yedidia, J., Freeman, W., Weiss, Y.: Understanding belief propagation and its generalizations. In Nebel, B., Lakemeyer, G., eds.: Exploring Artificial Intelligence in the New Millennium. Morgan Kaufmann (2003) 239-256
-
(2003)
Exploring Artificial Intelligence in the New Millennium
, pp. 239-256
-
-
Yedidia, J.1
Freeman, W.2
Weiss, Y.3
-
10
-
-
84880730126
-
Three truth values for the SAT and MAX-SAT problems
-
Edinburgh, Scotland
-
Lardeux, F., Saubion, F., Hao, J.K.: Three truth values for the SAT and MAX-SAT problems. In: Proc. of the Nineteenth International Joint Conference on Artificial Intelligence (IJCAI '05), Edinburgh, Scotland. (2005)
-
(2005)
Proc. of the Nineteenth International Joint Conference on Artificial Intelligence (IJCAI '05)
-
-
Lardeux, F.1
Saubion, F.2
Hao, J.K.3
-
11
-
-
23744513375
-
Constructing free-energy approximations and generalized belief propagation algorithms
-
Yedidia, J., Freeman, W., Weiss, Y.: Constructing free-energy approximations and generalized belief propagation algorithms. IEEE Transactions on Information Theory 51(7) (2005) 2282-2312
-
(2005)
IEEE Transactions on Information Theory
, vol.51
, Issue.7
, pp. 2282-2312
-
-
Yedidia, J.1
Freeman, W.2
Weiss, Y.3
-
12
-
-
21444439046
-
Iterative join-graph propagation
-
Edmonton, Canada
-
Dechter, R., Kask, K., Mateescu, R.: Iterative join-graph propagation. In: Proc. of 18th International Conference on Uncertainty in Artificial Intelligence (UAI '02), Edmonton, Canada. (2002) 128-136
-
(2002)
Proc. of 18th International Conference on Uncertainty in Artificial Intelligence (UAI '02)
, pp. 128-136
-
-
Dechter, R.1
Kask, K.2
Mateescu, R.3
-
13
-
-
21444441210
-
Cluster-tree decompositions for reasoning in graphical models
-
Kask, K., Dechter, R., Larrosa, J., Pfeffer, A.: Cluster-tree decompositions for reasoning in graphical models. Artificial Intelligence 166(1-2) (2005)
-
(2005)
Artificial Intelligence
, vol.166
, Issue.1-2
-
-
Kask, K.1
Dechter, R.2
Larrosa, J.3
Pfeffer, A.4
-
15
-
-
0000175256
-
New 3/4-approximation algorithms for the maximum satisfiability problem
-
Goemans, M.; Williamson, D.: New 3/4-approximation algorithms for the maximum satisfiability problem. SIAM Journal on Discrete Mathematics 7 (1994) 656-666
-
(1994)
SIAM Journal on Discrete Mathematics
, vol.7
, pp. 656-666
-
-
Goemans, M.1
Williamson, D.2
-
16
-
-
84893574327
-
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
-
Goemans, M., Williamson, D.: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. Journal of the ACM (42) (1995) 1115-1145
-
(1995)
Journal of the ACM
, Issue.42
, pp. 1115-1145
-
-
Goemans, M.1
Williamson, D.2
-
17
-
-
84880764589
-
Backdoors to typical case complexity
-
Acapulco, Mexico
-
Williams, R., Gomes, C., Selman, B.: Backdoors to typical case complexity. In: Proc. of 18th International Joint Conference on Artificial Intelligence (IJCAI '03), Acapulco, Mexico. (2003)
-
(2003)
Proc. of 18th International Joint Conference on Artificial Intelligence (IJCAI '03)
-
-
Williams, R.1
Gomes, C.2
Selman, B.3
-
18
-
-
0034140167
-
Heavy-tailed phenomena in satisfiability and constraint satisfaction problems
-
Gomes, C., Selman, B., Crato, N., Kautz, H.: Heavy-tailed phenomena in satisfiability and constraint satisfaction problems. Journal of Automated Reasoning 24(1-2) (2000) 67-100
-
(2000)
Journal of Automated Reasoning
, vol.24
, Issue.1-2
, pp. 67-100
-
-
Gomes, C.1
Selman, B.2
Crato, N.3
Kautz, H.4
-
19
-
-
0002629270
-
Maximum likelihood from incomplete data via the em algorithm
-
Dempster, A., Laird, N., Rubin, D.: Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society 39(1) (1977) 1-39
-
(1977)
Journal of the Royal Statistical Society
, vol.39
, Issue.1
, pp. 1-39
-
-
Dempster, A.1
Laird, N.2
Rubin, D.3
-
20
-
-
0003031564
-
A discrete Lagrangian-based global-search method for solving satisfiability problems
-
Shang, Y., Wah, B.: A discrete Lagrangian-based global-search method for solving satisfiability problems. Journal of Global Optimization 12(1) (1998) 61-99
-
(1998)
Journal of Global Optimization
, vol.12
, Issue.1
, pp. 61-99
-
-
Shang, Y.1
Wah, B.2
-
21
-
-
0002788893
-
A view of the em algorithm that justifies incremental, sparse, and other variants
-
Jordan, M., ed.: Kluwer Academic Publishers
-
Neal, R., Hinton, G.: A view of the EM algorithm that justifies incremental, sparse, and other variants. In Jordan, M., ed.: Learning in Graphical Models. Kluwer Academic Publishers (1998) 355-368
-
(1998)
Learning in Graphical Models
, pp. 355-368
-
-
Neal, R.1
Hinton, G.2
-
22
-
-
0000935895
-
An introduction to variational methods for graphical models
-
Jordan, M., ed.: MIT Press
-
Jordan, M., Ghahramani, Z., Jaakkola, T., Saul, L.: An introduction to variational methods for graphical models. In Jordan, M., ed.: Learning in Graphical Models. MIT Press (1998)
-
(1998)
Learning in Graphical Models
-
-
Jordan, M.1
Ghahramani, Z.2
Jaakkola, T.3
Saul, L.4
-
23
-
-
84941161104
-
-
Braunstein, A., Leone, M., Mezard, M., Weigt, M., Zecchina, R.: Sp-1.3 survey propagatrion implementation, (http://www.ictp.trieste.it/~zecchina/SP/)
-
Sp-1.3 Survey Propagatrion Implementation
-
-
Braunstein, A.1
Leone, M.2
Mezard, M.3
Weigt, M.4
Zecchina, R.5
|