Bayesian Inference With Nonlinear Generative Models: Comments on Secure Learning

被引:1
作者
Bereyhi, Ali [1 ,2 ]
Loureiro, Bruno [3 ,4 ]
Krzakala, Florent [3 ]
Mueller, Ralf R. [1 ]
Schulz-Baldes, Hermann [5 ]
机构
[1] Friedrich Alexander Univ FAU Erlangen Nurnberg, Inst Digital Commun IDC, D-91058 Erlangen, Germany
[2] Univ Toronto, Wireless Comp Lab WCL, Toronto, ON M5S 2E4, Canada
[3] Ecole Polytech Fed Lausanne EPFL, Informat Learning & Phys Lab IdePHICS, CH-1015 Lausanne, Switzerland
[4] Ecole Normale Super, Ctr Data Sci, F-75230 Paris, France
[5] Friedrich Alexander Univ FAU Erlangen Nurnberg, Dept Math, D-91058 Erlangen, Germany
关键词
Bayes methods; Nonlinear optics; Information theory; Glass; Encoding; Statistical learning; Load modeling; Nonlinear generative models; Bayesian inference; Gaussian random fields; information-theoretically secure learning; replica method; decoupling principle; STATISTICAL-MECHANICS; SYSTEM-ANALYSIS; MAP ESTIMATION; SPIN-GLASSES; SIGNALS; INFORMATION; CODES; CDMA; ASYMPTOTICS; EFFICIENCY;
D O I
10.1109/TIT.2023.3325187
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Unlike the classical linear model, nonlinear generative models have been addressed sparsely in the literature of statistical learning. This work aims to shed light on these models and their secrecy potential. To this end, we invoke the replica method to derive the asymptotic normalized cross entropy in an inverse probability problem whose generative model is described by a Gaussian random field with a generic covariance function. Our derivations further demonstrate the asymptotic statistical decoupling of the Bayesian estimator and specify the decoupled setting for a given nonlinear model. The replica solution depicts that strictly nonlinear models establish an all-or-nothing phase transition: there exists a critical load at which the optimal Bayesian inference changes from perfect to an uncorrelated learning. Based on this finding, we design a new secure coding scheme which achieves the secrecy capacity of the wiretap channel. This interesting result implies that strictly nonlinear generative models are perfectly secured without any secure coding. We justify this latter statement through the analysis of an illustrative model for perfectly secure and reliable inference.
引用
收藏
页码:7998 / 8028
页数:31
相关论文
共 92 条
  • [1] Aheizer N. I., 1965, CLASSICAL MOMENT PRO
  • [2] [Anonymous], 1999, Power and Bandwidth Efficiency of Multiuser Systems With Random Spreading
  • [3] [Anonymous], 2001, STAT PHYS SPIN GLASS
  • [4] [Anonymous], 1930, J. London Math. Soc.
  • [5] Approximate survey propagation for statistical inference
    Antenucci, Fabrizio
    Krzakala, Florent
    Urbani, Pierfrancesco
    Zdeborova, Lenka
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2019,
  • [6] Aubin B, 2020, PR MACH LEARN RES, V107, P55
  • [7] Notes on computational-to-statistical gaps: predictions using statistical physics
    Bandeira, Afonso S.
    Perry, Amelia
    Wein, Alexander S.
    [J]. PORTUGALIAE MATHEMATICA, 2018, 75 (02) : 159 - 186
  • [8] Barbier J., 2003, ARXIV
  • [9] Barbier J, 2020, Arxiv, DOI arXiv:2006.07971
  • [10] Barbier J, 2022, Arxiv, DOI arXiv:2109.06610