{"_id":{"_str":"534243ba0e946d920a0004e7"},"__v":1,"authorIDs":[],"author_short":["Feldman, V.","Lee, H.","Servedio, R."],"bibbaseid":"feldman-lee-servedio-lowerboundsandhardnessamplificationforlearningshallowmonotoneformulas-2011","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["V."],"propositions":[],"lastnames":["Feldman"],"suffixes":[]},{"firstnames":["H."],"propositions":[],"lastnames":["Lee"],"suffixes":[]},{"firstnames":["R."],"propositions":[],"lastnames":["Servedio"],"suffixes":[]}],"title":"Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas","booktitle":"COLT","year":"2011","pages":"to appear","bibtex":"@inproceedings{FLS11:colt,\n author = {V. Feldman and H. Lee and R. Servedio},\n title = {Lower Bounds and Hardness Amplification for Learning\nShallow Monotone Formulas},\n booktitle = {COLT},\n year = {2011},\n pages = {to appear}\n}\n\n\n","author_short":["Feldman, V.","Lee, H.","Servedio, R."],"key":"FLS11:colt","id":"FLS11:colt","bibbaseid":"feldman-lee-servedio-lowerboundsandhardnessamplificationforlearningshallowmonotoneformulas-2011","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["lower","bounds","hardness","amplification","learning","shallow","monotone","formulas","feldman","lee","servedio"],"title":"Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas","year":2011,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}