๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Agnostic Learning of Monomials by Halfspaces Is Hard

โœ Scribed by Feldman, Vitaly; Guruswami, Venkatesan; Raghavendra, Prasad; Wu, Yi


Book ID
118154620
Publisher
Society for Industrial and Applied Mathematics
Year
2012
Tongue
English
Weight
425 KB
Volume
41
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On Agnostic Learning of Parities, Monomi
โœ Feldman, Vitaly; Gopalan, Parikshit; Khot, Subhash; Ponnuswami, Ashok Kumar ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Society for Industrial and Applied Mathematics ๐ŸŒ English โš– 486 KB
Hardness of Learning Halfspaces with Noi
โœ Guruswami, Venkatesan; Raghavendra, Prasad ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Society for Industrial and Applied Mathematics ๐ŸŒ English โš– 318 KB