The Cut Metric For Probability Distributions

SIAM JOURNAL ON DISCRETE MATHEMATICS(2021)

引用 7|浏览51
暂无评分
摘要
Guided by the theory of graph limits, we investigate a variant of the cut metric for limit objects of sequences of discrete probability distributions. Apart from establishing basic results, we introduce a natural operation called pinning on the space of limit objects and show how this operation yields a canonical cut metric approximation to a given probability distribution akin to the weak regularity lemma for graphons. We also establish the cut metric continuity of basic operations such as taking product measures.
更多
查看译文
关键词
cut metric, probability distribution, pinning, regularity lemma
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要