What’s new in hash tables? – Instituto Milenio Fundamentos de los Datos

📅 Martes 2 de diciembre | 15:00 hs

Abstract: The hash table was the very first (and second) data structure invented. So you would think we’d know pretty much all there is to know about them. Yet the last few years have seen the resolution of some surprisingly basic questions. In this talk, I’ll survey these new results and discuss how the new theory has lead to new practice.

Martin Farach-Colton es catedrático Leonard J. Shustek de Ciencias de la Computación y director del Departamento de Ciencias de la Computación e Ingeniería de la Universidad de Nueva York. Es ampliamente conocido en el área de algoritmos por sus trabajos sobre procesamiento de streams, construcción de árboles de sufijos, búsqueda en texto comprimido, algoritmos cache-oblivious, estructuras de datos para el lowest common ancestor y level ancestor, y hashing. Anteriormente, fue profesor distinguido de Ciencias de la Computación en la Universidad de Rutgers, trabajó en Google y cofundó la start-up de almacenamiento Tokutek.

¡Habrá pizzas para compartir!

Organiza: Gonzalo Navarro, académico DCC

Auditorio Picarte (Beauchef 851, Edificio Norte, 3er. Piso)

Transmisión en vivo por YouTube.com/dccuchile

*La charla será en español.