O design e análise de algoritmos para problemas de otimização discreta forma a principal produção de pesquisa de David Shmoys, um cientista da computação e matemático atualmente baseado na Universidade Cornell em Ithaca. Seu trabalho frequentemente utiliza programação linear para estabelecer garantias de desempenho de fator constante para tarefas complexas como o problema de atribuição generalizada e diversos desafios de programação.
Formação acadêmica
Nascido em 1959, Shmoys prosseguiu sua educação formal nos Estados Unidos. Ele frequentou a Universidade Princeton para estudos de graduação antes de se mudar para a Universidade da Califórnia, Berkeley. Ele completou seu doutorado em Berkeley em 1984. Ao longo de sua carreira, ele se concentrou na interseção da teoria matemática e ciência da computação, mantendo uma longa nomeação acadêmica dentro da Escola de Pesquisa Operacional e Engenharia de Informação e do Departamento de Ciência da Computação da Universidade Cornell.
Contribuições para Otimização Discreta
Shmoys é conhecido por desenvolver esquemas de aproximação de tempo polinomial para problemas de programação. Sua metodologia frequentemente envolve poda paramétrica e o arredondamento de soluções de ponto extremo derivadas da programação linear. Principais áreas de sua pesquisa incluem os problemas k-centro e k-median, bem como o problema de atribuição generalizada. Esses esforços forneceram benchmarks de desempenho fundamentais que são aplicados em numerosos estudos computacionais subsequentes.
Pesquisa contemporânea e posição profissional
Além de seu trabalho clássico em design de algoritmos, seus interesses de pesquisa recentes incluem otimização estocástica para modelos baseados em dados. Essas aplicações modernas abrangem diversos campos como sistemas de transporte, design de rede IoT, divisão de distritos eleitorais e modelagem epidemiológica de COVID. Suas contribuições foram formalmente reconhecidas por seus pares; ele é ACM Fellow, Fellow da Society for Industrial and Applied Mathematics e recipiente do Prêmio Frederick W. Lanchester 2013.
Vinte perguntas, oito minutos no relógio e um percentil medido contra todos os que já fizeram. Sem cadastro.
Fazer o teste de QI →Fatos rápidos
- Nascimento: 1959 - Cidadania: Estados Unidos - Instituição de Doutorado: Universidade da Califórnia, Berkeley - Empregador Principal: Universidade Cornell - ACM Fellow: 2001 - SIAM Fellow: 2012 - Prêmio Frederick W. Lanchester: 2013
Perguntas que os leitores fazem
### Qual é o foco principal da pesquisa de David Shmoys?
Seu trabalho centra-se no design e análise de algoritmos para problemas de otimização discreta, particularmente aqueles envolvendo programação e agrupamento.
### Quais são algumas aplicações práticas de sua pesquisa algorítmica?
Seu trabalho foi aplicado em diversas áreas como sistemas de transporte, design de rede IoT, divisão de distritos eleitorais e modelagem epidemiológica.


