Computer Science Speakers Series

Back to Listing

SPECIAL SEMINAR (teaching): Brad Solomon, Johns Hopkings University, "Introduction to Hashing and Hash Tables"

Event Type
Lecture
Sponsor
Illinois Computer Science
Location
Talk and Q&A link will be disseminated via email to limited participants
Date
Apr 6, 2020   11:30 am - 12:30 pm  
Contact
Gabby Bruno
E-Mail
bruno7@illinois.edu
Views
137
Originating Calendar
Computer Science Speakers Calendar

Abstract:
This lecture will focus on introducing a fundamental data structure, the hash table, at the level of an introductory data structures course. We will explore construction and querying, with a particular focus on the effects of hash collisions on the asymptotic bounds of the structure. This lecture will also introduce the concept of 'average-case behavior' as an alternative to the standard Big-O notation. 

 

Bio:
Dr. Brad Solomon is currently a postdoctoral fellow in the Department of Computer Science at Johns Hopkins University. His research focuses on developing new algorithms and data structures for the efficient storage, search, and analysis of genomic sequencing data. He completed his PhD in Computational Biology at Carnegie Mellon University with his thesis "Computational methods for enabling sequence search on 100 TB RNA-seq datasets." Prior to joining CMU, he received a triple-major B.A. degree in Integrated Sciences, Computer Science, and Molecular Biology and Genetics from Northwestern University. As a lecturer, Brad is interested in teaching a wide range of introductory courses for both CS majors and non-majors as well as advanced topics in data structures, algorithms, and computational genomics. 

Faculty Host: Eric Shaffer

link for robots only