Y
Yuri Rabinovich
Researcher at University of Haifa
Publications - 59
Citations - 2759
Yuri Rabinovich is an academic researcher from University of Haifa. The author has contributed to research in topics: Embedding & Book embedding. The author has an hindex of 22, co-authored 58 publications receiving 2586 citations. Previous affiliations of Yuri Rabinovich include Ben-Gurion University of the Negev & University of Toronto.
Papers
More filters
Journal ArticleDOI
Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces
Anastasios Sidiropoulos,Mihai Badoiu,Kedar Dhamdhere,Anupam Gupta,Piotr Indyk,Yuri Rabinovich,Harald Räcke,R. Ravi +7 more
TL;DR: An O(√n)-approximation algorithm for the problem of finding a line embedding of a metric induced by a given unweighted graph, that minimizes the standard multiplicative distortion.
Proceedings ArticleDOI
Quadratic dynamical systems
TL;DR: It is proved that convergence to the limit requires only polynomial time when the graph is a tree, which demonstrates that such systems, though nonlinear, are amenable to quantitative analysis.
Proceedings ArticleDOI
Approximation algorithms for low-distortion embeddings into low-dimensional spaces
Mihai Bǎdoiu,Kedar Dhamdhere,Anupam Gupta,Yuri Rabinovich,Harald Räcke,R. Ravi,Anastasios Sidiropoulos +6 more
TL;DR: In this paper, an O( √ n)-approximation algorithm for the problem of finding a line embedding of a metric induced by a given unweighted graph, that minimizes the (standard) multiplicative distortion is presented.
Journal ArticleDOI
Embedding k -Outerplanar Graphs into l 1
TL;DR: In this article, it was shown that the shortest path metric of any $k-outerplanar graph, for any fixed $k, can be approximated by a probability distribution over tree metrics with constant distortion.
Journal ArticleDOI