COMPUTER SCIENCE/DISCRETE MATH II | |

Topic: | Nearly Diagonally Dominant Matrices and Their Applications |

Speaker: | Noga Alon |

Affiliation: | Tel Aviv University and Visiting Professor, School of Mathematics |

Date: | Tuesday, April 15 |

Time/Room: | 10:30am - 12:30pm/S-101 |

I will describe a lower bound for the rank of any real matrix in which all diagonal entries are significantly larger in absolute value than all other entries. This simple result has a surprising number of applications in Geometry, Coding Theory, Extremal Finite Set Theory, and the investigation of small sample spaces supporting nearly independent random variables. I will discuss some of these, focusing on several lower bounds for the sizes of sample spaces with given properties.