THIS IS OUT OF DATE! ------------------------------------------------------------------------ * * * Russ Greiner's recent papers * * * [from Aug'90] ------------------------------------------------------------------------ 1. "On the Sample Complexity of Finding Good Search Strategies" "Proceedings of the Third Annual Workshop on Computational Learning Theory", Aug 1990. { $SCRftp/colt_search.ps } 2. "A Distributed Plan Verifier" "Proceedings of Third UNB Artificial Intelligence Workshop", Oct 1990. { $SCRftp/distrib.ps } 3. "Finding Optimal Derivation Strategies in Redundant Knowledge Bases" "Artificial Intelligence", 50:1 (1991) 95-115. { $SCRftp/redund.ps } 4. "Classical and Logic-Based Dynamic Observers" "IMA Journal on Control and Information", 8 (45-80), 1991. -- 5. "Probably Approximately Optimal Derivation Strategies" "Proceedings of the Second International Conference on Knowledge Representation and Reasoning (KR91)", April 1991. { $SCRftp/pao_kr91.ps } 6. "Measuring and Improving the Effectiveness of Representations", "Proceedings of the Twelfth International Joint Conference on Artificial Intelligence (IJCAI91)", August 1991. { $SCRftp/ijcai-repn.ps } 7. "Probabilistic Hill-Climbing" "Computational Learning Theory and Natural Learning Systems", Volume 2, MIT Press, 1992. { $SCRftp/clnl-phc.ps } 8. "Learning Useful Horn Approximations", "Proceedings of the Third International Conference on Knowledge Representation and Reasoning (KR92)" Boston, October 1992. { $SCRftp/horn.ps } 9. "A Formal Analysis of Solution Caching" "Proceedings of the Ninth Canadian Conference on Artificial Intelligence (CSCSI-92)", Vancouver, May 1992. { $SCRftp/cache.ps } 10. "Probabilistic Hill-Climbing: Theory and Applications" "Proceedings of the Ninth Canadian Conference on Artificial Intelligence (CSCSI-92)", Vancouver, May 1992. [* Won the Best Paper Prize *] { $SCRftp/phc-applic.ps } journal version: { $SCRftp/palo.ps } 11. "Learning Efficient Query Processing Strategies" "Eleventh Symposium on Principles of Database Systems (PODS-92)", San Diego, June 1992. { $SCRftp/qp.ps } 12. "A Correction to the Algorithm in Reiter's Theory of Diagnosis", "Artificial Intelligence", 41:1 (79-88), November 1989. [Reprinted in "Readings in Model-based Diagnosis", edited by W. Hamscher, J. deKleer and L. Console, Morgan Kaufmann, 1992.] ) { $SCRftp/complex_tr.ps } 13. "A Statistical Approach to Solving the EBL Utility Problem" "Proceedings of the Annual National Conference on Artificial Intelligence (AAAI-92)", San Jose, July 1992. { $SCRftp/utility.ps } 14. "Learning an Optimally Accurate Representational System", "ECAI Workshop on Theoretical Foundations of Knowledge Representation and Reasoning", Vienna, August 1992. { $SCRftp/accuracy-ecai.ps } { $SCRftp/accurate.ps } 15. "Book Review: Building Large Knowledge-Based Systems: Representation and Inference in the CYC Project", "Artificial Intelligence", 61:1 (1993) 41--52. { $SCRftp/cyc.ps } 16. "Probably Approximately Optimal Satisficing Strategies" "Artificial Intelligence", subject to revisions. { $SCRftp/pao.ps } 17. "The Complexity of Computing Optimally-Accurate Logic Programs" "Artificial Intelligence", subject to revisions. { $SCRftp/opt-acc.ps } 18. "Adaptive Derivation Processes", "Workshop on Knowledge Compilation and Speedup Learning", Amherst, Massachusetts, June 1993. { $SCRftp/adaptive.ps } 19. "Learning to Classify Incomplete Examples" to appear in "Computational Learning Theory and Natural Learning Systems: Addressing Real World Tasks", MIT Press, 1994. { $SCRftp/missing.ps } 20. "Fast (Distribution Specific) Learning" to appear in "Computational Learning Theory and Natural Learning Systems: Addressing Real World Tasks", MIT Press, 1994. { $SCRftp/missing.ps } 21. "Learning Default Concepts" "Proceedings of the Tenth Canadian Conference on Artificial Intelligence (CSCSI-94)", Banff, May 1994, { $SCRftp/default.ps } 22. "Learning to Select Useful Landmarks" to appear in "Proceedings of the Annual National Conference on Artificial Intelligence (AAAI-94)", Seattle, August 1994. { $SCRftp/useful-lms.ps } 23. "Knowing What Doesn't Matter: Exploiting Omitted Superfluous Data" to appear in "AAAI Fall Symposium on `Relevance'", New Orleans, November 1994. { $SCRftp/superfluous.ps } 24. "Theory Revision in Fault Hierarchies" to appear in "Fifth International Workshop on Principles of Diagnosis", New York, October 1994. { $SCRftp/th-rev.ps } --- 25. "Sequential PAC Learning" ...to be submitted.. { $SCRftp/seqpac.ps } 26. "The Complexity of Theory Revision" ...to be submitted.. { $SCRftp/complex_tr.ps } 27. "PALO Algorithms" ...to be submitted.. ---