Igal Sason (Technion) – Combinatorial Applications of the Shearer Inequalities in Graph Theory and Boolean Functions

Igal Sason (Technion) – Combinatorial Applications of the Shearer Inequalities in Graph Theory and Boolean Functions

Igal Sason (Technion) – Combinatorial Applications of the Shearer Inequalities in Graph Theory and Boolean Functions

Wednesday, December 11, 2024
  • Lecturer: Igal Sason
  • Organizer: Chaim Even Zohar
  • Location: 814 Amado
Abstract:
Shearer inequalities in information theory have significant combinatorial applications, particularly in areas such as graph theory, Boolean functions, and lattice problems. This talk explores several formulations of these inequalities and delves into some of their intriguing applications, highlighting their utility in solving combinatorial problems across these domains.
Print to PDF