$LS_+$ Lower Bounds from Pairwise Independence

Madhur Tulsiani, Pratik Worah. $LS_+$ Lower Bounds from Pairwise Independence. Electronic Colloquium on Computational Complexity (ECCC), 19:105, 2012. [doi]

Authors

Madhur Tulsiani

This author has not been identified. Look up 'Madhur Tulsiani' in Google

Pratik Worah

This author has not been identified. Look up 'Pratik Worah' in Google