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
Techniques for bounding the convergence rate of genetic algorithms
Yuri Rabinovich,Avi Wigderson +1 more
TL;DR: Various properties and tight quantitative bounds on the long-term behavior of such systems are established and it is hoped that the techniques developed for analyzing these simple systems prove to be applicable to a wider range of genetic algorithms, and contribute to the development of the mathematical foundations of this promising optimization method.
Proceedings ArticleDOI
Testing for forbidden order patterns in an array
TL;DR: It is shown that adaptivity can make a big difference in testing non-monotone patterns, and an adaptive algorithm is developed that for any π ∈ 𝔖3, tests π-freeness by making (ϵ−1 log n)O(1) queries.
Journal ArticleDOI
On Average Distortion of Embedding Metrics into the Line
TL;DR: The average distortion is a quite interesting new measure of metric proximity, related to the concentration of measure phenomenon, and has implications, e.g., on the value of the MinCut–MaxFlow gap in uniform-demand multicommodity flows on such graphs.
Journal ArticleDOI
Witness sets for families of binary vectors
TL;DR: In this note it is shown that ∑r∈ℛ w(r) = O(| ℛ|3/2) and constructions are given to show that this bound is tight.
Journal ArticleDOI
On Multiplicative $\lambda$-Approximations and Some Geometric Applications
Ilan Newman,Yuri Rabinovich +1 more
TL;DR: The central question raised and partially answered in the present paper is about the existence of meaningful structural properties of $\mathcal{F}$ implying that for any $\mu$ on $X$ there exists an ${{1+\epsilon} \over {1-\ep silon}}$-approximation $\mu^*$ supported on a small subset of $X$.