Arnold Filtser is a postdoc at Columbia University at the Department of Computer Science hosted by Alex Andoni. The postdoc is part of the Simons Collaboration on Algorithms and Geometry. Arnold obtained his Ph.D. in computer science from Ben-Gurion University of the Negev (BGU), under the dual supervision of Robert Krauthgamer (Weizmann) and Ofer Neiman (BGU). His thesis title is “On Refined notions of Embeddings.’’
Arnold’s research interest is in theoretical computer science, focusing on the analysis of algorithms. More specifically: metric spaces, different aspects of data summarization, low-distortion embeddings, high-dimensional geometry, spanners, stochastic decompositions, approximation and sub-linear algorithms.