Yair Bartal — accepted AI-conference papers

2025

Improved Fixed-Parameter Bounds for Min-Sum-Radii and Diameters k-Clustering and Their Fair Variants

Sandip Banerjee, Yair Bartal, Lee-Ad Gottlieb, Alon Hovav

AAAI 2025technical

We provide improved upper and lower bounds for the Min-Sum-Radii (MSR) and Min-Sum-Diameters (MSD) clustering problems with a bounded number of clusters k. In particular, we propose an exact MSD algorithm with running-time n^O(k). We also provide (1 + Ɛ) approximation algorithms for both MSR and MSD…

Cited by 1 Source ↗PDF ↗Scholar ↗

2019

Dimensionality reduction: theoretical perspective on practical measures

Yair Bartal, Nova Fandina, Ofer Neiman

NeurIPS 2019poster

Dimensionality reduction plays a central role in real-world applications for Machine Learning, among many fields. In particular, metric dimensionality reduction where data from a general metric is mapped into low dimensional space, is often used as a first step before applying machine learning algo…

Cited by 15 Source ↗PDF ↗Scholar ↗