Statistical Algorithms and a Lower Bound for Detecting Planted Cliques

Vitaly Feldman, Elena Grigorescu, Lev Reyzin, Santosh Srinivas Vempala, Ying Xiao. Statistical Algorithms and a Lower Bound for Detecting Planted Cliques. Journal of the ACM, 64(2), 2017. [doi]

Authors

Vitaly Feldman

This author has not been identified. Look up 'Vitaly Feldman' in Google

Elena Grigorescu

This author has not been identified. Look up 'Elena Grigorescu' in Google

Lev Reyzin

This author has not been identified. Look up 'Lev Reyzin' in Google

Santosh Srinivas Vempala

This author has not been identified. Look up 'Santosh Srinivas Vempala' in Google

Ying Xiao

This author has not been identified. Look up 'Ying Xiao' in Google