The concave-convex procedure (CCCP)

Advances in Neural Information Processing Systems

Volumn , Issue , 2002, Pages

  Yuille, A L ^a   Rangarajan, Anand ^b  

^a SMITH KETTLEWELL EYE RESEARCH INSTITUTE   (United States)

^b UNIVERSITY OF FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DYNAMICAL SYSTEMS;

CONCAVE-CONVEX PROCEDURE; DISCRETE TIME; EM ALGORITHMS; GENERALIZED ITERATIVE SCALING; LEGENDRE TRANSFORMS; LINEAR ASSIGNMENT; OPTIMIZATION ALGORITHMS;

ITERATIVE METHODS;

EID: 77951160349     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. J.N. Daxroch and D. Ratcliff. "Generalized Iterative Scaling for Log-Linear Models". The Annals of Mathematical Statistics. Vol. 43. No. 5, pp 1470-1480. 1972.
2. R. Durbin, R. Szeliski and A.L. Yuille." An Analysis of an Elastic net Approach to the Traveling Salesman Problem". Neural Computation. 1, pp 348-358. 1989.
3. I.M. Elfadel "Convex potentials and their conjugates in analog mean-field optimization". Neural Computation. Volume 7. Number 5. pp. 1079-1104. 1995.
4. R. Hathaway. "Another Interpretation of the EM Algorithm for Mixture Distributions". Statistics and Probability Letters. Vol. 4, pp 53-56. 1986.
5. J. Kosowsky and A.L. Yuille. "The Invisible Hand Algorithm: Solving the Assignment Problem with Statistical Physics". Neural Networks., Vol. 7, No. 3, pp 477-490. 1994.
6. E. Mjolsness and C. Garrett. "Algebraic Transformations of Objective Functions". Neural Networks. Vol. 3, pp 651-669.
7. A. Rangarajan, S. Gold, and E. Mjolsness. "A Novel Optimizing Network Architecture with Applications". Neural Computation, 8(5), pp 1041-1060. 1996.
8. A. Rangarajan, A.L. Yuille, S. Gold, and E. Mjolsness." A Convergence Proof for the Softassign Quadratic assignment Problem". In Proceedings of NIPS'96. Denver. Colorado. 1996.
9. R. Sinkhorn. "A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices". Ann. Math. Statist.. 35, pp 876-879. 1964.
10. P.R. Waugh and R.M. Westervelt. "Analog neural networks with local competition: I. Dynamics and stability". Physical Review E, 47(6), pp 4524-4536. 1993.
11. A.L. Yuille. "Generalized Deformable Models, Statistical Physics and Matching Problems, " Neural Computation, 2 pp 1-24. 1990.
12. A.L. Yuille and J.J. Kosowsky. "Statistical Physics Algorithms that Converge." Neural Computation. 6, pp 341-356. 1994.
13. A.L. Yuille. "A Double-Loop Algorithm to Minimize the Bethe and Kikuchi Free Energies". Neural Computation. In press. 2002.