Picture of Patrick Nicholson

Patrick Nicholson

Dublin, Ireland


PhD: University of Waterloo (2013)


Patrick Nicholson has just recently joined Bell Labs in Dublin.  Prior to joining, from September 2013 until February 2015, he was a postdoctoral researcher in the Algorithms and Complexity Group at the Max-Planck-Institut für Informatik in Saarbrücken, Germany.  He obtained his PhD in Computer Science in August 2013 from the David Cheriton School of Computer Science at the University of Waterloo in Waterloo, Canada.    His primary research area is the study of highly optimized data structures and data compression algorithms.  The main focus in this area is the design and implementation of succinct and compressed data structures, in which a large data set---for instance a text corpus such as Wikipedia---can be compressed, while still retaining the ability to support efficient queries, such as text searching.  Even though compression comes at the cost of increased query time, these compressed data structures often allow much larger data sets to fit in the computer’s main memory.  Since random access operations in main memory are several orders of magnitude faster than on disk, this means that we can process and query significantly larger data sets than were previously possible.  This research has applications in text retrieval systems (in particular for bioinformatics), database management systems, and geographic information systems.

Professional Activities

Program Committee: Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2014), European Symposium on Computational Geometry (EuroCG 2015)

Selected Articles and Publications

See this page for an up-to-date list of publications: DBLP