Skip to content
conftrace_

planted vector problem

1 paper

Explore in graph

Co-occurring keywords · papers mentioning both

lattice basis reduction (1) statistical query lower bound (1) computational hardness (1) low-degree polynomial (1)

Papers

SQ Lower Bounds for Random Sparse Planted Vector Problem ALT 2023