正在加载图片...
Example:Sample Independent Set u:uniform distribution of independent sets in G. Ye0,1 indicates an independent set Each ve∈Vreturns a Y∈{0,l}, such that Y=(YvEr -u Or:drv(Y,u)<1/poly(n) network G(E)Example: Sample Independent Set • Each v∈V returns a Yv∈ {0,1}, such that Y = (Yv)v∈V ∼ µ • Or: dTV(Y, µ) < 1/poly(n) µ: uniform distribution of independent sets in G. network G(V,E) Y ∈ {0,1}V indicates an independent set
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有