Researcher interests: Algorithmic aspects of computer science; combinatorial optimization; metric embedding; on-line algorithms; network algorithms.(Theoretical)
FACULTY / SCHOOL: School of Computer Science and Engineering
DEPARTMENT: Computer Science
Selected Publications
approximate nearest neighbor search for l p spaces 2 p via embeddings (2019)|
Theoretical Computer Science|
Read more
approximate nearest neighbor search for ell _p spaces 2 p infty via embeddings (2018)|
latin american symposium on theoretical informatics|
Read more
on notions of distortion and an almost minimum spanning tree with constant average distortion (2016)|
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete algorithms|
Read more
dimension reduction techniques for l_p 1 p 2 with applications (2016)|
32nd International Symposium on Computational Geometry (SoCG 2016)|
Read more
the traveling salesman problem low dimensionality implies a polynomial time approximation scheme (2016)|
SIAM Journal on Computing|
Read more
local embeddings of metric spaces (2015)|
Algorithmica|
Read more
embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion (2015)|
SIAM Journal on Computing|
Read more
on the impossibility of dimension reduction for doubling subsets of ell_ p (2015)|
SIAM Journal on Discrete Mathematics|
Read more
on the impossibility of dimension reduction for doubling subsets of lp ()|
Proceedings of the thirtieth annual symposium on Computational geometry|
Read more
