Derandomizing the AW matrix-valued Chernoff bound using pessimistic estimators and applications

Submitted by smcneil on Mon, 2012-01-16 00:00
Author: 
A. Wigderson
D. Xiao
Publication: 
Theory of Computing, vol. 4 (2008), article 3, pp. 53-76.
ECCC Report TR06-105, 2006.
Year: 
2006
Abstract: 
http://www.math.ias.edu/~avi/PUBLICATIONS/ABSTRACT/wx06_2008abs.pdf
Files
File: 
Journal version (pdf)