40 citations · 63 across the 4 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
math.ST2018★ 16 cited
Distributed linear regression by averaging
Edgar Dobriban, Yue Sheng
Distributed statistical learning problems arise commonly when dealing with large datasets. In this setup, datasets are partitioned over machines, which compute locally, and communi…
cs.DS2018★ 40 cited
(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs
Boaz Barak, Chi-Ning Chou, Zhixian Lei +2
We give a quasipolynomial time algorithm for the graph matching problem (also known as noisy or robust graph isomorphism) on correlated random graphs. Specifically, for every …