TY  - RPRT
TI  - Multiple Planted Structures Below $\sqrt{n}$: An SoS Integrality Gap and an SQ Lower Bound
AU  - Matvey Mosievskiy
AU  - Lev Reyzin
PY  - 2026
UR  - https://arxiv.org/abs/2604.07278
ID  - 2604.07278
ER  -