Sharp upper bounds on perfect retrieval in the Hopfield model

被引:15
|
作者
Bovier, A [1 ]
机构
[1] Weierstrass Inst Angew Anal & Stochast, D-10117 Berlin, Germany
关键词
Hopfield model; storage capacity; gradient dynamics; sequential dynamics;
D O I
10.1017/S0021900200017708
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We prove a sharp upper bound on the number of patterns that can be stored in the Hopfield model if the stored patterns are required to be fixed points of the gradient dynamics. We also show corresponding bounds on the one-step convergence of the sequential gradient dynamics. The bounds coincide with the known lower bounds and confirm the heuristic expectations. The proof is based on a crucial idea of Loukianova (1997) using the negative association properties of some random variables arising in the analysis.
引用
收藏
页码:941 / 950
页数:10
相关论文
共 50 条
  • [41] SHARP UPPER BOUNDS FOR INTERVAL PROBABILITIES IN TERMS OF NORMALIZED MOMENTS
    SKIBINSK.M
    ANNALS OF MATHEMATICAL STATISTICS, 1970, 41 (03): : 1148 - &
  • [42] Sharp upper and lower bounds on a restricted class of convex characters
    Kelk, Steven
    Meuwese, Ruben
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (01):
  • [43] Sharp upper bounds on the second largest eigenvalues of connected graphs
    Zhai, Mingqing
    Lin, Huiqiu
    Wang, Bing
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (01) : 236 - 241
  • [44] Sharp upper bounds for splitting of separatrices near a simple resonance
    Rudnev, M
    Ten, V
    REGULAR & CHAOTIC DYNAMICS, 2004, 9 (03): : 299 - 336
  • [45] RIGOROUS BOUNDS ON THE STORAGE CAPACITY OF THE DILUTE HOPFIELD MODEL
    BOVIER, A
    GAYRARD, V
    JOURNAL OF STATISTICAL PHYSICS, 1992, 69 (3-4) : 597 - 627
  • [46] Sharp upper bounds for the largest Laplacian eigenvalue of mixed graphs
    Tian, Gui-Xian
    Huang, Ting-Zhu
    Cui, Shu-Yu
    ARS COMBINATORIA, 2013, 112 : 361 - 371
  • [47] Sharp upper bounds on forgotten and SK indices of cactus graph
    Alsinai, Ammar
    Rehman, Hafiz Mutee ur
    Manzoor, Yasir
    Cancan, Murat
    Tas, Ziyattin
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2023, 26 (01): : 281 - 302
  • [48] SHARP LOWER AND UPPER BOUNDS FOR THE q-GAMMA FUNCTION
    Salem, Ahmed
    MATHEMATICAL INEQUALITIES & APPLICATIONS, 2020, 23 (03): : 855 - 872
  • [49] SHARP GEOMETRIC UPPER BOUNDS ON RESONANCES FOR SURFACES WITH HYPERBOLIC ENDS
    Borthwick, David
    ANALYSIS & PDE, 2012, 5 (03): : 513 - 552
  • [50] Sharp Analytical Capacity Upper Bounds for Sticky and Related Channels
    Cheraghchi, Mahdi
    Ribeiro, Joao
    2018 56TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2018, : 1104 - 1111