Statistical Algorithms and a Lower Bound for Detecting Planted Cliques. Feldman, V., Grigorescu, E., Reyzin, L., Vempala, S. S., & Xiao, Y. J. ACM, 64(2):8:1–8:37, 2017.
Statistical Algorithms and a Lower Bound for Detecting Planted Cliques [link]Paper  doi  bibtex   
@article{DBLP:journals/jacm/FeldmanGRVX17,
  author    = {Vitaly Feldman and
               Elena Grigorescu and
               Lev Reyzin and
               Santosh Srinivas Vempala and
               Ying Xiao},
  title     = {Statistical Algorithms and a Lower Bound for Detecting Planted Cliques},
  journal   = {J. {ACM}},
  volume    = {64},
  number    = {2},
  pages     = {8:1--8:37},
  year      = {2017},
  url       = {https://doi.org/10.1145/3046674},
  doi       = {10.1145/3046674},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/jacm/FeldmanGRVX17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0