The Effectiveness of Lloyd-Type Methods for the k-Means Problem von OSTROVSKY, Rafail, RABANI, Yuval, SCHULMAN, Leonard J, SWAMY, Chaitanya

Volltext

Low distortion embeddings for edit distance von OSTROVSKY, Rafail, RABANI, Yuval

Volltext

Corrigendum: Explicit Construction of a Small Epsilon-Net for Linear Threshold Functions von Rabani, Yuval, Shpilka, Amir

Volltext

On Lipschitz extension from finite subsets von Naor, Assaf, Rabani, Yuval

Volltext

An O(log k) approximate min-cut max-flow theorem and approximation algorithm von AUMANN, Y, RABANI, Y

Volltext

Approximation algorithms for clustering with dynamic points von Deng, Shichuan, Li, Jian, Rabani, Yuval

Volltext

Approximation Algorithms for Graph Homomorphism Problems von Langberg, Michael, Rabani, Yuval, Swamy, Chaitanya

Volltext

Convergence of incentive-driven dynamics in Fisher markets von Dvijotham, Krishnamurthy, Rabani, Yuval, Schulman, Leonard J.

Volltext

A refined approximation for Euclidean k-means von Grandoni, Fabrizio, Ostrovsky, Rafail, Rabani, Yuval, Schulman, Leonard J., Venkat, Rakesh

Volltext

Improved Lower Bounds for Embeddings into $L_1 von Krauthgamer, Robert, Rabani, Yuval

Volltext

EXPLICIT CONSTRUCTION OF A SMALL ∈-NET FOR LINEAR THRESHOLD FUNCTIONS von RABANI, Yuval, SHPILKA, Amir

Volltext

The invisible hand of Laplace: The role of market structure in price convergence and oscillation von Rabani, Yuval, Schulman, Leonard J.

Volltext

Explicit Construction of a Small $\epsilon$-Net for Linear Threshold Functions von Rabani, Yuval, Shpilka, Amir

Volltext

An Improved Competitive Algorithm for Reordering Buffer Management von Avigdor-Elgrabli, Noa, Rabani, Yuval

Volltext

Approximating Directed Multicuts von Cheriyan, Joseph, Karloff, Howard, Rabani†, Yuval

Volltext

Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems von Chuzhoy, Julia, Ostrovsky, Rafail, Rabani, Yuval

Volltext

An improved approximation algorithm for resource allocation von Calinescu, Gruia, Chakrabarti, Amit, Karloff, Howard, Rabani, Yuval

Volltext

The Effectiveness of Lloyd-Type Methods for the k-Means Problem von Ostrovsky, R., Rabani, Y., Schulman, L.J., Swamy, C.

Volltext

Error-Correcting Codes for Automatic Control von Ostrovsky, R., Rabani, Y., Schulman, L.J.

Volltext

Explicit Dimension Reduction and Its Applications von Karnin, Zohar S., Rabani, Yuval, Shpilka, Amir

Volltext