Y. Rabani

activity

20102026

most citedRademacher Chaos, Random Eulerian Graphs and The Sparse Johnson-Lindenstrauss Transform

20 citations · 45 across the 23 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.DS2024

On Approximability of $ℓ_{2}^{2}$ Min-Sum Clustering

Karthik C. S., Euiwoong Lee, Yuval Rabani +2

The $ℓ_{2}^{2}$ min-sum $k$ -clustering problem is to partition an input set into clusters $C_{1}, \dots, C_{k}$ to minimize $\sum_{i = 1}^{k} \sum_{p, q \in C_{i}} ∥ p - q ∥_{2}^{2}$ . Although $\ell_2^2…

q-bio.PE2024

Diversity in Evolutionary Dynamics

Yuval Rabani, Leonard J. Schulman, Alistair Sinclair

We consider the dynamics imposed by natural selection on the populations of two competing, sexually reproducing, haploid species. In this setting, the fitness of any genome varies…

On Approximability of ℓ22​ Min-Sum Clustering

Diversity in Evolutionary Dynamics

On Approximability of $ℓ_{2}^{2}$ Min-Sum Clustering