A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is
Semidefinite programming is an important tool to tackle several problems in data science and signal processing, including clustering and community detection. However, semidefinite programs are often slow in practice, so speed up techniques such as sketching are often considered. In the context of community detection in the stochastic block model, Mixon and Xie (IEEE Trans Inform Theory 67(10): 6832-6840, 2021) have recently proposed a sketching framework in which a semidefinite program isdoi:10.3929/ethz-b-000547746 fatcat:tymfitfxivaxvnuvdkot2fqvoq