.. (לתיקייה המכילה) | ||
Elusive Functions and Lower Bounds for Arithmetic Circuits | |
מחבר: Author: Автор: مؤلف: | Ran Raz |
קישור: Link: Ссылка: وصلة: | http://eccc.hpi-web.de/report/2008/001/ |
Tensor-Rank and Lower Bounds for Arithmetic Formulas | |
מחבר: Author: Автор: مؤلف: | Ran Raz |
קישור: Link: Ссылка: وصلة: | http://eccc.hpi-web.de/report/2010/002/ |
Arithmetic circuits: A chasm at depth three | |
מחבר: Author: Автор: مؤلف: | Ankit Gupta, Pritish Kamath, Neeraj Kayal and Ramprasad Saptharishi |
קישור: Link: Ссылка: وصلة: | http://eccc.hpi-web.de/report/2013/026/ |
Multi-Linear Formulas for Permanent and Determinant are of Super-Polynomial Size | |
מחבר: Author: Автор: مؤلف: | Ran Raz |
קישור: Link: Ссылка: وصلة: | http://eccc.hpi-web.de/report/2003/067/ |
Lower Bounds and Separations for Constant Depth Multilinear Circuits | |
מחבר: Author: Автор: مؤلف: | Ran Raz, Amir Yehudayoff |
קישור: Link: Ссылка: وصلة: | http://eccc.hpi-web.de/report/2008/006/ |
An exponential lower bound for the sum of powers of bounded degree polynomials | |
מחבר: Author: Автор: مؤلف: | Neeraj Kayal |
קישור: Link: Ссылка: وصلة: | http://eccc.hpi-web.de/report/2012/081/ |
Approaching the chasm at depth four | |
מחבר: Author: Автор: مؤلف: | Ankit Gupta, Pritish Kamath, Neeraj Kayal, Ramprasad Saptharishi |
קישור: Link: Ссылка: وصلة: | http://eccc.hpi-web.de/report/2012/098/ |
An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas | |
מחבר: Author: Автор: مؤلف: | Neeraj Kayal, Nutan Limaye, Chandan Saha, Srikanth Srinivasan |
קישור: Link: Ссылка: وصلة: | http://eccc.hpi-web.de/report/2014/005/ |
A super-polynomial lower bound for regular arithmetic formulas | |
מחבר: Author: Автор: مؤلف: | Neeraj Kayal, Chandan Saha, Ramprasad Saptharishi |
קישור: Link: Ссылка: وصلة: | http://eccc.hpi-web.de/report/2013/091/ |
A Lower Bound for the Size of Syntactically Multilinear Arithmetic Circuits | |
מחבר: Author: Автор: مؤلف: | Ran Raz, Amir Shpilka, Amir Yehudayoff |
קישור: Link: Ссылка: وصلة: | http://www.cs.technion.ac.il/~shpilka/publications/RSY_Multilinear.pdf |