Publications

Roni Khardon
roni@cs.tufts.edu

Copyright and Accuracy: The Copyright for the papers below is with the respective publishers. On-line versions are provided for research purposes only. Please also note that the versions provided may not be identical to the published ones and some include earlier reports.

• Recent Papers

  First Order Decision Diagrams for Relational MDPs

  Chenggang Wang, Saket Joshi and Roni Khardon
  Journal of AI Research (JAIR) 31(2008):431-472.
  Official version available on line from JAIR (volume 31)
  Preliminary version appeared in the proceedings of the International Joint Conference on Artificial Intelligence (IJCAI) 2007.

  Policy Iteration for Relational MDPs

  Chenggang Wang and Roni Khardon
  In the proceedings of the Conference on Uncertainty in Artificial Intelligence (UAI) 2007.

  Learning from Interpretations: A Rooted Kernel for Ordered Hypergraphs

  Gabriel Wachman and Roni Khardon
  In the proceedings of the International Conference on Machine Learning (ICML) 2007.

  On Mining Closed Sets in Multi-Relational Data

  Gemma Garriga, Roni Khardon and Luc De Raedt
  In the proceedings of the International Joint Conference on Artificial Intelligence (IJCAI) 2007.

  Learning Horn Expressions with LogAn-H

  Marta Arias, Roni Khardon and Jerome Maloberti.
  Journal of Machine Learning Research (JMLR) 8(Mar):549--587, 2007.
  Official version available on line from JMLR (volume 8)
  Preliminary versions appeared in the Proceedings of the International Conference on Inductive Logic Programming (ILP) 2004, and the International Conference on Machine Learning (ICML) 2000.

  Noise Tolerant Variants of the Perceptron Algorithm

  Roni Khardon and Gabriel Wachman
  Journal of Machine Learning Research (JMLR) 8(Feb):227--248, 2007.
  Official version available on line from JMLR (volume 8)

• Edited Volumes

  Theoretical Computer Science Volume 313, Issue 2, Pages 173-312 (17 February 2004)
  is a special issue devoted to papers from Algorithmic Learning Theory 2001.

  Editors: Naoki Abe, Roni Khardon and Thomas Zeugmann

  ALT2001 Proceedings are available on-line from Springer as volume LNAI 2225

  Editors: Naoki Abe, Roni Khardon and Thomas Zeugmann
  See also our Editors' Introduction

