Vincent Cohen-Addad

activity

20202026

most citedOn Efficient Low Distortion Ultrametric Embedding

3 citations · 3 across the 6 of their papers we have counts for

collaborators

Showing 2025Show all

2 papers · 1 filter

cs.DS2025

Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams

Vincent Cohen-Addad, David P. Woodruff, Shenghao Xie +1

We study the problem of graph and hypergraph sparsification in insertion-only data streams. The input is a hypergraph $H = (V, E, w)$ with $n$ nodes, $m$ hyperedges, and rank $r$ , an…

cs.DS2025

Fast, Space-Optimal Streaming Algorithms for Clustering and Subspace Embeddings

Vincent Cohen-Addad, Liudeng Wang, David P. Woodruff +1

We show that both clustering and subspace embeddings can be performed in the streaming model with the same asymptotic efficiency as in the central/offline setting. For $(k, z)$ -clu…