Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure.

Matthew S. Brennan, Guy Bresler, Wasim Huleihel

Browse the full COLT paper archive.