conftrace_

lattice problem

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

learning theory (3) computational hardness (2) periodic neuron (1) improper learning (1) intersections of halfspace (1) intersection of halfspace (1) worst-case hardness (1) statistical query lower bound (1) cryptographic hardness (1) learning complexity (1)

Papers

Improved Hardness Results for Learning Intersections of Halfspaces COLT 2024 Hardness of Agnostically Learning Halfspaces from Worst-Case Lattice Problems COLT 2023 On the Cryptographic Hardness of Learning Single Periodic Neurons NeurIPS 2021