The study of linear spaces of matrices arises naturally (and
independently) in many different areas of mathematics and computer
science. In this survey talk, I will describe some of these
motivations, and state and prove some (old and new)...
A random walk on expanders, despite its strong underlying
correlations, poses extremely useful pseudorandom properties. The
expander hitting property and the expander Chernoff are two such
classic examples. That is, the AND function and certain...