{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,29]],"date-time":"2024-10-29T11:50:57Z","timestamp":1730202657281,"version":"3.28.0"},"reference-count":24,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,6]]},"DOI":"10.1109\/ccc.2014.23","type":"proceedings-article","created":{"date-parts":[[2014,8,20]],"date-time":"2014-08-20T15:19:59Z","timestamp":1408547999000},"page":"155-160","source":"Crossref","is-referenced-by-count":1,"title":["Recent Progress on Lower Bounds for Arithmetic Circuits"],"prefix":"10.1109","author":[{"given":"Shubhangi","family":"Saraf","sequence":"first","affiliation":[]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2010.v006a007"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40313-2_71"},{"key":"17","article-title":"Super-polynomial lower bounds for depth-4 homogeneous arithmetic formulas","volume":"14","author":"limaye","year":"2014","journal-title":"To Appear in STOC"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1145\/800135.804419"},{"key":"18","first-page":"16","article-title":"Lower bounds on arithmetic circuits via partial deri vatives","author":"nisan","year":"1995","journal-title":"Proceedings of the 36th Annual FOCS"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1137\/0212043"},{"key":"15","article-title":"On the power of homogeneous depth 4 circuits","author":"kumar","year":"2014","journal-title":"Electronic Colloquium on Computational Complexity (ECCC)"},{"key":"16","first-page":"91","article-title":"A super-polynomia l lower bound for regular arithmetic formulas","volume":"20","author":"kayal","year":"2013","journal-title":"Electronic Colloquium on Computational Complexity (ECCC)"},{"key":"13","first-page":"153","article-title":"The limits of depth reduction for arithmetic formulas: It?s all about the top fan-in","volume":"20","author":"kumar","year":"2013","journal-title":"Electronic Colloquium on Computatio Nal Complexity (ECCC)"},{"journal-title":"Superpolynomial Lower Bounds for General Homogeneous Depth 4 Arithmetic Circuits","year":"2013","author":"kumar","key":"14"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.15"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.03.041"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1007\/PL00001609"},{"journal-title":"Depth-4 Lower Bounds Determinantal Complexity A Unified Approach","year":"2013","author":"chillara","key":"3"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1007\/BF01436566"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(83)90110-X"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.32"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-004-0182-6"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.68"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2013.16"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276872"},{"key":"4","first-page":"100","article-title":"Lower bounds for depth 4 formulas computing iterated matrix multiplication","volume":"20","author":"fournier","year":"2013","journal-title":"Electronic Colloquium on Computational Complexity (ECCC)"},{"key":"9","first-page":"81","article-title":"An exponential lower bound for the sum of powers of bounded degree polynomials","volume":"19","author":"kayal","year":"2012","journal-title":"Electronic Colloquium on Computational Complexity (ECCC)"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1998.743456"}],"event":{"name":"2014 IEEE Conference on Computational Complexity (CCC)","start":{"date-parts":[[2014,6,11]]},"location":"Vancouver, BC, Canada","end":{"date-parts":[[2014,6,13]]}},"container-title":["2014 IEEE 29th Conference on Computational Complexity (CCC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6875457\/6875460\/06875484.pdf?arnumber=6875484","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,23]],"date-time":"2017-03-23T14:36:23Z","timestamp":1490279783000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6875484\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6]]},"references-count":24,"URL":"https:\/\/doi.org\/10.1109\/ccc.2014.23","relation":{},"subject":[],"published":{"date-parts":[[2014,6]]}}}