Expander Graphs

Add to your list(s) Download to your calendar using vCal

• Marios Dimitriadis, Homerton College
• Wednesday 06 November 2019, 19:30-20:00
• Wolfson Hall, Churchill College.

If you have a question about this talk, please contact Matthew Ireland.

Graphs are a useful mathematical entity with many applications in computer science. Expanders are graphs with high sparseness and connectivity (as quantified by measures like Cheeger’s constant), two properties that are hard to maximize concurrently.

This talk introduces expander graphs, some of their basic properties and describes applications such as error correcting codes, and error reduction in probabilist algorithms.

This talk is part of the Churchill CompSci Talks series.

This talk is included in these lists:

• Churchill CompSci Talks
• Wolfson Hall, Churchill College
• computer science
• se393's list

Note that ex-directory lists are not shown.