Holger Dell, Valentine Kabanets, Dieter van Melkebeek, Osamu Watanabe. Is Valiant-Vazirani's Isolation Probability Improvable?. In Proceedings of the 27th Conference on Computational Complexity, CCC 2012, Porto, Portugal, June 26-29, 2012. pages 10-20, IEEE, 2012. [doi]
Abstract is missing.