Concepedia

Yuval Rabani

YR

82

Publications

5.3K

Citations

39

H-Index

1990

Active since

Affiliations

Technion – Israel Institute of Technology(Current)

Tel Aviv University

University of California, Los Angeles

University of Toronto

University of California, Berkeley

Yuval Rabani is an author at Technion – Israel Institute of Technology specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationComputational ComplexityDiscrete MathematicsApproximation TheoryMathematical ProgrammingGraph TheoryComputational GeometryNetwork Analysis

Publications per year

1990–2015

81

Publications

82

The Effectiveness of Lloyd-Type Methods for the k-Means Problem

Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman et al. · 2006 · 265 citations

Mathematical Programming, Cluster Computing, Engineering +21

An <i>O</i>(log <i>k</i>) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm

Yonatan Aumann, Yuval Rabani · SIAM Journal on Computing · 1998 · 261 citations

Numerical Analysis, Mathematical Programming, Branch-and-bound Algorithm +20

Efficient search for approximate nearest neighbor in high dimensional spaces

Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani · 1998 · 256 citations · Full text

Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces

Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani · SIAM Journal on Computing · 2000 · 246 citations

Engineering, Computational Complexity, Range Searching +21

ON THE HARDNESS OF APPROXIMATING MULTICUT AND SPARSEST-CUT

Shuchi Chawla, Robert Krauthgamer, Ravi Kumar et al. · Computational Complexity · 2006 · 219 citations · Full text

Mathematical Programming, Computational Complexity Theory, Engineering +15

Rows per page

1–5 of 82