Author： Edmonds J.
Publisher： Elsevier
ISSN： 0304-3975
Source： Theoretical Computer Science, Vol.172, Iss.1, 1997-02, pp. : 1-41
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Abstract
Related content
Sample size lower bounds in PAC learning by Algorithmic Complexity Theory
Theoretical Computer Science, Vol. 209, Iss. 1, 1998-12 ,pp. :
Access to resources
Recommend
Non-commutative arithmetic circuits: depth reduction and size lower bounds
By Allender E. Jiao J. Mahajan M. Vinay V.
Theoretical Computer Science, Vol. 209, Iss. 1, 1998-12 ,pp. :
Treewidth Lower Bounds with Brambles
By Bodlaender Hans Grigoriev Alexander Koster Arie
Algorithmica, Vol. 51, Iss. 1, 2008-05 ,pp. :
Lower bounds for asynchronous consensus
Distributed Computing, Vol. 19, Iss. 2, 2006-10 ,pp. :
Strong Minimax Lower Bounds for Learning
By Antos A.
Machine Learning, Vol. 30, Iss. 1, 1998-01 ,pp. :