Linear-Degree Extractors and the Inapproximability of Max Clique and Chromatic Number David Zuckerman University of Texas at Austin.
Linear-Degree Extractors and the Inapproximability of Max Clique and Chromatic Number