Publication:3549718

zbMath1231.68139MaRDI QIDQ3549718

Subhash A. Khot, Rishi Saket

Publication date: 5 January 2009

Mathematics Subject Classification ID

68Q32: Computational learning theory

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

Related Items

Optimal bounds for sign-representing the intersection of two halfspaces by polynomials