SQ Lower Bounds for Random Sparse Planted Vector Problem

Jingqiu Ding, Yiding Hua. SQ Lower Bounds for Random Sparse Planted Vector Problem. In Shipra Agrawal 0001, Francesco Orabona, editors, International Conference on Algorithmic Learning Theory, February 20-23, 2023, Singapore. Volume 201 of Proceedings of Machine Learning Research, pages 558-596, PMLR, 2023. [doi]

Abstract

Abstract is missing.