Predicting nearly as well as the best pruning of a planar decision graph
- 16 October 2002
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 288 (2) , 217-235
- https://doi.org/10.1016/s0304-3975(01)00401-7
Abstract
No abstract availableKeywords
This publication has 20 references indexed in Scilit:
- Predicting nearly as well as the best pruning of a decision tree through dynamic programming schemeTheoretical Computer Science, 2001
- Efficient Learning with Virtual Threshold GatesInformation and Computation, 1998
- How to use expert adviceJournal of the ACM, 1997
- Exponentiated Gradient versus Gradient Descent for Linear PredictorsInformation and Computation, 1997
- Upward Planar Drawing of Single-Source Acyclic DigraphsSIAM Journal on Computing, 1996
- The context-tree weighting method: basic propertiesIEEE Transactions on Information Theory, 1995
- The Weighted Majority AlgorithmInformation and Computation, 1994
- Learning classification treesStatistics and Computing, 1992
- The Recognition of Series Parallel DigraphsSIAM Journal on Computing, 1982
- Maximum flow in (s,t) planar networksInformation Processing Letters, 1981