Publication:3549718

From MaRDI portal

Revision as of 02:21, 5 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to:navigation, search

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

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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3549718&oldid=16937837"