Alessandro Epasto

activity

20162026

most citedIs a Single Embedding Enough? Learning Node Representations that Capture Multiple Social Contexts

109 citations · 266 across the 23 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.LG2024

Perturb-and-Project: Differentially Private Similarities and Marginals

Vincent Cohen-Addad, Tommaso d'Orsi, Alessandro Epasto +2

We revisit the input perturbations framework for differential privacy where noise is added to the input $A \in S$ and the result is then projected back to the space of adm…

cs.DS2024

A Scalable Algorithm for Individually Fair K-means Clustering

MohammadHossein Bateni, Vincent Cohen-Addad, Alessandro Epasto +1

We present a scalable algorithm for the individually fair ( $p$ , $k$ )-clustering problem introduced by Jung et al. and Mahabadi et al. Given $n$ points $P$ in a metric space, let $δ…