@misc{indiciae9b23b3d1e00c, title = {Multiple Planted Structures Below \$\textbackslash{}sqrt\{n\}\$: An SoS Integrality Gap and an SQ Lower Bound}, author = {Matvey Mosievskiy and Lev Reyzin}, year = {2026}, url = {https://arxiv.org/abs/2604.07278}, note = {Source identifier: 2604.07278} }