Or Zamir

activity

20152026

most citedMotion Planning for Unlabeled Discs with Optimality Guarantees

23 citations · 53 across the 26 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

cs.DS2021

Faster algorithm for Unique $(k, 2)$ -CSP

Or Zamir

In a $(k, 2)$ -Constraint Satisfaction Problem we are given a set of arbitrary constraints on pairs of $k$ -ary variables, and are asked to find an assignment of values to these varia…

cs.DS2021

Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering

Shyam Narayanan, Sandeep Silwal, Piotr Indyk +1

Random dimensionality reduction is a versatile tool for speeding up algorithms for high-dimensional problems. We study its application to two clustering problems: the facility loca…

Faster algorithm for Unique (k,2)-CSP

Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering

Faster algorithm for Unique $(k, 2)$ -CSP