【问题标题】:reasoning about probabilities and indistinguishability关于概率和不可区分性的推理
【发布时间】:2016-03-11 11:02:31
【问题描述】:

我正在寻找有关捕获不可区分性概念的正式推理的提示,即随机变量的相同概率分布。在考虑具有随机位的 XOR 游戏时,可以从 0/1 空间采样这样的变量,也可以从大环中采样。后一种情况将配备模块化添加。

充其量,是否有任何已知的方法可以得出结论,具有平坦分布的随机变量的总和分布是平坦的? 或者,Z3 可以进行什么样的概率推理?

我遇到的最好的匹配可能是推理贝叶斯信念网络(Esorics 的 Michael Huth 等人),但仍然感到迷茫。那么,从哪里开始呢?谢谢。

【问题讨论】:

    标签: z3 smt


    【解决方案1】:

    无法真正回答这个问题,但我们最近为基于 Z3 的(某些)概率系统设计了一个(非常专业的)模型检查器可能会很有趣。有一个关于它的paper 和一个implementation。在我们非常特殊的设置中,一切都是离散的,因此可能可以回答“平坦度”或类似问题,但它可能仍然非常昂贵。

    【讨论】:

    • 谢谢克里斯托夫,让我检查一下。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2021-12-21
    • 1970-01-01
    • 1970-01-01
    • 2013-12-24
    • 2011-06-30
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多