Mark Semenovich Pinsker

From Wikipedia, the free encyclopedia

Mark Semenovich Pinsker, (Russian: Марк Семенович Пинскер April 24, 1925 - 2003?) was a noted Russian mathematician in the fields of information theory, probability theory, coding theory, ergodic theory, mathematical statistics, and communication networks.

Pinsker studied stochastic processes under A. N. Kolmogorov in the 1950s, and later worked at the Institute for Information Transmission Problems (IITP), Russian Academy of Sciences, Moscow.

His accomplishments included a classic paper on the entropy theory of dynamical systems which introduced the maximal partition with zero entropy, later known as Pinsker's partition. His work in mathematical statistics was devoted mostly to the applications of information theory, including asymptotically sufficient statistics for parameter estimation and nonparametric estimation. He also produced notable results in the theory of switching networks and complexity problems in coding theory.

Pinsker received the IEEE Claude E. Shannon Award in 1978, and its Richard W. Hamming Medal in 1996.

[edit] Selected works

  • "Theory of curves in Hilbert space with stationary increments of order " Izv. Akad. Nauk SSSR Ser. Mat., 19, 1955.
  • Dynamical systems with completely positive and zero entropy, Dokl. Akad. Nauk SSSR 133, 1960.
  • Information and information stability of random variables and processes, translated and edited by Amiel Feinstein, Holden-Day, San Francisco, 1964.
  • L. A. Bassalygo and M. S. Pinsker, "The complexity of an optimal non-blocking commutation scheme without reorganization", Problemy Peredaci Informacii, 9(1):84-87, 1973. Translated into English in Problems of Information Transmission, 9 (1974) 64-66.
  • "On the complexity of a concentrator", 7th International Telegraffic Conference, pages 318/1-318/4, 1973.
  • "Estimation of error-correction complexity of Gallager low-density codes", Probi. Inform. Transm., 11:18—28, 1976.
  • Reflections of Some Shannon Lecturers

[edit] References

  • "Mark Semenovich Pinsker. In Memoriam", Problems of Information Transmission, MAIK Nauka/Interperiodica, Volume 40, Number 1 / January, 2004, pages 1-4. ISSN 0032-9460.
  • Mark Semenovich Pinsker - On his 70th Birthday
  • "Review of Scientific Achievements of M. S. Pinsker", Problems of Information Transmission (translation of Problemy Peredachi Informatsii), Volume 32, Number 1, January–March, 1996, pages 3–14.
v • d • e
Richard W. Hamming Medal

Richard Hamming (1988) · Irving S. Reed (1989) · Dennis Ritchie / Thompson (1990) · Elwyn Berlekamp (1991) · Lotfi Asker Zadeh (1992) · Jorma Rissanen (1993) · Gottfried Ungerboeck (1994) · Jacob Ziv (1995) · Mark Semenovich Pinsker (1996) · Thomas M. Cover (1997) · David D. Clark (1998) · David A. Huffman (1999) · Solomon W. Golomb (2000) · Alexander G. Fraser (2001) · Peter Elias (2002) · Claude Berrou / Glavieux (2003) · Jack Keil Wolf (2004) · Neil Sloane (2005) · Vladimir Levenshtein (2006) · Abraham Lempel (2007) · Sergio Verdu (2008)