David Shmoys

La progettazione e l'analisi di algoritmi per problemi di ottimizzazione discreta costituiscono il principale output di ricerca di David Shmoys, un informatico e matematico attualmente presso l'Università Cornell di Ithaca. Il suo lavoro utilizza frequentemente la programmazione lineare per stabilire garanzie di prestazione a fattore costante per compiti complessi come il problema di assegnamento generalizzato e varie sfide di pianificazione.

Background accademico

Nato nel 1959, Shmoys ha intrapreso i suoi studi formali negli Stati Uniti. Ha frequentato l'Università Princeton per gli studi di laurea prima di trasferirsi all'Università della California, Berkeley. Ha completato il dottorato di ricerca a Berkeley nel 1984. Nel corso della sua carriera, si è concentrato sull'intersezione tra teoria matematica e informatica, mantenendo una lunga carriera accademica presso la School of Operations Research and Information Engineering e il Department of Computer Science dell'Università Cornell.

Contributi all'Ottimizzazione Discreta

Shmoys è noto per aver sviluppato schemi di approssimazione in tempo polinomiale per problemi di pianificazione. La sua metodologia spesso coinvolge la potatura parametrica e l'arrotondamento di soluzioni di punti estremi derivati dalla programmazione lineare. Aree chiave della sua ricerca includono i problemi k-center e k-median, nonché il problema di assegnamento generalizzato. Questi sforzi hanno fornito benchmark di prestazione fondamentali applicati in numerosi studi computazionali successivi.

Ricerca contemporanea e posizione professionale

Oltre al suo classico lavoro nella progettazione di algoritmi, i suoi interessi di ricerca recenti includono l'ottimizzazione stocastica per modelli guidati dai dati. Queste applicazioni moderne spaziano in campi diversi come i sistemi di trasporto, la progettazione di reti IoT, la delimitazione dei distretti congressuali e la modellazione epidemiologica COVID. I suoi contributi sono stati formalmente riconosciuti dai suoi pari; è un ACM Fellow, un Fellow della Society for Industrial and Applied Mathematics e destinatario del Frederick W. Lanchester Prize 2013.

IL TEST GRATUITO
Quanto fa il tuo?

Venti domande, otto minuti di orologio e un percentile misurato su tutti quelli che l’hanno fatto. Senza registrazione.

Fai il test del QI →

Dati rapidi

- Nato: 1959 - Cittadinanza: Stati Uniti - Istituto Ph.D.: Università della California, Berkeley - Datore di lavoro principale: Università Cornell - ACM Fellow: 2001 - SIAM Fellow: 2012 - Frederick W. Lanchester Prize: 2013

Domande che i lettori pongono

### Qual è il focus principale della ricerca di David Shmoys?

Il suo lavoro si concentra sulla progettazione e l'analisi di algoritmi per problemi di ottimizzazione discreta, in particolare quelli che coinvolgono pianificazione e raggruppamento.

### Quali sono alcune applicazioni pratiche della sua ricerca algoritmica?

Il suo lavoro è stato applicato a diverse aree come i sistemi di trasporto, la progettazione di reti IoT, la delimitazione dei distretti congressuali e la modellazione epidemiologica.

Altre biografie

David SacksDavid Saint-JacquesDavid SarnoffDavid SatcherDavid SchwimmerDavid ScottDavid ShulkinDavid SiegmundDavid SpiegelhalterDavid SternDavid StraussDavid Sztybel

Tutte le biografie A–Z · Home

Confronta con i grandi

Carl Sagan vs Karl MarxHippocrates vs Linus PaulingImmanuel Kant vs Michael FaradayArchimedes vs Thomas Edison
Vedi Classifica →Tutti i confronti →

Bambini prodigio

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…
Bambini prodigio →

Gioca e torna domani

Sfida del genio del giorno · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
Tocca la tua risposta ↓
Quale genio sei? Test del QI gratuito