Palestra: Aleatoriedade no coração dos algoritmos do futuro

Sala:

Dia da semana:

11:05am - 11:55am

Algoritmos que usam aleatoriedade para diminuir o custo computacional esperado de certos problemas já são conhecidos há muito tempo. Mas nos últimos vinte anos, acompanhando a explosão do volume de dados disponíveis para processamento, diversos novos algoritmos probabilísticos foram desenvolvidos pela academia e adotados pelas grandes empresas da indústria. Estes algoritmos são a base de técnicas modernas para, por exemplo, detecção de plágio, busca aproximada por imagens, caches distribuídos, entre outras aplicações.​

Nesta palestra serão apresentados os princípios e aplicações desses algoritmos, em especial os que usam funções de hash para representar conjuntos de altíssima cardinalidade utilizando poucos recursos. A apresentação irá abordar tanto a teoria de probabilidade que os torna viáveis, quanto exemplos práticos de utilização no dia-a-dia de um Data Scientist.

Tracks

Segunda-feira

Terça-feira

Quarta-feira