Dice Question Streamline Icon: https://streamlinehq.com

Well-posedness of the TAP fixed-point characterization of α_c

Determine whether the Thouless–Anderson–Palmer (TAP) equations provide a well-posed fixed-point characterization of the binary perceptron capacity α_c; specifically, ascertain existence and uniqueness of solutions to the TAP equations that define α_c.

Information Square Streamline Icon: https://streamlinehq.com

Background

The conjectured value α_c ≈ 0.833 is derived from a fixed-point characterization using TAP equations, originating from non-rigorous replica and cavity methods in statistical physics. While these heuristics are powerful, the mathematical status of the TAP characterization for the binary perceptron remains unsettled.

Establishing well-posedness would validate the TAP-based prediction by ensuring that the fixed point exists and is unique, thereby resolving the current ambiguity about the precise definition of α_c via TAP.

References

The value of α_c is given as the fixed point of the so-called TAP, or Thouless-Anderson-Palmer, equations. This characterization is not yet known to be well-posed due to uniqueness issues.

A note on the capacity of the binary perceptron (2401.15092 - Altschuler et al., 22 Jan 2024) in Section 1: Introduction