The Computer Science Colloquium
 

Thursday, March 26, 4:15pm, room 9204/9205


Jyzef Dodziuk
(Queens College and the Graduate Center)

"Expanding graphs and combinatorial Laplacian"

    In combinatorics, an expander graph is a sparse graph which has high connectivity properties. Expander constructions have spawned research in pure and applied mathematics, with several applications to theoretical computer science, design of robust computer networks, and the theory of error-correcting codes. I will discuss some techniques from differential geometry and partial differential equations that have been applied to study expansion properties of graphs.

The Colloquium is supported by generous contributions from the Bloomberg, Information Builders, Inc., and Netlogic, Inc.

       


365 Fifth Ave, New York City 10016 | Room 4319 | Phone: 212.817.8190 | Fax: 212.817.1510 | compsci@gc.cuny.edu