Cohomology for computer science

Computer Science/Discrete Mathematics Seminar II
Topic:Cohomology for computer science
Speaker:Alex Lubotzky
Affiliation:Hebrew University of Jerusalem
Date:Tuesday, November 17
Time/Room:10:30am - 12:30pm/S-101
Video Link:https://video.ias.edu/csdm/2015/1117-Lubotzky

We will start with presenting the basic notions of (co)homomology of simplical complexes (which requires only basic linear algebra over the field of order 2) and then we will indicate its relevance for several topics in computer science and combinatorics: 1) Property testing. 2) Quantum error correcting codes (where triangulation of some 4-dim hyperbolic manifolds lead to such codes with unexpected parameters) 3) High dimensional expanders. 4) Random simplical complexes.