conftrace_

worst-case hardness

1 paper

Explore in graph

Co-occurring keywords · papers mentioning both

lattice problem (1) computational hardness (1) polynomial threshold function (1) linear threshold function (1) agnostic learning (1) learning theory (1)

Papers

Hardness of Agnostically Learning Halfspaces from Worst-Case Lattice Problems COLT 2023