Jump to content

John Kieffer: Difference between revisions

Add links
From Wikipedia, the free encyclopedia
Browse history interactively
← Previous editNext edit →
Content deleted Content added
VisualWikitext
Removed BLP tag since citations (to the web mainly) have now been inserted giving reliable sources for every assertion
→‎Impact: inserted doi location of Ahlswede textbook
Line 54: Line 54:
In 1998, the IEEE Transactions on Information Theory published a special issue consisting of articles that survey research in information theory during 1948-1998. Two
In 1998, the IEEE Transactions on Information Theory published a special issue consisting of articles that survey research in information theory during 1948-1998. Two
of these articles include discussions of Kieffer's work, namely, the article ''Lossy Source Coding''<ref>{{Citation | first1 =T. |last1=Berger |first2= J. D.|last2= Gibson |title=Lossy source coding|journal=IEEE Transactions on Information Theory|volume=44|issue=6|pages= 2693–2723|year=1998|doi= 10.1109/18.720552}}</ref> by [[Toby Berger]] and Jerry Gibson, and the article ''Quantization''<ref>{{Citation|first1=R. M.|last1= Gray| first2=D. L.|last2= Neuhoff|title= Quantization|journal= IEEE Transactions on Information Theory|volume=44|issue= 6|pages=2325–2383| year=1998| doi= 10.1109/18.720541|s2cid= 212653679}}</ref> by
of these articles include discussions of Kieffer's work, namely, the article ''Lossy Source Coding''<ref>{{Citation | first1 =T. |last1=Berger |first2= J. D.|last2= Gibson |title=Lossy source coding|journal=IEEE Transactions on Information Theory|volume=44|issue=6|pages= 2693–2723|year=1998|doi= 10.1109/18.720552}}</ref> by [[Toby Berger]] and Jerry Gibson, and the article ''Quantization''<ref>{{Citation|first1=R. M.|last1= Gray| first2=D. L.|last2= Neuhoff|title= Quantization|journal= IEEE Transactions on Information Theory|volume=44|issue= 6|pages=2325–2383| year=1998| doi= 10.1109/18.720541|s2cid= 212653679}}</ref> by
[[Robert M. Gray]] and David Neuhoff. In addition, the textbook ''Transmitting and Gaining Data''<ref>{{Citation | last = Ahlswede | first = R. | title = Transmitting and Gaining Data | publisher = Springer International Publishing | year = 2015 }}</ref> by [[Rudolf Ahlswede]] presents several aspects of Kieffer's work.
[[Robert M. Gray]] and David Neuhoff. In addition, the textbook ''Transmitting and Gaining Data''<ref>{{Citation | last = Ahlswede | first = R. | title = Transmitting and Gaining Data | publisher = Springer International Publishing | year = 2015|doi=10.1007/978-3-319-12523-7 }}</ref> by [[Rudolf Ahlswede]] presents several aspects of Kieffer's work.


== References ==
== References ==

Revision as of 16:53, 25 August 2022

John Cronan Kieffer (born 1945) is an American mathematician best known for his work in information theory, ergodic theory, and stationary process theory.

Education

Kieffer received his elementary and high school education in St Louis, Missouri, a bachelor's degree in applied mathematics in 1967 from University of Missouri Rolla, and a master's degree in mathematics in 1968 from University of Illinois Urbana-Champaign. In 1970, under Robert B. Ash, he received the Ph.D. degree in mathematics from University of Illinois Urbana-Champaign with thesis A Generalization of the Shannon-McMillan Theorem and Its Application to Information Theory.[1][2]

Work history

In 1970 Kieffer became an assistant professor at Missouri University of Science and Technology, where he eventually became a full professor.[3] In 1986 he became a full professor at University of Minnesota Twin Cities.[3][4] Kieffer held visiting appointments at Stanford University, University of Illinois Urbana-Champaign, ETH Zürich, and University of Arizona. He has been the supervisor for 6 Ph.D. theses.[1]

Professional activities

During the 1980's, Kieffer was Associate Editor of the IEEE Transactions on Information Theory.[5] In 1993, he was named a Fellow of the Institute of Electrical and Electronics Engineers "for contributions to information theory, particularly coding theory and quantization".[3] In 2004, Kieffer was co-editor of a special issue of the IEEE Transactions on Information Theory entitled "Problems on Sequences: Information Theory and Computer Science Interface". [6]

Key works

1. Key works on grammar-based coding:

  • Kieffer, J.C.; Yang, E.-H. (2000), "Grammar-based codes: A new class of universal lossless source codes", IEEE Trans. Inf. Theory, 46 (3): 737–754, doi:10.1109/18.841160
  • Zhang, J.; Yang, E.-H.; Kieffer, J.C. (2014), "A Universal Grammar-Based Code For Lossless Compression of Binary Trees", IEEE Trans. Inf. Theory, 60 (3): 1373–1386, arXiv:1304.7392, doi:10.1109/TIT.2013.2295392, S2CID 13892229

