Skip to content
conftrace_

lattice basis reduction

5 papers

Explore in graph

Co-occurring keywords · papers mentioning both

lll algorithm (2) low-degree polynomial (2) linear regression (2) statistical-to-computational gap (1) approximate recovery (1) rational sparsity (1) planted vector problem (1) information-computation tradeoff (1) hidden direction (1) moment-matching condition (1)

Papers

SQ Lower Bounds for Random Sparse Planted Vector Problem ALT 2023 Lattice-Based Methods Surpass Sum-of-Squares in Clustering COLT 2022 Non-Gaussian Component Analysis via Lattice Basis Reduction COLT 2022 High Dimensional Linear Regression using Lattice Basis Reduction NeurIPS 2018 Linear regression without correspondence NeurIPS 2017