I am an assistant professor in the theoretical computer science group at Columbia University. I am broadly interested in the interplay between information theory, data structures and optimization, in particular, in the role (and limitations) of dynamic data structures and dimensionality-reduction techniques ("sketching'') in speeding up optimization and search. I was a graduate student at Princeton University and a Simons Society Junior Fellow at Courant Institute (NYU). My research is supported by an NSF CAREER Award on data structure lower bounds.
