{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:39:01Z","timestamp":1750307941800,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,6,11]],"date-time":"2007-06-11T00:00:00Z","timestamp":1181520000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2007,6,11]]},"DOI":"10.1145\/1250790.1250834","type":"proceedings-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T16:07:37Z","timestamp":1189786057000},"page":"294-301","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Separating AC\n            <sup>0<\/sup>\n            from depth-2 majority circuits"],"prefix":"10.1145","author":[{"given":"Alexander A.","family":"Sherstov","sequence":"first","affiliation":[{"name":"The University of Texas at Austin, Austin, TX"}]}],"member":"320","published-online":{"date-parts":[[2007,6,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1989.63538"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/103418.103461"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2007.18"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/11523468_94"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/646839.708661"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200426"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794274519"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380809"},{"key":"e_1_3_2_1_9_1","first-page":"348","volume-title":"COLT","author":"Klivans A.R.","year":"2004","unstructured":"A.R. Klivans and R.A. Servedio . Learning intersections of halfspaces with a margin . In COLT , pages 348 -- 362 , 2004 . A.R. Klivans and R.A. Servedio. Learning intersections of halfspaces with a margin. In COLT, pages 348--362, 2004."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/11776420_26"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/195058.195103"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s000370050015"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/264772"},{"key":"e_1_3_2_1_14_1","volume-title":"June","author":"Linial N.","year":"2006","unstructured":"N. Linial and A. Shraibman . Lower bounds in communication complexity based on factorization norms. Manuscript at http:\/\/www.cs.huji.ac.il\/~nati\/PAPERS\/quant_cc.pdf , June 2006 . N. Linial and A. Shraibman. Lower bounds in communication complexity based on factorization norms. Manuscript at http:\/\/www.cs.huji.ac.il\/~nati\/PAPERS\/quant_cc.pdf, June 2006."},{"key":"e_1_3_2_1_15_1","volume-title":"Perceptrons: expanded edition","author":"Minsky M.L.","year":"1988","unstructured":"M.L. Minsky and S.A. Papert . Perceptrons: expanded edition . MIT Press , Cambridge, MA, USA , 1988 . M.L. Minsky and S.A. Papert. Perceptrons: expanded edition. MIT Press, Cambridge, MA, USA, 1988."},{"key":"e_1_3_2_1_16_1","first-page":"301","volume-title":"Proceedings of \"Combinatorics, Paul Erdos is Eighty\"","author":"Nisan N.","year":"1993","unstructured":"N. Nisan . The communication complexity of threshold gates . In Proceedings of \"Combinatorics, Paul Erdos is Eighty\" , pages 301 -- 315 , 1993 . N. Nisan. The communication complexity of threshold gates. In Proceedings of \"Combinatorics, Paul Erdos is Eighty\", pages 301--315, 1993."},{"key":"e_1_3_2_1_17_1","first-page":"615","volume-title":"Proceedings of the Symposium on the Mathematical Theory of Automata","author":"Novikoff B.J.","year":"1962","unstructured":"A. B.J. Novikoff . On convergence proofs on perceptrons . In Proceedings of the Symposium on the Mathematical Theory of Automata , volume XII , pages 615 -- 622 , 1962 . A.B.J. Novikoff. On convergence proofs on perceptrons. In Proceedings of the Symposium on the Mathematical Theory of Automata, volume XII, pages 615--622, 1962."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2003.1214406"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780592"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(86)90046-2"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00001602"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(92)90260-M"},{"key":"e_1_3_2_1_23_1","volume-title":"Theory of linear and integer programming","author":"Schrijver A.","year":"1998","unstructured":"A. Schrijver . Theory of linear and integer programming . John Wiley & Sons, Inc. , New York, NY, USA , 1998 . A. Schrijver. Theory of linear and integer programming. John Wiley & Sons, Inc., New York, NY, USA, 1998."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480192228619"}],"event":{"name":"STOC07: Symposium on Theory of Computing","sponsor":["ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"San Diego California USA","acronym":"STOC07"},"container-title":["Proceedings of the thirty-ninth annual ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1250790.1250834","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1250790.1250834","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:20Z","timestamp":1750258340000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1250790.1250834"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,11]]},"references-count":24,"alternative-id":["10.1145\/1250790.1250834","10.1145\/1250790"],"URL":"https:\/\/doi.org\/10.1145\/1250790.1250834","relation":{},"subject":[],"published":{"date-parts":[[2007,6,11]]},"assertion":[{"value":"2007-06-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}