Katalin Marton

Research interests Marton worked on various areas of mathematics, including information theory, concentration of measure and probability theory. In a 1974 paper on information theory she used a combinatorics approach to characterize error in discrete memoryless sources under distortion. published in 1986. This result, which arose out of work of Grigory Margulis in 1974 and which was developed further by Rudolf Ahlswede, Peter Gács and János Körner, shows that (in product measures) the neighbourhood of a set of greater than exponentially small size has size close to 1. This result is used in a variety of contexts including strong converse results for coding theorems, classification and model selection.

Marton was also responsible for the polynomial Freiman–Ruzsa conjecture, a central question of additive combinatorics, now also called Freiman's theorem. This was published by Imre Ruzsa but as he mentions this conjecture came from Marton. It states that if a subset of a group (a power of a cyclic group) has small doubling constant then lies in the union of a bounded polynomial number of cosets of some subgroup . This conjecture is deeply characteristic to the way Marton fed back particular information-theoretic results into the mainstream of mathematics. In 2012 Tom Sanders gave an almost polynomial bound of the conjecture for abelian groups.

Marton's other major contributions included coding theorems for the broadcast channel (with the former paper proving the best-known inner bound on the capacity region of the two-receiver general broadcast channel, often referred to as "Marton's inner bound" ) and many other results in concentration of measure, rate-distortion theory and graph capacity. Marton had an Erdős number of 2, for example via her collaboration with Imre Csiszár and László Lovász.

Awards and recognition In 1996, Marton won the Alfréd Rényi Prize from the Alfréd Rényi Institute. In 2013, she was the first (and so far only) female winner of the Claude E. Shannon Award, the top prize in information theory, from the IEEE. As a result, she delivered the Shannon Lecture at the International Symposium on Information Theory in Istanbul in 2013, with her talk being entitled Distance-Divergence Inequalities. The citation and biographical sketch paid tribute to her scientific contributions, with Fields Medallist Cédric Villani writing: "Marton is one of the leading authorities about the applications of information theory techniques to concentration theory, in particular in the setting of Markov Chains. Most importantly, in the mid-nineties, Marton pointed out the interest and importance of entropy inequalities in the study of the concentration phenomena. Talagrand has acknowledged the influence of Marton in this respect, and this motivated him to establish the famous Talagrand inequality controlling the Wasserstein distance by the square root of the Boltzmann-Shannon information. In turn, the Talagrand inequality triggered the development a whole field, which I explored with Otto, McCann, Lott and others, involving entropy, concentration, transport, Ricci curvature, with very far reaching geometric consequences."

In 2013, Marton was also awarded the by the Hungarian Academy of Science.