2. Key works on channel coding:

  • Kieffer, J. C. (1974), "A general formula for the capacity of stationary nonanticipatory channels", Information and Control, 26 (4): 381–391, doi:10.1016/S0019-9958(74)80006-9
  • Kieffer, J. C. (1981), "Block coding for weakly continuous channels", IEEE Trans. Inform. Theory, 27 (6): 721–727, doi:10.1109/TIT.1981.1056422

3. Key works on quantization:

  • Gray, R. M.; Kieffer, J. C.; Linde, Y. (1980), "Locally optimal block quantizer design", Inform. And Control, 45 (2): 178–198, doi:10.1016/S0019-9958(80)90313-7
  • Kieffer, J. C. (1983), "Uniqueness of locally optimal quantizer for log-concave density and convex error weighting function", IEEE Trans. Inform. Theory, 29 (1): 42–47, doi:10.1109/TIT.1983.1056622

4. Key works on ergodic theory:

  • Kieffer, J. C. (1975), "A generalized Shannon-McMillan theorem for the action of an amenable group on a probability space", Ann. Probab., 3 (6): 1031–1037, doi:10.1214/aop/1176996230
  • Kieffer, J. C. (1982), "A direct proof that VWB processes are closed in the d-bar metric", Israel J. Math., 41: 154–160, doi:10.1007/BF02760663, S2CID 121647911

5. Key works on stationary process theory:

  • Gray, R.M.; Kieffer, J.C. (1980), "Asymptotically Mean Stationary Measures", Annals of Probability, 8 (5): 962–973, doi:10.1214/aop/1176994624
  • Kieffer, J. C.; Rahe, M. (1981), "Markov channels are asymptotically mean stationary", SIAM J. Math. Anal., 12 (3): 293–305, doi:10.1137/0512027

Inventions

  • Multilevel Pattern Matching Grammar-Based Code[7]
  • SEQUENTIAL Grammar-Based Code[8]
  • Longest-Match Grammar-Based Code[9]

Impact

Kieffer's research work has attracted over 3000 Google Scholar citations[10], over 500 MathSciNet citations[11] and over 1000 IEEE Xplore citations.[3] Some of these works have been cited as prior art on various United States patents.[12] In 1998, the IEEE Transactions on Information Theory published a special issue consisting of articles that survey research in information theory during 1948-1998. Two of these articles include discussions of Kieffer's work, namely, the article Lossy Source Coding[13] by Toby Berger and Jerry Gibson, and the article Quantization[14] by Robert M. Gray and David Neuhoff. In addition, the textbook Transmitting and Gaining Data[15] by Rudolf Ahlswede presents several aspects of Kieffer's work.

References

  1. ^ a b John Kieffer at the Mathematics Genealogy Project
  2. ^ "John Kieffer Ph.D. thesis". University of Illinois. Retrieved August 22, 2022.
  3. ^ a b c d "John C. Kieffer Biography". IEEE Xplore. Retrieved August 21, 2022.
  4. ^ "John Kieffer Emeritus Professor". University of Minnesota. Retrieved August 22, 2022.
  5. ^ "John Kieffer Associate Editor". IEEE Information Theory Society. Retrieved August 22, 2022.
  6. ^ "Problems on Sequences: Information Theory and Computer Science Interface". IEEE Xplore. Retrieved August 22, 2022.
  7. ^ Kieffer, J. C.; Yang, E.-H.; Nelson, G.; Cosman, P. (2000), "Universal lossless compression via multilevel pattern matching", IEEE Trans. Inf. Theory, 46 (4): 1227–1245, doi:10.1109/18.850665
  8. ^ Charikar, M.; Lehman, E.; Liu, D.; Panigrahy, R.; Prabharakan, M.; Sahai, A.; Shelat, A. (2005), "The Smallest Grammar Problem", IEEE Trans. Inf. Theory, 51 (7): 2554–2576, doi:10.1109/tit.2005.850116, S2CID 6900082
  9. ^ Bannai, H. (2016), "Grammar Compression", Encyclopedia of Algorithms, Springer New York, pp. 861–866, doi:10.1007/978-1-4939-2864-4_635, ISBN 978-1-4939-2863-7
  10. ^ John Kieffer publications indexed by Google Scholar
  11. ^ "John Kieffer MathSciNet Citations". American Mathematical Society. Retrieved August 22, 2022.
  12. ^ "Patents Citing Kieffer's Work". IEEE Xplore. Retrieved August 21, 2022.
  13. ^ Berger, T.; Gibson, J. D. (1998), "Lossy source coding", IEEE Transactions on Information Theory, 44 (6): 2693–2723, doi:10.1109/18.720552
  14. ^ Gray, R. M.; Neuhoff, D. L. (1998), "Quantization", IEEE Transactions on Information Theory, 44 (6): 2325–2383, doi:10.1109/18.720541, S2CID 212653679
  15. ^ Ahlswede, R. (2015), Transmitting and Gaining Data, Springer International Publishing, doi:10.1007/978-3-319-12523-7

External links

Retrieved from "https://en.wikipedia.org/w/index.php?title=John_Kieffer&oldid=1106634122"