Джон Киффер

Джон Кронан Киффер (род. 1945) — американский математик, наиболее известный своими работами в области теории информации , эргодической теории и теории стационарных процессов .

Образование

Киффер получил начальное и среднее образование в Сент-Луисе, штат Миссури , степень бакалавра прикладной математики в 1967 году в Университете Миссури Ролла и степень магистра математики в 1968 году в Университете Иллинойса Урбана-Шампейн . В 1970 году под руководством Роберта Б. Эша он получил докторскую степень. степень по математике из Университета Иллинойса Урбана-Шампейн с диссертацией «Обобщение теоремы Шеннона-Макмиллана и ее применение к теории информации» . ^{[ 1 ]}^{[ 2 ]}

История работы

В 1970 году Киффер стал доцентом Университета науки и технологий Миссури , где со временем стал профессором. ^{[ 3 ]} В 1986 году он стал профессором Университета городов-побратимов Миннесоты . ^{[ 4 ]} Киффер провел визиты в Стэнфордский университет , Иллинойский университет Урбана-Шампейн , ETH Цюрих и Университет Аризоны . Он был научным руководителем 6 докторов наук. тезисы. ^{[ 1 ]}

Профессиональная деятельность

В 1980-е годы Киффер был заместителем редактора журнала IEEE Transactions on Information Theory . ^{[ 5 ]} В 2004 году Киффер был соредактором специального выпуска журнала IEEE Transactions on Information Theory, озаглавленного «Проблемы последовательностей: теория информации и интерфейс информатики». ^{[ 6 ]} Он является пожизненным научным сотрудником Института инженеров по электротехнике и электронике «за вклад в теорию информации, особенно в теорию кодирования и квантования». ^{[ 7 ]}

Ключевые работы

1. Ключевые работы по кодированию на основе грамматики :

Киффер, Дж. К.; Ян, Энь-Хуэй (2000), «Коды на основе грамматики: новый класс универсальных исходных кодов без потерь», IEEE Transactions on Information Theory , 46 (3): 737–754, doi : 10.1109/18.841160
Чжан, Цзе; Ян, Энь-Хуэй; Киффер, Дж. К. (2014), «Универсальный код на основе грамматики для сжатия двоичных деревьев без потерь», IEEE Transactions on Information Theory , 60 (3): 1373–1386, arXiv : 1304.7392 , doi : 10.1109/TIT.2013.2295392 , S2CID 13892229

2. Ключ работает при кодировании канала :

Киффер, Джон К. (1974), «Общая формула пропускной способности стационарных неупреждающих каналов», Information and Control , 26 (4): 381–391, doi : 10.1016/S0019-9958(74)80006-9
Киффер, Дж. К. (1981), «Блочное кодирование для слабо непрерывных каналов», IEEE Transactions on Information Theory , 27 (6): 721–727, doi : 10.1109/TIT.1981.1056422

3. Ключевые работы по квантованию :

Грей, Р.М.; Киффер, Дж. К.; Линде, Ю. (1980), «Локально оптимальная конструкция блочного квантователя», Information and Control , 45 (2): 178–198, doi : 10.1016/S0019-9958(80)90313-7
Киффер, Дж. К. (1983), «Уникальность локально оптимального квантователя для логарифмически вогнутой плотности и выпуклой весовой функции ошибок», IEEE Transactions on Information Theory , 29 (1): 42–47, doi : 10.1109/TIT.1983.1056622

4. Ключевые работы по эргодической теории :

Киффер, Дж. К. (1975), «Обобщенная теорема Шеннона-Макмиллана для действия аменабельной группы в вероятностном пространстве», Annals of Probability , 3 (6): 1031–1037, doi : 10.1214/aop/1176996230
Киффер, Дж. К. (1982), «Прямое доказательство того, что процессы VWB замкнуты в ${\bar {d}}$ -метрика», Израильский журнал математики , 41 : 154–160, doi : 10.1007/BF02760663 , S2CID 121647911

5. Ключевые работы по теории стационарных процессов :

Грей, Роберт М.; Киффер, Дж. К. (1980), «Асимптотически средние стационарные меры», Анналы вероятностей , 8 (5): 962–973, doi : 10.1214/aop/1176994624
Киффер, Джон К.; Раэ, Морис (1981), «Марковские каналы являются асимптотически средними стационарными», SIAM Journal on Mathematical Analysis , 12 (3): 293–305, doi : 10.1137/0512027

