{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,29]],"date-time":"2024-10-29T17:17:11Z","timestamp":1730222231384,"version":"3.28.0"},"reference-count":32,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,10]]},"DOI":"10.1109\/focs.2016.20","type":"proceedings-article","created":{"date-parts":[[2016,12,17]],"date-time":"2016-12-17T03:07:55Z","timestamp":1481944075000},"page":"99-108","source":"Crossref","is-referenced-by-count":3,"title":["Depth-Reduction for Composites"],"prefix":"10.1109","author":[{"given":"Shiteng","family":"Chen","sequence":"first","affiliation":[]},{"given":"Periklis A.","family":"Papakonstantinou","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.20"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806725"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374398"},{"key":"ref10","first-page":"709","article-title":"Lower bounds for circuits with mod-m gates","author":"chattopadhyay","year":"2006"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2007.30"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2009.17"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2011.25"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2005.07.011"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1998.743459"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1987.59"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-004-1210-2"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2011.36"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591858"},{"key":"ref28","article-title":"Algebra (revised third edition)","volume":"1","author":"lang","year":"2002","journal-title":"Graduate Texts in Mathematics"},{"key":"ref4","article-title":"Computational limitations of small-depth circuits","author":"h\u00e5stad","year":"1987","journal-title":"MIT"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1989.63527"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/BF01263423"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.67"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1036"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1985.49"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/28395.28404"},{"key":"ref7","first-page":"333","article-title":"Lower bounds on the size of bounded depth net-works over a complete basis with logical addition, mathematische zametki 41 pp. 598-607","volume":"41","author":"razborov","year":"1986","journal-title":"English Translation inMathematical Notes of the Academy of Sciencesof the USSR"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/FSCS.1990.89583"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2005.03.008"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1994.1057"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(73)80028-5"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2012.74"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20877-5_17"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804090"},{"key":"ref23","first-page":"124","article-title":"Majority is incompressible by ac° [p] circuits","author":"oliveira","year":"2015","journal-title":"Conference on Computational Complexity (CCC)"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/22145.22196"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/013\/02"}],"event":{"name":"2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS)","start":{"date-parts":[[2016,10,9]]},"location":"New Brunswick, NJ, USA","end":{"date-parts":[[2016,10,11]]}},"container-title":["2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7781469\/7782901\/07782922.pdf?arnumber=7782922","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,10,2]],"date-time":"2017-10-02T21:32:27Z","timestamp":1506979947000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7782922\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10]]},"references-count":32,"URL":"https:\/\/doi.org\/10.1109\/focs.2016.20","relation":{},"subject":[],"published":{"date-parts":[[2016,10]]}}}