Fetching the paper…
Reading the bibliography…
We describe how the powerful "Divide and Concur" algorithm for constraint satisfaction can be derived as a special case of a message-passing version of the Alternating Direction Method of Multipliers (ADMM) algorithm for convex optimization, and introduce an improved message-passing algorithm based on ADMM/DC by introducing three distinct weights for messages, with "certain" and "no opinion" weights, as well as the standard weight used in ADMM/DC.
On the numerical solution of heat conduction problems in two and three space variables
Douglas, J. and Rachford, H. (1956) · 1956
Earlier work this paper cites.
Sur l’approximation, par éléments finis d’ordre un, et la résolution, par pénalisization-dualité, d’une class de problèms de Dirichlet non linéare
Glowinski, R. and Marrocco, A. (1975) · 1975
Earlier work this paper cites.
A dual algorithm for the solution of nonlinear variational problems via finite element approximation
Gabay, D. and Mercier, B. (1976) · 1976
Earlier work this paper cites.
Splitting algorithms for the sum of two nonlinear operators
Lions, P. L. and Mercier, B. (1979) · 1979
Earlier work this paper cites.
Phase retrieval algorithms: A comparison
Fienup, J. R. (1982) · 1982
Earlier work this paper cites.
Codes on graphs: Normal realizations
Forney Jr, G. D. (2001) · 2001
Earlier work this paper cites.
Factor graphs and the sum-product algorithm
Kschischang, F. R., Frey, B. J., and Loeliger, H.-A. (2001) · 2001
Earlier work this paper cites.
Phase retrieval, error reduction algorithm, and Fienup variants: a view from convex optimization
Bauschke, H. H., Combettes, P. L., and Luke, D. R. (2002) · 2002
Earlier work this paper cites.
Complexity and completeness of finding another solution and its application to puzzles
Yato, T. and Seta, T. (2003) · 2003
Earlier work this paper cites.
Understanding belief propagation and its generalizations
Yedidia, J. S., Freeman, W. T., and Weiss, Y. (2003) · 2003
Cited alongside, same era.
Convex optimization
Boyd, S. and Vandenberghe, L. (2004) · 2004
Cited alongside, same era.
An introduction to factor graphs
Loeliger, H.-A. (2004) · 2004
Cited alongside, same era.
Sudoku as a constraint problem
Simonis, H. (2005) · 2005
Cited alongside, same era.
Constructing free-energy approximations and generalized belief propagation algorithms
Yedidia, J. S., Freeman, W. T., and Weiss, Y. (2005) · 2005
Cited alongside, same era.
Efficient belief propagation for early vision
Felzenszwalb, P. F. and Huttenlocher, D. P. (2006) · 2006
Cited alongside, same era.
Searching with iterated maps
Using symmetries to solve asymmetric problems
Gravel, S. (2009) · 2009
Later among the works it cites.
Constraint propagation – models, techniques, implementation
Tack, G. (2009) · 2009
Later among the works it cites.
An augmented lagrangian approach to the constrained optimization formulation of imaging inverse problems
Afonso, M., Bioucas-Dias, J., and Figueiredo, M. (2011) · 2011
Later among the works it cites.
Decomposition methods for large scale LP decoding
Barman, S., Liu, X., Draper, S., and Recht, B. (2011) · 2011
Later among the works it cites.
Distributed optimization and statistical learning via the alternating direction method of multipliers
Boyd, S., Parikh, N., Chu, E., Peleato, B., and Eckstein, J. (2011) · 2011
Later among the works it cites.
An augmented Lagrangian approach to constrained map inference
Martins, A. F., Figueiredo, M. A., Aguiar, P. M., Smith, N. A., and Xing, E. P. (2011) · 2011
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Elser, V., Rankenburg, I., and Thibault, P. (2007) · 2007
Cited alongside, same era.
New approaches to circle packing in a square: with program codes
Szabó, P. G., Markót, T. C., Specht, E., Casado, L., and Garcia, I. (2007) · 2007
Cited alongside, same era.
Divide and Concur: A general approach to constraint satisfaction
Gravel, S. and Elser, V. (2008) · 2008
Cited alongside, same era.
Later among the works it cites.
Divide and concur and difference-map BP decoders for LDPC codes
Yedidia, J., Wang, Y., and Draper, S. (2011) · 2011
Later among the works it cites.
Message-passing algorithms for inference and optimization: “belief propagation” and “divide and concur”
Yedidia, J. S. (2011) · 2011
Later among the works it cites.
The chaos within Sudoku
Ercsey-Ravasz, M. and Toroczkai, Z. (2012) · 2012
Later among the works it cites.