Изобретения

Многоуровневый код на основе грамматики сопоставления с образцом ^{[ 8 ]}
ПОСЛЕДОВАТЕЛЬНЫЙ грамматический код ^{[ 9 ]}
Код на основе грамматики с самым длинным совпадением ^{[ 10 ]}

Влияние

Киффер имеет более 70 журнальных публикаций по математическим наукам. ^{[ 11 ]} Его исследовательская работа получила более 3000 цитирований в Google Scholar. ^{[ 12 ]} более 500 цитат MathSciNet ^{[ 13 ]} и более 1000 цитат IEEE Xplore. ^{[ 3 ]} Некоторые из этих работ были упомянуты как предшествующий уровень техники. по различным патентам США. ^{[ 14 ]} В 1998 году IEEE Transactions on Information Theory опубликовал специальный выпуск, состоящий из статей, в которых дается обзор исследований в области теории информации в 1948–1998 годах. Два Среди этих статей есть обсуждение работы Киффера, а именно статья « Кодирование исходного кода с потерями». ^{[ 15 ]} Тоби Бергера и Джерри Гибсона, а также статью «Квантование». ^{[ 16 ]} к Роберт М. Грей и Дэвид Нойхофф. Кроме того, учебник « Передача и получение данных» ^{[ 17 ]} Рудольф Альсведе представляет несколько аспектов творчества Киффера.

Ссылки

^ Перейти обратно: ^а ^б Джон Киффер в проекте «Математическая генеалогия»
^ Киффер, Джон Кронан (1970). Джон Киффер, доктор философии. диссертация (Диссертация). Университет Иллинойса . Проверено 22 августа 2022 г.
^ Перейти обратно: ^а ^б «Биография Джона К. Киффера» . IEEE Эксплор . Проверено 21 августа 2022 г.
^ «Почетный профессор Джона Киффера» . Университет Миннесоты . Проверено 22 августа 2022 г.
^ «Джон Киффер, помощник редактора» . Общество теории информации IEEE . Проверено 22 августа 2022 г.
^ Киффер, Дж. К.; Шпанковски, В.; Ян, Э.-Х. (2004). «Проблемы о последовательностях: теория информации и интерфейс информатики» . Транзакции IEEE по теории информации . 50 (7). Исследование IEEE: 1385–1392. дои : 10.1109/TIT.2004.830747 . Проверено 22 августа 2022 г.
^ «Спутник жизни Джона Киффера» . ИИЭЭ . Проверено 25 августа 2022 г.
^ Киффер, Дж. К.; Ян, Э.-Х.; Нельсон, Г.; Косман, П. (2000), «Универсальное сжатие без потерь посредством многоуровневого сопоставления с образцом» , IEEE Trans. Инф. Теория , 46 (4): 1227–1245, номер документа : 10.1109/18.850665 , S2CID 8191526.
^ Чарикар, М.; Леман, Э.; Лю, Д.; Паниграхи, Р.; Прабхаракан, М.; Сахай, А.; Шелат, А. (2005), «Маленькая грамматическая проблема», IEEE Trans. Инф. Theory , 51 (7): 2554–2576, doi : 10.1109/tit.2005.850116 , S2CID 6900082.
^ Баннаи, Х. (2016), «Сжатие грамматики», Энциклопедия алгоритмов , Springer New York, стр. 861–866, doi : 10.1007/978-1-4939-2864-4_635 , ISBN 978-1-4939-2863-7
^ «Список публикаций журнала Джона Киффера» . Университет Миннесоты . Проверено 25 августа 2022 г.
^ Публикации Джона Киффера, индексируемые Google Scholar.
^ «Цитаты Джона Киффера MathSciNet» . Американское математическое общество . Проверено 22 августа 2022 г.
^ Ян, Энь-Хуэй; Киффер, Дж. К. (май 2000 г.). «Патенты со ссылкой на работы Киффера» . Транзакции IEEE по теории информации . 46 (3). IEEE Исследование: 755–777. дои : 10.1109/18.841161 . Проверено 21 августа 2022 г.
^ Бергер, Т.; Гибсон, JD (1998), «Исходное кодирование с потерями», IEEE Transactions on Information Theory , 44 (6): 2693–2723, doi : 10.1109/18.720552
^ Грей, Р.М.; Нойхофф, Д.Л. (1998), «Квантование», Транзакции IEEE по теории информации , 44 (6): 2325–2383, doi : 10.1109/18.720541 , S2CID 212653679
^ Альсведе, Р. (2015), Передача и получение данных , Основы обработки сигналов, коммуникаций и сетей, том. 11, Springer International Publishing, номер документа : 10.1007/978-3-319-12523-7 , ISBN. 978-3-319-12522-0 , S2CID 124806197

