Дэвид Шмойс

Разработка и анализ алгоритмов для задач дискретной оптимизации составляет основное исследовательское достижение Дэвида Шмойса, компьютерного учёного и математика, в настоящее время работающего в Корнеллском университете в Итаке. Его работы часто используют линейное программирование для установления гарантий производительности с постоянным коэффициентом для сложных задач, таких как общая задача назначения и различные задачи планирования.

Академическая биография

Родившийся в 1959 году, Шмойс получил формальное образование в Соединенных Штатах. Он учился в Принстонском университете для получения высшего образования, прежде чем переехать в Калифорнийский университет в Беркли. Он получил докторскую степень в Беркли в 1984 году. На протяжении своей карьеры он сосредоточился на стыке математической теории и компьютерных наук, сохраняя постоянную академическую должность в Школе операций исследований и инженерии информатики и в отделе компьютерных наук Корнеллского университета.

Вклад в дискретную оптимизацию

Шмойс известен разработкой полиномиальных схем аппроксимации для задач планирования. Его метод часто включает параметрическую обрезку и округление экстремальных точных решений, полученных с помощью линейного программирования. Ключевые области его исследований включают задачи k-center и k-median, а также общую задачу назначения. Эти усилия предоставили основополагающие эталоны производительности, которые применяются во многих последующих вычислительных исследованиях.

Современные исследования и профессиональный статус

Помимо его классических работ в области проектирования алгоритмов, его недавние исследовательские интересы включают стохастическую оптимизацию для моделей, основанных на данных. Эти современные приложения охватывают различные области, такие как транспортные системы, проектирование сетей IoT, избирательное районирование конгресса и моделирование эпидемиологии COVID. Его вклад был официально признан его коллегами; он является действительным членом ACM, действительным членом Общества промышленной и прикладной математики и лауреатом премии Фредерика У. Ланчестера 2013 года.

БЕСПЛАТНЫЙ ТЕСТ
А какой у вас?

Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.

Пройти тест IQ →

Краткие факты

- Год рождения: 1959 - Гражданство: Соединенные Штаты Америки - Учреждение PhD: Калифорнийский университет, Беркли - Основной работодатель: Корнеллский университет - Действительный член ACM: 2001 - Действительный член SIAM: 2012 - Премия Фредерика У. Ланчестера: 2013

Вопросы, которые задают читатели

### Какова основная область исследований Дэвида Шмойса?

Его работы сосредоточены на разработке и анализе алгоритмов для задач дискретной оптимизации, особенно тех, что связаны с планированием и кластеризацией.

### Какие практические применения его алгоритмических исследований?

Его работы применяются в различных областях, таких как транспортные системы, проектирование сетей IoT, избирательное районирование конгресса и моделирование эпидемиологии.

Другие биографии

David SacksDavid SarajishviliDavid SarnoffDavid SatcherDavid SchwimmerDavid ScottDavid ShulkinDavid SiegmundDavid SpiegelhalterDavid SternDavid StraussDavid Sztybel

Все биографии A–Z · Главная

Сравнить с великими

Carl Sagan vs Karl MarxHippocrates vs Linus PaulingImmanuel Kant vs Michael FaradayArchimedes vs Thomas Edison
Все рейтинги →Все сравнения →

Вундеркинды

Kokona HirakiYoungest Olympic medalist in 85 years, winning park silver at…Balamurali AmbatiBalamurali AmbatiEarned his MD at seventeen and entered Guinness as the world's…Olga KorbutOlga KorbutThe 'Sparrow from Minsk' who transformed gymnastics at the 1972…Ethan BortnickEthan BortnickGuinness World Record — Youngest Solo Musician to Headline a…
Вундеркинды →

Сыграй и возвращайся завтра

Ежедневный вызов гения · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
Нажмите ответ ↓
Какой ты гений? Бесплатный IQ-тест