Bounded Independence Fools Halfspaces. Diakoniokolas, I., Gopalan, P., Jaiswal, R., Servedio, R., & Viola, E. SIAM Journal on Computing, 39(8):3441-3462, 2010. bibtex @article{DGJ+10:bifh,
author={I. Diakoniokolas and P. Gopalan and
R. Jaiswal and R. Servedio and E. Viola},
title={Bounded Independence Fools Halfspaces},
journal={SIAM Journal on Computing},
volume={39},
number={8},
pages={3441-3462},
year={2010}
}
Downloads: 0
{"_id":{"_str":"534243b90e946d920a000440"},"__v":1,"authorIDs":[],"author_short":["Diakoniokolas, I.","Gopalan, P.","Jaiswal, R.","Servedio, R.","Viola, E."],"bibbaseid":"diakoniokolas-gopalan-jaiswal-servedio-viola-boundedindependencefoolshalfspaces-2010","bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["I."],"propositions":[],"lastnames":["Diakoniokolas"],"suffixes":[]},{"firstnames":["P."],"propositions":[],"lastnames":["Gopalan"],"suffixes":[]},{"firstnames":["R."],"propositions":[],"lastnames":["Jaiswal"],"suffixes":[]},{"firstnames":["R."],"propositions":[],"lastnames":["Servedio"],"suffixes":[]},{"firstnames":["E."],"propositions":[],"lastnames":["Viola"],"suffixes":[]}],"title":"Bounded Independence Fools Halfspaces","journal":"SIAM Journal on Computing","volume":"39","number":"8","pages":"3441-3462","year":"2010","bibtex":"@article{DGJ+10:bifh,\n author={I. Diakoniokolas and P. Gopalan and\n R. Jaiswal and R. Servedio and E. Viola},\n title={Bounded Independence Fools Halfspaces},\n journal={SIAM Journal on Computing},\n volume={39},\n number={8},\n pages={3441-3462},\n year={2010}\n}\n\n","author_short":["Diakoniokolas, I.","Gopalan, P.","Jaiswal, R.","Servedio, R.","Viola, E."],"key":"DGJ+10:bifh","id":"DGJ+10:bifh","bibbaseid":"diakoniokolas-gopalan-jaiswal-servedio-viola-boundedindependencefoolshalfspaces-2010","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["bounded","independence","fools","halfspaces","diakoniokolas","gopalan","jaiswal","servedio","viola"],"title":"Bounded Independence Fools Halfspaces","year":2010,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}