Yuri Rabinovich

Publication Activity (10 Years)

Years Active: 1991-2023
Publications (10 Years): 7

Top Topics

Subgraph Mining

Approximation Algorithms

Top Venues

Inf. Process. Lett.

SIAM J. Discret. Math.

Publications

Ilan Newman, Yuri Rabinovich
Online embedding of metrics. CoRR (2023)
Yuri Rabinovich
A generalization of the Blind Rotating Table game. Inf. Process. Lett. 176 (2022)
Rogers Mathew, Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad
Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes. J. Comb. Theory, Ser. B 150 (2021)
Ilan Newman, Yuri Rabinovich
Online Embedding of Metrics. SWAT (2020)
Anastasios Sidiropoulos, Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Piotr Indyk, Yuri Rabinovich, Harald Räcke, R. Ravi
Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces. SIAM J. Discret. Math. 33 (1) (2019)
Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad, Christian Sohler
Testing for forbidden order patterns in an array. Random Struct. Algorithms 55 (2) (2019)
Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad, Christian Sohler
Testing for Forbidden Order Patterns in an Array. SODA (2017)
Danny Hermelin, Gad M. Landau, Yuri Rabinovich, Oren Weimann
Binary Jumbled Pattern Matching via All-Pairs Shortest Paths. CoRR (2014)
Yuri Rabinovich, Jan Arne Telle, Martin Vatshelle
Upper Bounds on Boolean-Width with Applications to Exact Algorithms. IPEC (2013)
Ilan Newman, Yuri Rabinovich
On Multiplicative Lambda-Approximations and Some Geometric Applications. SIAM J. Comput. 42 (3) (2013)
Sanjeev Arora, László Lovász, Ilan Newman, Yuval Rabani, Yuri Rabinovich, Santosh S. Vempala
Local Versus Global Properties of Metric Spaces. SIAM J. Comput. 41 (1) (2012)
Ilan Newman, Yuri Rabinovich
On multiplicative λ-approximations and some geometric applications. SODA (2012)
Victor Chepoi, Feodor F. Dragan, Ilan Newman, Yuri Rabinovich, Yann Vaxès
Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs. Discret. Comput. Geom. 47 (1) (2012)
Isolde Adler, Binh-Minh Bui-Xuan, Yuri Rabinovich, Gabriel Renault, Jan Arne Telle, Martin Vatshelle
On the Boolean-Width of a Graph: Structure and Applications. WG (2010)
Ilan Newman, Yuri Rabinovich
Metrics and Volumes, and Related Sparsification Techniques CoRR (2010)
Victor Chepoi, Feodor F. Dragan, Ilan Newman, Yuri Rabinovich, Yann Vaxès
Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs CoRR (2010)
Victor Chepoi, Feodor F. Dragan, Ilan Newman, Yuri Rabinovich, Yann Vaxès
Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs. APPROX-RANDOM (2010)
Ilan Newman, Yuri Rabinovich
Hard Metrics from Cayley Graphs of Abelian Groups. Theory Comput. 5 (1) (2009)
Yuri Rabinovich
On Average Distortion of Embedding Metrics into the Line. Discret. Comput. Geom. 39 (4) (2008)
Shlomo Ahal, Yuri Rabinovich
On Complexity of the Subpattern Problem. SIAM J. Discret. Math. 22 (2) (2008)
Ilan Newman, Yuri Rabinovich
Hard Metrics from Cayley Graphs of Abelian Groups. STACS (2007)
Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair
. SIAM J. Discret. Math. 20 (1) (2006)
Sanjeev Arora, László Lovász, Ilan Newman, Yuval Rabani, Yuri Rabinovich, Santosh S. Vempala
Local versus global properties of metric spaces. SODA (2006)
Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Yuri Rabinovich, Harald Räcke, R. Ravi, Anastasios Sidiropoulos
Approximation algorithms for low-distortion embeddings into low-dimensional spaces. SODA (2005)
Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair
-Embeddings of Graphs. Comb. 24 (2) (2004)
Uriel Feige, Yuri Rabinovich
Deterministic approximation of the cover time. Random Struct. Algorithms 23 (1) (2003)
Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair
Embedding k-outerplanar graphs into l1. SODA (2003)
Yuri Rabinovich
On average distortion of embedding metrics into the line and into L1. STOC (2003)
Ilan Newman, Yuri Rabinovich
A lower bound on the distortion of embedding planar metrics into Euclidean space. SCG (2002)
Shlomo Ahal, Yuri Rabinovich
On the Complexity of the Sub-permutation Problem. SWAT (2000)
Amir Ben-Dor, Anna R. Karlin, Nathan Linial, Yuri Rabinovich
A Note on the Influence of an epsilon-Biased Random Source. J. Comput. Syst. Sci. 58 (1) (1999)
Tomás Kaiser, Yuri Rabinovich
Intersection Properties of Families of Convex (n, d)-Bodies. Discret. Comput. Geom. 21 (2) (1999)
Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair
-Embeddings of Graphs. FOCS (1999)
Yuri Rabinovich, Avi Wigderson
Techniques for bounding the convergence rate of genetic algorithms. Random Struct. Algorithms 14 (2) (1999)
Yuri Rabinovich, Ran Raz
Lower Bounds on the Distortion of Embedding Finite Metric Spaces in Graphs. Discret. Comput. Geom. 19 (1) (1998)
Aviad Cohen, Yuri Rabinovich, Assaf Schuster, Hadas Shachnai
Optimal Bounds on Tail Probabilities - A Simplified Approach. IPPS/SPDP Workshops (1998)
Yuval Rabani, Yuri Rabinovich, Alistair Sinclair
A computational view of population genetics. Random Struct. Algorithms 12 (4) (1998)
Eyal Kushilevitz, Nathan Linial, Yuri Rabinovich, Michael E. Saks
Witness Sets for Families of Binary Vectors. J. Comb. Theory, Ser. A 73 (2) (1996)
Uriel Feige, Yuri Rabinovich
Deterministic Approximation of the Cover Time. ISTCS (1996)
Nathan Linial, Eran London, Yuri Rabinovich
The Geometry of Graphs and Some of its Algorithmic Applications. Comb. 15 (2) (1995)
Yuval Rabani, Yuri Rabinovich, Alistair Sinclair
A computational view of population genetics. STOC (1995)
Nathan Linial, Yuri Rabinovich
Local and Global Clique Numbers. J. Comb. Theory, Ser. B 61 (1) (1994)
Nathan Linial, Eran London, Yuri Rabinovich
The geometry of graphs and some of its algorithmic applications FOCS (1994)
Nathan Linial, David Peleg, Yuri Rabinovich, Michael E. Saks
Sphere Packing and Local Majorities in Graphs. ISTCS (1993)
Yuri Rabinovich, Alistair Sinclair, Avi Wigderson
Quadratic Dynamical Systems (Preliminary Version) FOCS (1992)
Yuri Rabinovich, Avi Wigderson
An Analysis of a Simple Genetic Algorithm. ICGA (1991)