{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T04:20:01Z","timestamp":1742617201516,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540602170"},{"type":"electronic","value":"9783540447375"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60217-8_19","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:50:23Z","timestamp":1330278623000},"page":"404-416","source":"Crossref","is-referenced-by-count":1,"title":["On lower bounds for the depth of threshold circuits with weights from {\u22121,0,+1}"],"prefix":"10.1007","author":[{"given":"Andreas","family":"Albrecht","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,30]]},"reference":[{"issue":"12","key":"19_CR1","first-page":"29","volume":"5","author":"A. Albrecht","year":"1989","unstructured":"A. Albrecht. On the complexity of learning circuits. IIR, 5(12):29\u201335, 1989.","journal-title":"IIR"},{"key":"19_CR2","unstructured":"A. Albrecht. On bounded-depth threshold circuits for pattern functions. In Proc. of The International Conference on Artificial Neural Networks; ICANN'92, pages 135\u2013138, Brighton, 1992."},{"key":"19_CR3","doi-asserted-by":"crossref","unstructured":"E. Allender. A note on the power of threshold circuits. Technical Report TR-5, Univ. of W\u00fcrzburg, Inst. of Informatics, July 1989.","DOI":"10.1109\/SFCS.1989.63538"},{"key":"19_CR4","doi-asserted-by":"crossref","unstructured":"E. Allender and V. Gore. On strong separations from AC 0. In Proc. 8th International Conference on Fundamentals of Computation Theory (FCT '91), Lecture Notes in Computer Science, volume 529, pages 1\u201315. Springer-Verlag, 1991.","DOI":"10.1007\/3-540-54458-5_44"},{"key":"19_CR5","unstructured":"E. Allender and V. Gore. A uniform circuit lower bound for the permanent. Technical report, Rutgers University, Dept. of Computer Science, 1992."},{"key":"19_CR6","doi-asserted-by":"crossref","unstructured":"D.A. Barrington. Quasipolynomial size circuit classes. In Proc. 7th IEEE Structure in Complexity Theory Conference, pages 86\u201393, 1992.","DOI":"10.1109\/SCT.1992.215383"},{"key":"19_CR7","doi-asserted-by":"crossref","first-page":"941","DOI":"10.1145\/48014.63138","volume":"35","author":"D. A. Barrington","year":"1988","unstructured":"D.A. Barrington and D. Th\u00e9rien. Finite monoids and the fine structure of NC 0. J. Assoc. Comput. Mach., 35:941\u2013952, 1988.","journal-title":"J. Assoc. Comput. Mach."},{"key":"19_CR8","unstructured":"R. Beigel and J. Tarui. On ACC. In Proc. 32nd IEEE Symposium on Foundations of Computer Science, pages 783\u2013792, 1991."},{"issue":"2","key":"19_CR9","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1137\/0403015","volume":"3","author":"J. Bruck","year":"1990","unstructured":"J. Bruck. Harmonic analysis of polynomial threshold functions. SIAM Journal on Discrete Mathematics, 3(2):168\u2013177, 1990.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"19_CR10","doi-asserted-by":"crossref","unstructured":"J. Bruck and R. Smolensky. Polynomial threshold functions, AC0 functions and spectral norms. In Proc. of the 31st IEEE Symp. on Foundations of Computer Science, pages 632\u2013641, 1990.","DOI":"10.1109\/FSCS.1990.89585"},{"key":"19_CR11","doi-asserted-by":"crossref","unstructured":"M. Furst, J.B. Saxe, and M. Sipser. Parity, circuits, and the polynomial-time hierarchy. In Proc. 22nd IEEE Symp. on Foundations of Computer Science, pages 260\u2013270, 1981.","DOI":"10.1109\/SFCS.1981.35"},{"key":"19_CR12","doi-asserted-by":"crossref","unstructured":"M. Goldmann, J. H\u00e5stad, and A. Razborov. Majority gates vs. general weighted threshold gates. In Proc. 7th IEEE Structure in Complexity Theory Conf., 1992.","DOI":"10.1007\/BF01200426"},{"key":"19_CR13","doi-asserted-by":"crossref","unstructured":"A. Hajnal, W. Maass, P. Pudlak, M. Szegedy, and G. Turan. Threshold functions of bounded depth. In Proc. 28 IEEE Symp. on Foundations of Computer Science, pages 99\u2013110, 1987.","DOI":"10.1109\/SFCS.1987.59"},{"key":"19_CR14","doi-asserted-by":"crossref","unstructured":"J. H\u00e5stad. Almost optimal lower bounds for small depth circuits. In Proc. of the 18th ACM Symp. on Theory of Computing, pages 6\u201320, 1986.","DOI":"10.1145\/12130.12132"},{"key":"19_CR15","doi-asserted-by":"crossref","unstructured":"J. H\u00e5stad and M. Goldmann. On the power of small-depth threshold circuits. In Proc. of the 31st IEEE Symp. on Foundations of Computer Science, pages 610\u2013618, 1990.","DOI":"10.1109\/FSCS.1990.89582"},{"key":"19_CR16","doi-asserted-by":"crossref","unstructured":"W. Maass, G. Schnitger, and E. Sontag. On the computational power of sigmoid versus boolean threshold circuits. In Proc. of the 32nd IEEE Symp. on Foundations of Computer Science, pages 767\u2013776, 1991.","DOI":"10.1109\/SFCS.1991.185447"},{"key":"19_CR17","first-page":"598","volume":"41","author":"A. A. Razborov","year":"1987","unstructured":"A.A. Razborov. Lower bounds on the size of bounded depth networks over a complete basis with logical addition; in Russian. Mathem. Zametki, 41:598\u2013607, 1987.","journal-title":"Mathem. Zametki"},{"issue":"3","key":"19_CR18","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1137\/0404038","volume":"4","author":"K.-Y. Siu","year":"1991","unstructured":"K.-Y. Siu and J. Bruck. On the power of threshold circuits with small weights. SIAM Journal on Discrete Mathematics, 4(3):423\u2013435, 1991.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"19_CR19","doi-asserted-by":"crossref","unstructured":"R. Smolensky. Algebraic methods in the theory of lower bounds for boolean circuit complexity. In Proc. of the 19th ACM Symp. on Theory of Computing, pages 77\u201382, 1987.","DOI":"10.1145\/28395.28404"},{"key":"19_CR20","volume-title":"Technical Report CS-RN-89-8","author":"Ph. Treleaven","year":"1989","unstructured":"Ph. Treleaven. Neurocomputers. Technical Report CS-RN-89-8, University College London, 1989."},{"key":"19_CR21","doi-asserted-by":"crossref","unstructured":"K. Verbeurgt. Learning DNF under the uniform distribution in quasi-polynomial time. In Proc. of the 3 rd Annual Workshop on Computational Learning Theory, pages 314\u2013326, 1990.","DOI":"10.1016\/B978-1-55860-146-8.50027-8"},{"key":"19_CR22","doi-asserted-by":"crossref","unstructured":"A.C. Yao. Circuits and local computation. In Proc. of the 21st ACM Symp. on Theory of Computing, pages 186\u2013196, 1989.","DOI":"10.1145\/73007.73025"},{"key":"19_CR23","doi-asserted-by":"crossref","unstructured":"A.C. Yao. On ACC and threshold circuits. In Proc. 31st IEEE Symposium on Foundations of Computer Science, pages 619\u2013627, 1990.","DOI":"10.1109\/FSCS.1990.89583"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning for Knowledge-Based Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60217-8_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:55:22Z","timestamp":1742597722000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60217-8_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602170","9783540447375"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/3-540-60217-8_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}