Tobias Rubel

My research sits at the intersection of computer science theory and practice. Most of my work is on developing efficient data-structures for approximate nearest neighbors queries. I'm especially interested in uniquely represented data-structures and in designing simple randomized parallel algorithms.