Манфред К. Вармут
Манфред Клаус Вармут | |
|---|---|
| Альма-матер | Университет Колорадо, Боулдер |
| Известный |
|
| Награды | Избран в Леопольдину (2021 г.) |
| Научная карьера | |
| Поля | Информатика |
| Учреждения | |
| Докторантура | Один старик |
| Докторанты | друг Йоав |
Манфред Клаус Вармут — ученый-компьютерщик, известный своими новаторскими исследованиями в области теории вычислительного обучения . [1] Он является заслуженным профессором Крус Калифорнийского университета в Санта- .
Образование и карьера [ править ]
После изучения информатики в Университете Эрлангена-Нюрнберга и получения диплома в 1978 году Вармут поступил в аспирантуру Университета Колорадо в Боулдере , получив там степень магистра в 1980 году и защитив докторскую диссертацию. в 1981 году. [2] Его докторская диссертация «Планирование профилей постоянной ширины » была написана под руководством Гарольда Н. Габоу . [3]
После постдокторской исследовательской работы в Калифорнийском университете в Беркли и Еврейском университете в Иерусалиме Вармут поступил в Калифорнийский университет в Санта-Крус в 1983 году, стал там заслуженным профессором в 2017 году и вышел на пенсию в качестве почетного профессора в 2018 году. Он был приглашенным преподавателем. в Google Brain с 2019 по 2020 год. [4]
Взносы [ править ]
Со своим учеником Ником Литтлстоуном [3] Вармут опубликовал алгоритм взвешенного большинства для объединения результатов нескольких предикторов в 1989 году. [5] [ВМ]
Вармут также был соавтором влиятельной статьи 1989 года в Журнале ACM вместе с Ансельмом Блюмером, Анджеем Эренфойхтом и Дэвидом Хаусслером , в которой представлено измерение Вапника-Червоненкиса в теории компьютерного обучения. [6] [ВК] Вместе с теми же авторами он также представил обучение Оккама в 1987 году. [7] [ИЛИ]
Признание [ править ]
В 2021 году Вармут стал членом Немецкой национальной академии наук Леопольдина . [4]
Избранные публикации [ править ]
| ВК. | Блюмер, Ансельм; Эренфойхт, Анджей ; Хаусслер, Дэвид ; Вармут, Манфред К. (1989), «Обучаемость и измерение Вапника-Червоненкиса», Журнал ACM , 36 (4): 929–965, doi : 10.1145/76359.76371 , MR 1072253 , S2CID 1138467 ; предварительная версия «Классификация изучаемых геометрических понятий с помощью размерности Вапника – Червоненкиса» была представлена на симпозиуме ACM по теории вычислений (STOC 1986), дои : 10.1145/12130.12158 |
| ИЛИ. | Блюмер, Ансельм; Эренфойхт, Анджей ; Хаусслер, Дэвид ; Вармут, Манфред К. (1987), «Бритва Оккама», Information Processing Letters , 24 (6): 377–380, doi : 10.1016/0020-0190(87)90114-1 , MR 0896392 |
| ВМ. | Литлстоун, Ник; Вармут, Манфред К. (1994), «Алгоритм взвешенного большинства», Information and Computation , 108 (2): 212–261, doi : 10.1006/inco.1994.1009 , MR 1265851 ; объявлено на симпозиуме IEEE по основам компьютерных наук (FOCS 1989), дои : 10.1109/SFCS.1989.63487 |
Ссылки [ править ]
- ^ Манфред Вармут , Институт теории вычислений Саймонса , получено 17 мая 2023 г.
- ^ «Манфред К. Вармут» , IEEE Xplore , IEEE , получено 17 мая 2023 г.
- ^ Jump up to: Перейти обратно: а б Манфред К. Вармут в проекте «Математическая генеалогия»
- ^ Jump up to: Перейти обратно: а б Вармут, Манфред К., «Curriculum Vita» (PDF) , Немецкая национальная академия наук Леопольдина.
- ^ Блюм, Аврим; Мансур, Ишай (2007), «Обучение, минимизация сожалений и равновесие», в Нисане, Ноам; Рафгарден, Тим; Тардос, Ева; Вазирани, Виджай В. (ред.), Алгоритмическая теория игр , Cambridge University Press, стр. 79–101, ISBN 978-0-521-87282-9 , МР 2391751 ; см. 4.3.2 Алгоритм рандомизированного взвешенного большинства, стр. 85–86.
- ^ Кернс, Майкл Дж.; Вазирани, Умеш В. (1994), Введение в теорию вычислительного обучения , MIT Press, Кембридж, Массачусетс, стр. 70, ISBN 0-262-11193-4 , МР 1331838
- ^ Валиант, Лесли Г., «Взгляд на теорию компьютерного обучения», Мейровиц, Алан Л.; Чипман, Сьюзен (ред.), Основы приобретения знаний , Международная серия Springer по инженерным наукам и информатике, том. 195, Springer, стр. 263–289, doi : 10.1007/978-0-585-27366-2_8 ; см . стр. 280
Внешние ссылки [ править ]
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
