正在加载图片...
Open Problems Better analysis of LocalMetropolis. Distributed sampling of: matchings; ● ferromagnetic Ising model on graphs of unbounded degree; ●】 anti-ferromagnetic 2-spin systems in the uniqueness regime on graphs of unbounded degree; ● Self-reducible sampling in the LOCAL model? Complexity hierarchy for distributed sampling? ● New ideas for distributed sampling:e.g.the LLL sampler for hardcore model of Guo-lerrum-Liu.Open Problems • Better analysis of LocalMetropolis. • Distributed sampling of: • matchings; • ferromagnetic Ising model on graphs of unbounded degree; • anti-ferromagnetic 2-spin systems in the uniqueness regime on graphs of unbounded degree; • Self-reducible sampling in the LOCAL model? • Complexity hierarchy for distributed sampling? • New ideas for distributed sampling: e.g. the LLL sampler for hardcore model of Guo-Jerrum-Liu
<<向上翻页
©2008-现在 cucdc.com 高等教育资讯网 版权所有