conftrace_

information-computation tradeoff

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

hidden direction (1) moment-matching condition (1) lll algorithm (1) lattice basis reduction (1) non-gaussian component analysis (1) margin halfspace (1) random classification noise (1) distribution learning (1) classification noise (1) statistical query (1)

Papers

Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise COLT 2023 Non-Gaussian Component Analysis via Lattice Basis Reduction COLT 2022