Gábor Ivanyos, Raghav Kulkarni, Youming Qiao, Miklos Santha, Aarthi Sundaram. On the complexity of trial and error for constraint satisfaction problems. Electronic Colloquium on Computational Complexity (ECCC), 21:34, 2014. [doi]
Abstract is missing.