• Papers in reverse chronological order
  Polynomial Certificates for Propositional Classes
  Marta Arias, Aaron Feigelson, Roni Khardon and Rocco Servedio.
  Information and Computation Volume 204, Issue 5, Pages 816-834, (May, 2006).
  Official version available online from Information and Computation (Volume 204)
  Preliminary version appeared in the Proceedings of the Annual Conference on Computational Learning Theory (COLT), 2003.

  The Subsumption Lattice and Query Learning
  Marta Arias and Roni Khardon.
  Journal of Computer and System Sciences Volume 72, Issue 1, Pages 72-94 (February 2006)
  Official version available online from JCSS (Volume 72)
  Preliminary version appeared in the Proceedings of the International Conference on Algorithmic Learning Theory (ALT) 2004.

  Complexity Parameters for First Order Classes
  Marta Arias and Roni Khardon.
  Machine Learning Journal Volume 64, pages 121-144, 2006.
  Official version available online from Machine Learning online (volume 64)
  Preliminary version appeared in the Proceedings of the International Conference on Inductive Logic Programming (ILP) 2003.

  Maximum Margin Algorithms with Boolean Kernels
  Roni Khardon and Rocco Servedio.
  Journal of Machine Learning Research (JMLR) 6:1405--1429, 2005.
  Preliminary version appeared in the Proceedings of the Annual Conference on Computational Learning Theory (COLT), 2003.
  Official version available on line from JMLR (volume 6)

  Efficiency versus Convergence of Boolean Kernels for On-Line Learning Algorithms
  
  Roni Khardon, Dan Roth and Rocco Servedio.
  Journal of AI Research (JAIR) 24(2005):341-356.
  Preliminary version appeared in the Proceedings of the Symposium on Neural Information Processing Systems (NIPS) 2001.
  Official version available on line from JAIR (volume 24)

  Discovering All Most Specific Sentences
  D. Gunopulos, R. Khardon , H. Mannila, S. Saluja, H. Toivonen, and R. S. Sharma,
  ACM Transactions on Database Systems , Vol 28, pages 140-174, June 2003.
  Preliminary version appeared in the Proceedings of the symposium on Principles of Database Systems (PODS), 1997, pages 209-216.
  Official version available from ACM digital library

  Learning Closed Horn Expressions
  Marta Arias and Roni Khardon
  Information and Computation Vol 178, pages 214-240, 2002.
  Official version available online from Information and Computation (Volume 178)
  Preliminary version appeared in the Workshop on Logic and Learning held with The Symposium on Logic in Computer Science (LICS) 2001.

  Recent Progress in Learning Horn Expressions with Queries

  Roni Khardon
  Workshop notes, Machine Intelligence 17 (July, 2000).

  A New Algorithm for Learning Range Restricted Horn Expressions

  Marta Arias and Roni Khardon
  In Proceedings of the International Conference on Inductive Logic Programming (ILP) 2000, pages 21-39.
  A more complete version appeared as Research Report, EDI-INF-RR-0010, Division of Informatics, University of Edinburgh. Available in PDF format from the Informatics Reports Page or in Postscript

  Learning Inequated Range Restricted Horn Expressions

  Marta Arias and Roni Khardon
  Research Report, EDI-INF-RR-0011, Division of Informatics, University of Edinburgh.
  Available in PDF format from the Informatics Reports Page or in Postscript

  Relational Learning for NLP using Linear Threshold Elements

  Roni Khardon, Dan Roth and Leslie Valiant.
  In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 1999.

  Learning Range Restricted Horn Expressions

  Roni Khardon
  In Proceedings of the European Conference on Computational Learning Theory (EuroColt), 1999, pages 111-125.

  Learning Function Free Horn Expressions

  Roni Khardon
  Machine Learning Vol 37, No 3, 1999, pages 241-275.
  Earlier version appeared in Proceedings of COLT 1998.

  Learning to Reason with a Restricted View

  Roni Khardon and Dan Roth.
  Machine Learning Vol 35, No 2, 1999, pages 95-117.
  Earlier version appeared in Proceedings of COLT 1995.

  Learning to take Actions
  

  Roni Khardon
  Machine Learning Vol 35, No 1, 1999, pages 57-90.
  Earlier version appeared in Proceedings of AAAI 1996.

  Learning Action Strategies for Planning Domains
  Artificial Intelligence Vol 113, 1999, pages 125-148.

  Reasoning with Examples: Propositional Formulae and Database Dependencies

  Roni Khardon, Heikki Mannila and Dan Roth.
  Acta Informatica 36, pages 267-286, 1999.
  

  On Learning Read-k-Satisfy-j DNF

  H. Aizenstein, A. Blum, R. Khardon, E. Kushilevitz, L. Pitt, and D. Roth.
  SIAM Journal of Computing Vol 27, No 6, 1998, pages 1505-1530.
  Earlier version appeared in Proceedings of in COLT 1994.

  Learning to Reason

  Roni Khardon and Dan Roth.
  Journal of the ACM, Vol 44, No 5, 1997, pages 697-725.
  Earlier version appeared in Proceedings of AAAI 1994.

  Defaults and Relevance in Model Based Reasoning

  Roni Khardon and Dan Roth.
  Artificial Intelligence, Vol 97, No 1-2, 1997, pages 169-193.
  Earlier version appeared in Proceedings of IJCAI 1995.

  L2Act: User Manual

  Technical Report, TR-10-97, Harvard University.

  Reasoning with Models

  Roni Khardon and Dan Roth.
  Artificial Intelligence 87, November 1996, pages 187-213.
  Earlier version appeared in Proceedings of AAAI 1994.

  Partitioning and Scheduling to Counteract Overhead

  Roni Khardon and Shlomit Pinter.
  Parallel Computing 22(4), June 1996, pages 555-593.
  Earlier version appeared in Proceedings of ICPP 1991.

  Translating between Horn Representations and their Characteristic Models

  Roni Khardon
  Journal of AI Research 3(1995):349-372.
  Also available on line from JAIR (volume 3)

  On Using the Fourier Transform to learn Disjoint DNF

  Roni Khardon
  Information Processing Letters, 49(1994), pp. 219-222.