2007 | 2006 | 2005 | 2004 | 2003 | 2002 | 2001 | 2000 | 1999 | 1998 |
1997 | 1996 | 1995 | 1994 | 1993 | 1992 | 1991 |

Complete Bibfile

2007

2006

2005

2004

2003

2002

2001

2000

1999

1998

1997

1996

1995

1994

  • R. Khardon and D. Roth, A note on Horn Theories.  (1994)  [bibitem]
    • Manuscript.
  • R. Khardon and D. Roth, Exploiting Relevance through Model-based reasoning. AAAI Fall Symposium on Relevance  (1994) pp. 109-114 [bibitem]
  • R. Khardon and D. Roth, Learning to Reason. Proceedings of the National Conference on Artificial Intelligence (AAAI)  (1994) pp. 682--687 [bibitem]
  • R. Khardon and D. Roth, Reasoning with Models. Proceedings of the National Conference on Artificial Intelligence (AAAI)  (1994) pp. 1148--1153 [bibitem]
  • A. Blum, R. Khardon, A. Kushilevitz, L. Pitt, and D. Roth, On learning read-k satisfy-j DNF. Proc. of the Annual ACM Workshop on Computational Learning Theory (COLT)  (1994) pp. 110--117 (abstract) [bibitem]

1993

  • D. Roth, On the hardness of approximate reasoning. Proc. of the International Joint Conference on Artificial Intelligence (IJCAI)  (1993) pp. 613--618 [bibitem]
    • Hardness of Reasoning with Bayesian Networks; Exact inference is #P-Complete; Approximate Reasoning is NP-Hard.
  • E. Kushilevitz and D. Roth, On Learning Visual Concepts and DNF Formulae. Proc. of the Annual ACM Workshop on Computational Learning Theory (COLT)  (1993) pp. 317--326 [bibitem]
  • K. Daniels, V. Milenkovic, and D. Roth, Finding the Maximum Area Axis-Parallel Rectangle in a Simple Polygon. CCCG, the Fifth Canadian Conference on Computational Geometry  (1993) pp. 322--327 [bibitem]

1992

1991

  • M. Mavronicolas and D. Roth, Sequential Consistency and Linearizability: Read/Write Objects. In Proceedings of the 29th Annual Allerton Conference on Communication, Control and Computing  (1991) pp. 683--692 [bibitem]