A matrix expander Chernoff bound.

Ankit Garg, Yin Tat Lee, Zhao Song, Nikhil Srivastava

Browse the full STOC paper archive.