On agnostic learning parities, monomials,and halfspaces

V. Feldman, Prakash Gopalan, Subhash Khot, Ashok Kumar Ponnuswami

Research output: Contribution to journal › Article › peer-review

Cite this

@article{1abdb27e20984bd78e3d318e174e7bdc,

title = "On agnostic learning parities, monomials,and halfspaces",

author = "V. Feldman and Prakash Gopalan and Subhash Khot and Ponnuswami, {Ashok Kumar}",

year = "2009",

language = "English (US)",

volume = "39",

pages = "606--645",

journal = "SIAM Journal on Computing",

issn = "0097-5397",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "2",

}