Yuri Rabinovich

2008
28	EE	Yuri Rabinovich: On Average Distortion of Embedding Metrics into the Line. Discrete & Computational Geometry 39(4): 720-733 (2008)
27	EE	Shlomo Ahal, Yuri Rabinovich: On Complexity of the Subpattern Problem. SIAM J. Discrete Math. 22(2): 629-649 (2008)
2007
26	EE	Ilan Newman, Yuri Rabinovich: Hard Metrics from Cayley Graphs of Abelian Groups. STACS 2007: 157-162
2006
25	EE	Sanjeev Arora, László Lovász, Ilan Newman, Yuval Rabani, Yuri Rabinovich, Santosh Vempala: Local versus global properties of metric spaces. SODA 2006: 41-50
24	EE	Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair: Embedding k-Outerplanar Graphs into l 1. SIAM J. Discrete Math. 20(1): 119-136 (2006)
2005
23	EE	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: 119-128
2004
22	EE	Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair: Cuts, Trees and l1-Embeddings of Graphs. Combinatorica 24(2): 233-269 (2004)
2003
21	EE	Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair: Embedding k-outerplanar graphs into l1. SODA 2003: 527-536
20	EE	Yuri Rabinovich: On average distortion of embedding metrics into the line and into L1. STOC 2003: 456-462
19	EE	Uriel Feige, Yuri Rabinovich: Deterministic approximation of the cover time. Random Struct. Algorithms 23(1): 1-22 (2003)
2002
18	EE	Ilan Newman, Yuri Rabinovich: A lower bound on the distortion of embedding planar metrics into Euclidean space. Symposium on Computational Geometry 2002: 94-96
2000
17	EE	Shlomo Ahal, Yuri Rabinovich: On the Complexity of the Sub-permutation Problem. SWAT 2000: 490-503
1999
16	EE	Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair: Cuts, Trees and l1-Embeddings of Graphs. FOCS 1999: 399-409
15	EE	Tomás Kaiser, Yuri Rabinovich: Intersection Properties of Families of Convex (n, d)-Bodies. Discrete & Computational Geometry 21(2): 275-287 (1999)
14		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): 174-176 (1999)
13		Yuri Rabinovich, Avi Wigderson: Techniques for bounding the convergence rate of genetic algorithms. Random Struct. Algorithms 14(2): 111-138 (1999)
1998
12		Aviad Cohen, Yuri Rabinovich, Assaf Schuster, Hadas Shachnai: Optimal Bounds on Tail Probabilities - A Simplified Approach. IPPS/SPDP Workshops 1998: 341-350
11	EE	Yuri Rabinovich, Ran Raz: Lower Bounds on the Distortion of Embedding Finite Metric Spaces in Graphs. Discrete & Computational Geometry 19(1): 79-94 (1998)
10		Yuval Rabani, Yuri Rabinovich, Alistair Sinclair: A computational view of population genetics. Random Struct. Algorithms 12(4): 313-334 (1998)
1996
9		Uriel Feige, Yuri Rabinovich: Deterministic Approximation of the Cover Time. ISTCS 1996: 208-218
8	EE	Eyal Kushilevitz, Nathan Linial, Yuri Rabinovich, Michael E. Saks: Witness Sets for Families of Binary Vectors. J. Comb. Theory, Ser. A 73(2): 376-380 (1996)
1995
7	EE	Yuval Rabani, Yuri Rabinovich, Alistair Sinclair: A computational view of population genetics. STOC 1995: 83-92
6		Nathan Linial, Eran London, Yuri Rabinovich: The Geometry of Graphs and Some of its Algorithmic Applications. Combinatorica 15(2): 215-245 (1995)
1994
5		Nathan Linial, Eran London, Yuri Rabinovich: The geometry of graphs and some of its algorithmic applications FOCS 1994: 577-591
4	EE	Nathan Linial, Yuri Rabinovich: Local and Global Clique Numbers. J. Comb. Theory, Ser. B 61(1): 5-15 (1994)
1993
3		Nathan Linial, David Peleg, Yuri Rabinovich, Michael E. Saks: Sphere Packing and Local Majorities in Graphs. ISTCS 1993: 141-149
1992
2		Yuri Rabinovich, Alistair Sinclair, Avi Wigderson: Quadratic Dynamical Systems (Preliminary Version) FOCS 1992: 304-313
1991
1		Yuri Rabinovich, Avi Wigderson: An Analysis of a Simple Genetic Algorithm. ICGA 1991: 215-221

Coauthor Index

1	Shlomo Ahal	[17] [27]
2	Sanjeev Arora	[25]
3	Mihai Badoiu	[23]
4	Amir Ben-Dor	[14]
5	Chandra Chekuri	[21] [24]
6	Aviad Cohen	[12]
7	Kedar Dhamdhere	[23]
8	Uriel Feige	[9] [19]
9	Anupam Gupta	[16] [21] [22] [23] [24]
10	Tomás Kaiser	[15]
11	Anna R. Karlin	[14]
12	Eyal Kushilevitz	[8]
13	Nathan Linial (Nati Linial)	[3] [4] [5] [6] [8] [14]
14	Eran London	[5] [6]
15	László Lovász	[25]
16	Ilan Newman	[16] [18] [21] [22] [24] [25] [26]
17	David Peleg	[3]
18	Yuval Rabani	[7] [10] [25]
19	Harald Räcke	[23]
20	R. Ravi	[23]
21	Ran Raz	[11]
22	Michael E. Saks	[3] [8]
23	Assaf Schuster	[12]
24	Hadas Shachnai	[12]
25	Anastasios Sidiropoulos	[23]
26	Alistair Sinclair	[2] [7] [10] [16] [21] [22] [24]
27	Santosh Vempala	[25]
28	Avi Wigderson	[1] [2] [13]

Colors in the list of coauthors