(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs. Barak, B., Chou, C., Lei, Z., Schramm, T., & Sheng, Y. In NeurIPS 2019, 2019.
(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs [link]Paper  bibtex   27 downloads  
@inproceedings{BCLSS18,
  author    = {Boaz Barak and
               Chi{-}Ning Chou and
               Zhixian Lei and
               Tselil Schramm and
               Yueqi Sheng},
  title     = {(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated
               Random Graphs},
  year      = {2019},
  booktitle = {NeurIPS 2019},
  url       = {http://arxiv.org/abs/1805.02349},
}

Downloads: 27