Katalin Marton

from Wikipedia, the free encyclopedia

Katalin Marton (* 1941 in Budapest ; † 2019 ) was a Hungarian mathematician who dealt with information theory and probability theory , especially the concentration of measures . She was employed at the Alfred Renyi Institute of the Hungarian Academy of Sciences in Budapest.

After obtaining his doctorate in mathematics at Lorand Eötvös University in 1965, Marton was in the numerical mathematics department of the Central Research Institute for Physics in Budapest and from 1973 at the Alfred Renyi Institute.

In 1986 she gave an information-theoretical proof of the Blowing Up Lemma by Rudolf Ahlswede , Peter Gács and János Körner , which is an example of the phenomenon of degree concentration.

In 1969 she was a visiting researcher at the Institute for Information Transmission in Moscow and in 1980 at the Massachusetts Institute of Technology .

In 2013 she received the Claude E. Shannon Award .

Fonts

  • A coding theorem for the discrete memoryless broadcast channel, IEEE Transactions on Information Theory, Volume 25, 1979, pp. 305-311
  • with J. Körner: General broadcast channels with degraded message sets, IEEE Transactions on Information Theory, Volume 23, 1977, 60-64
  • with J. Körner: Comparison of two noisy channels, Colloquia Mathematica Societatis Janos Bolyai 16, North Holland 1977, 411-422
  • with J. Körner: Random access communication and graph entropy, IEEE Transactions on Information Theory, Volume 34, 1988, 312-314
  • On the Shannon capacity of probabilistic graphs, J. Combinatorial Theory, 57, 1993, 183-195

Web links

Individual evidence

  1. Katalin Marton Has Passed Away. Retrieved December 22, 2019
  2. Ahlswede, Gacs, Körner Bounds on conditional probabilities with applications in multiuser communication , Z. Probability Theory and Related Areas, Volume 34, 1976, 157-177
  3. ^ Marton: A simple proof of the blowing up lemma , IEEE Transactions on Information Theory, Volume 32, 1986, 445-446