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.