Estimating the distance to a monotone function
- 作者Nir Ailon; Bernard Chazelle; Seshadhri Comandur; Ding Liu
- 卷第31卷
- 期第3期
- 印刷ISSN1042-9832
- 电子ISSN1098-2418
- 文件大小172.35KB
- 发表时间2007
- DOI10.1002/rsa.20167
- 页码371-383
同作者推荐
Reconstruction for Colorings on TreesBhatnagar, Nayantara; Vera, Juan; Vigoda, Eric; Weitz, Dror · SIAM Journal on Discrete Mathematics · 2011
Glauber Dynamics on Trees: Boundary Conditions and Mixing TimeFabio Martinelli; Alistair Sinclair; Dror Weitz · Communications in Mathematical Physics · 2004
Fast mixing for independent sets, colorings, and other models on treesFabio Martinelli; Alistair Sinclair; Dror Weitz · 2007
On the hardness of sampling independent sets beyond the tree thresholdElchanan Mossel; Dror Weitz; Nicholas Wormald · 2009
Mixing in time and space for lattice spin systems: A combinatorial viewMartin Dyer; Alistair Sinclair; Eric Vigoda; Dror Weitz · 2004