output
19992026
most citedSparsistency and rates of convergence in large covariance matrix estimation

421 citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

collaborating institutions
Showing 2017 · cs.DSShow all

2 papers · 2 filters

cs.DS2017★ 1 cited

Skyline Computation with Noisy Comparisons

Benoît Groz, Frederik Mallmann-Trenn, Claire Mathieu +1

Given a set of points in a -dimensional space, we seek to compute the skyline, i.e., those points that are not strictly dominated by any other point, using few comparisons b…

cs.DS2017

Communication complexity of approximate maximum matching in the message-passing model

Zengfeng Huang, Bozidar Radunovic, Milan Vojnovic +1

We consider the communication complexity of finding an approximate maximum matching in a graph in a multi-party message-passing communication model. The maximum matching problem is…