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


