Agnostic Learning of Monomials by Halfspaces Is Hard

From MaRDI portal
Publication:4910575

DOI10.1137/120865094zbMath1261.68063arXiv1012.0729OpenAlexW2038663599MaRDI QIDQ4910575

Vitaly Feldman, Yi Wu, Prasad Raghavendra, Venkatesan Guruswami

Publication date: 19 March 2013

Published in: SIAM Journal on Computing, 2009 50th Annual IEEE Symposium on Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1012.0729




Related Items (17)




This page was built for publication: Agnostic Learning of Monomials by Halfspaces Is Hard