Thomas Dybdahl Ahle joins BARC

BARC welcomes PhD student Thomas Dybdahl Ahle who is joining the team on 1 February 2018. He is doing his PhD with Rasmus Pagh on the Scalable Similarity Search project and has previously been at the University of Texas in Austin, U.S., and at the University of Oxford, UK.

His research has primarily involved the theoretical foundations of massive data, similarity search, high dimensional geometry, sketching and derandomization but he is also interested in sketching, streaming, robust optimization, clustering, boolean functions, dimensionality reduction, fine grained lower bounds, random matrix theory, differential privacy as well as other related areas. The common thread being a certain statistical and/or geometric intuition.
In the coming years, he would further like to pursue the following research directions: The Medium dimensional regime, deterministic LSH and limited randomness, unified theory of LSH metrics and nearest neighbours beyond LSH.