Monte-Carlo approximation of minimum entropy measures

被引:1
|
作者
Jourdain, B
Nguyen, L
机构
[1] ENPC, CERMICS, F-77455 Marne La Vallee 2, France
[2] CIC, F-75009 Paris, France
关键词
D O I
10.1016/S0764-4442(01)01835-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let mu (n) = 1/n Sigma (n)(i=1) deltax(i) denote the empirical measure associated with a sequence (X-i)(i greater than or equal to1) of r.v. i.i.d. according to a probability measure mu on a Polish space S. We give a necessary and sufficient condition for the a.s. existence of N such that. for all n greater than or equal to N, there is a probability measure v(n) which minimizes the relative entropy with respect to mu (n) under the constraint integral (S) f dv(n) = 0, where f : S --> R-d. Under this condition, we prove that a.s. v(n) converges weakly to the generalized solution v of the minimization of the entropy with respect to mu constrained problem. (C) 2001 Academie des sciences/Editions scientifiques et medicales Elsevier SAS.
引用
收藏
页码:345 / 350
页数:6
相关论文
共 50 条
  • [1] A Monte-Carlo AIXI Approximation
    Veness, Joel
    Kee Siong Ng
    Hutter, Marcus
    Uther, William
    Silver, David
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2011, 40 : 95 - 142
  • [2] MONTE-CARLO ESTIMATION OF COMMUNAL ENTROPY
    TORRIE, G
    VALLEAU, JP
    BAIN, A
    [J]. JOURNAL OF CHEMICAL PHYSICS, 1973, 58 (12): : 5479 - 5483
  • [3] Maximum Entropy Monte-Carlo Planning
    Xiao, Chenjun
    Mei, Jincheng
    Huang, Ruitong
    Schuurmans, Dale
    Mueller, Martin
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [4] MONTE-CARLO APPROXIMATION AND THE ITERATED BOOTSTRAP
    BOOTH, JG
    HALL, P
    [J]. BIOMETRIKA, 1994, 81 (02) : 331 - 340
  • [5] PROJECTOR APPROXIMATION AND QUANTUM MONTE-CARLO
    FYE, RM
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C-PHYSICS AND COMPUTERS, 1994, 5 (03): : 483 - 488
  • [6] ENTROPY OF SPIN MODELS BY THE MONTE-CARLO METHOD
    SAUERWEIN, RA
    DEOLIVEIRA, MJ
    [J]. PHYSICAL REVIEW B, 1995, 52 (05): : 3060 - 3062
  • [7] MONTE-CARLO APPROXIMATION ALGORITHMS FOR ENUMERATION PROBLEMS
    KARP, RM
    LUBY, M
    MADRAS, N
    [J]. JOURNAL OF ALGORITHMS, 1989, 10 (03) : 429 - 448
  • [8] Fast Monte-Carlo Approximation of the Attention Mechanism
    Kim, Hyunjun
    Ko, JeongGil
    [J]. THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, : 7185 - 7193
  • [9] CROSS-ENTROPY FOR MONTE-CARLO TREE SEARCH
    Chaslot, Guillaume M. J. B.
    Winands, Mark H. M.
    Szita, Istvan
    van den Herik, H. Jaap
    [J]. ICGA JOURNAL, 2008, 31 (03) : 145 - 156
  • [10] ESTIMATION OF ENTROPY FROM MONTE-CARLO ACCEPTANCE RATIOS
    GOSLING, EM
    SINGER, K
    [J]. JOURNAL OF THE CHEMICAL SOCIETY-FARADAY TRANSACTIONS II, 1973, 69 (07): : 1009 - 1010