Внешние ссылки

Некролог Роберта Б. Эша

[phd-1] Перейти обратно: ^а ^б Джон Киффер в проекте «Математическая генеалогия»

[2] Киффер, Джон Кронан (1970). Джон Киффер, доктор философии. диссертация (Диссертация). Университет Иллинойса . Проверено 22 августа 2022 г.

[bio-3] Перейти обратно: ^а ^б «Биография Джона К. Киффера» . IEEE Эксплор . Проверено 21 августа 2022 г.

[4] «Почетный профессор Джона Киффера» . Университет Миннесоты . Проверено 22 августа 2022 г.

[5] «Джон Киффер, помощник редактора» . Общество теории информации IEEE . Проверено 22 августа 2022 г.

[6] Киффер, Дж. К.; Шпанковски, В.; Ян, Э.-Х. (2004). «Проблемы о последовательностях: теория информации и интерфейс информатики» . Транзакции IEEE по теории информации . 50 (7). Исследование IEEE: 1385–1392. дои : 10.1109/TIT.2004.830747 . Проверено 22 августа 2022 г.

[7] «Спутник жизни Джона Киффера» . ИИЭЭ . Проверено 25 августа 2022 г.

[8] Киффер, Дж. К.; Ян, Э.-Х.; Нельсон, Г.; Косман, П. (2000), «Универсальное сжатие без потерь посредством многоуровневого сопоставления с образцом» , IEEE Trans. Инф. Теория , 46 (4): 1227–1245, номер документа : 10.1109/18.850665 , S2CID 8191526.

[9] Чарикар, М.; Леман, Э.; Лю, Д.; Паниграхи, Р.; Прабхаракан, М.; Сахай, А.; Шелат, А. (2005), «Маленькая грамматическая проблема», IEEE Trans. Инф. Theory , 51 (7): 2554–2576, doi : 10.1109/tit.2005.850116 , S2CID 6900082.

[10] Баннаи, Х. (2016), «Сжатие грамматики», Энциклопедия алгоритмов , Springer New York, стр. 861–866, doi : 10.1007/978-1-4939-2864-4_635 , ISBN 978-1-4939-2863-7

[11] «Список публикаций журнала Джона Киффера» . Университет Миннесоты . Проверено 25 августа 2022 г.

[12] Публикации Джона Киффера, индексируемые Google Scholar.

[13] «Цитаты Джона Киффера MathSciNet» . Американское математическое общество . Проверено 22 августа 2022 г.

[14] Ян, Энь-Хуэй; Киффер, Дж. К. (май 2000 г.). «Патенты со ссылкой на работы Киффера» . Транзакции IEEE по теории информации . 46 (3). IEEE Исследование: 755–777. дои : 10.1109/18.841161 . Проверено 21 августа 2022 г.

[15] Бергер, Т.; Гибсон, JD (1998), «Исходное кодирование с потерями», IEEE Transactions on Information Theory , 44 (6): 2693–2723, doi : 10.1109/18.720552

[16] Грей, Р.М.; Нойхофф, Д.Л. (1998), «Квантование», Транзакции IEEE по теории информации , 44 (6): 2325–2383, doi : 10.1109/18.720541 , S2CID 212653679

[17] Альсведе, Р. (2015), Передача и получение данных , Основы обработки сигналов, коммуникаций и сетей, том. 11, Springer International Publishing, номер документа : 10.1007/978-3-319-12523-7 , ISBN. 978-3-319-12522-0 , S2CID 124806197

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

[ 7 ]

[ 8 ]

[ 9 ]

[ 10 ]

[ 11 ]

[ 12 ]

[ 13 ]

[ 14 ]

[ 15 ]

[ 16 ]

[ 17 ]