Back to main page
Research Interests (I. Sason)
Information theory, graph theory, extremal combinatorics, and coding theory. This includes:
- Shannon theory and information measures with applications to coding, guessing, and statistical inference;
- Analytical bounds on graph invariants, graph products, and connections to information theory;
- Aspects of Shannon theory in extremal combinatorics and graph theory;
- Spectral graph theory;
- Concentration-of-measure inequalities from the perspective of information theory, and applications.
- Coding theory and error-correcting codes: codes defined on graphs and iterative decoding algorithms, distance spectra and performance bounds of linear codes and code ensembles,
bounds on the tradeoff between the performance and encoding/ decoding complexity.