Yuri Rabinovich

According to our database, Yuri Rabinovich authored at least 37 papers between 1991 and 2022.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2022

A generalization of the Blind Rotating Table game.

Yuri Rabinovich

Inf. Process. Lett., 2022

2021

Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes.

Rogers Mathew, Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad

J. Comb. Theory B, 2021

2020

Online Embedding of Metrics.

Ilan Newman, Yuri Rabinovich

Proceedings of the 17th Scandinavian Symposium and Workshops on Algorithm Theory, 2020

2019

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

SIAM J. Discret. Math., 2019

2017

Testing for Forbidden Order Patterns in an Array.

Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad, Christian Sohler

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

2014

Binary Jumbled Pattern Matching via All-Pairs Shortest Paths.

Danny Hermelin, Gad M. Landau, Yuri Rabinovich, Oren Weimann

CoRR, 2014

2013

On Multiplicative Lambda-Approximations and Some Geometric Applications.

Ilan Newman, Yuri Rabinovich

SIAM J. Comput., 2013

Upper Bounds on Boolean-Width with Applications to Exact Algorithms.

Yuri Rabinovich, Jan Arne Telle, Martin Vatshelle

Proceedings of the Parameterized and Exact Computation - 8th International Symposium, 2013

2012

On multiplicative λ-approximations and some geometric applications.

Ilan Newman, Yuri Rabinovich

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

2010

On Cut Dimension of ℓ₁ Metrics and Volumes, and Related Sparsification Techniques

Ilan Newman, Yuri Rabinovich

CoRR, 2010

On the Boolean-Width of a Graph: Structure and Applications.

Isolde Adler, Binh-Minh Bui-Xuan, Yuri Rabinovich, Gabriel Renault, Jan Arne Telle, Martin Vatshelle

Proceedings of the Graph Theoretic Concepts in Computer Science, 2010

Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs.

Victor Chepoi, Feodor F. Dragan, Ilan Newman, Yuri Rabinovich, Yann Vaxès

Proceedings of the Approximation, 2010

2008

On Complexity of the Subpattern Problem.

Shlomo Ahal, Yuri Rabinovich

SIAM J. Discret. Math., 2008

On Average Distortion of Embedding Metrics into the Line.

Yuri Rabinovich

Discret. Comput. Geom., 2008

2007

Hard Metrics from Cayley Graphs of Abelian Groups.

Ilan Newman, Yuri Rabinovich

Proceedings of the STACS 2007, 2007

2006

Embedding <i>k</i>-Outerplanar Graphs into <i>l</i> ₁.

Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair

SIAM J. Discret. Math., 2006

Local versus global properties of metric spaces.

Sanjeev Arora, László Lovász, Ilan Newman, Yuval Rabani, Yuri Rabinovich, Santosh S. Vempala

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

2005

Approximation algorithms for low-distortion embeddings into low-dimensional spaces.

Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Yuri Rabinovich, Harald Räcke, R. Ravi, Anastasios Sidiropoulos

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

2003

On average distortion of embedding metrics into the line and into L1.

Yuri Rabinovich

Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003

Embedding k-outerplanar graphs into l1.

Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

2002

A lower bound on the distortion of embedding planar metrics into Euclidean space.

Ilan Newman, Yuri Rabinovich

Proceedings of the 18th Annual Symposium on Computational Geometry, 2002

2000

On the Complexity of the Sub-permutation Problem.

Shlomo Ahal, Yuri Rabinovich

Proceedings of the Algorithm Theory, 2000

1999

Techniques for bounding the convergence rate of genetic algorithms.

Yuri Rabinovich, Avi Wigderson

Random Struct. Algorithms, 1999

A Note on the Influence of an epsilon-Biased Random Source.

Amir Ben-Dor, Anna R. Karlin, Nathan Linial, Yuri Rabinovich

J. Comput. Syst. Sci., 1999

Intersection Properties of Families of Convex (n, d)-Bodies.

Tomás Kaiser, Yuri Rabinovich

Discret. Comput. Geom., 1999

Cuts, Trees and l₁-Embeddings of Graphs.

Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair

Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 1999

1998

Lower Bounds on the Distortion of Embedding Finite Metric Spaces in Graphs.

Yuri Rabinovich, Ran Raz

Discret. Comput. Geom., 1998

Optimal Bounds on Tail Probabilities - A Simplified Approach.

Aviad Cohen, Yuri Rabinovich, Assaf Schuster, Hadas Shachnai

Proceedings of the Parallel and Distributed Processing, 10 IPPS/SPDP'98 Workshops Held in Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing, Orlando, Florida, USA, March 30, 1998

1996

Witness Sets for Families of Binary Vectors.

Eyal Kushilevitz, Nathan Linial, Yuri Rabinovich, Michael E. Saks

J. Comb. Theory A, 1996

Deterministic Approximation of the Cover Time.

Uriel Feige, Yuri Rabinovich

Proceedings of the Fourth Israel Symposium on Theory of Computing and Systems, 1996

1995

A computational view of population genetics.

Yuval Rabani, Yuri Rabinovich, Alistair Sinclair

Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995

1994

Local and Global Clique Numbers.

Nathan Linial, Yuri Rabinovich

J. Comb. Theory B, 1994

The geometry of graphs and some of its algorithmic applications

Nathan Linial, Eran London, Yuri Rabinovich

Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994

1993

Quadratic dynamical systems and theoretical aspects of genetic algorithms (מערכות דינמיות רבועיות והבטים תיאורטיים של אלגוריתמים גנטיים.).

Yuri Rabinovich

PhD thesis, 1993

Sphere Packing and Local Majorities in Graphs.

Nathan Linial, David Peleg, Yuri Rabinovich, Michael E. Saks

Proceedings of the Second Israel Symposium on Theory of Computing Systems, 1993

1992

Quadratic Dynamical Systems (Preliminary Version)

Yuri Rabinovich, Alistair Sinclair, Avi Wigderson

Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, 1992

1991

An Analysis of a Simple Genetic Algorithm.

Yuri Rabinovich, Avi Wigderson

Proceedings of the 4th International Conference on Genetic Algorithms, 1991