Estruturas probabilísticas usam aleatoriedade para representar informações com uso reduzido de recursos. Exemplos incluem Filtros de Bloom, MinHash e HyperLogLog. Essas estruturas ganharam notoriedade nas últimas décadas, acompanhando o aumento significativo do volume de dados processados por aplicações comerciais.

Esta palestra abordará exemplos de uso de estruturas probabilísticas em aplicações reais na indústria e tendências para o futuro.

Juan Lopes possui bacharelado em Informática e Tecnologia da Informação e mestrado em Ciências Computacionais, ambos pela UERJ. Em sua dissertação, aborda o uso de estruturas probabilísticas em representações implícitas de grafos. Trabalha na Gather.town, na área de Game Server, e possui mais de 15 anos de experiência profissional na indústria, com foco em algoritmos, compiladores e otimização de software. https://github.com/juanplopes