Arun Sharma

According to our database, Arun Sharma authored at least 60 papers between 1989 and 2007.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2007

Deduction, Induction, and beyond in Parametric Logic.

Eric Martin, Arun Sharma, Frank Stephan

Proceedings of the Induction, Algorithmic Learning Theory, and Philosophy, 2007

2006

Unifying logic, topology and learning in Parametric logic.

Eric Martin, Arun Sharma, Frank Stephan

Theor. Comput. Sci., 2006

2005

On a Syntactic Characterization of Classification with a Mind Change Bound.

Eric Martin, Arun Sharma

Proceedings of the Learning Theory, 18th Annual Conference on Learning Theory, 2005

2004

Some applications of logic to feasibility in higher types.

Aleksandar Ignjatovic, Arun Sharma

ACM Trans. Comput. Log., 2004

On the classification of recursive languages.

John Case, Efim B. Kinber, Arun Sharma, Frank Stephan

Inf. Comput., 2004

Identifying Clusters from Positive Data.

John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan

Proceedings of the Grammatical Inference: Algorithms and Applications, 2004

Web Searching and S 2 Queries.

Arun Sharma

Proceedings of the Advanced Web Technologies and Applications, 2004

On the Data Consumption Benefits of Accepting Increased Uncertainty.

Eric Martin, Arun Sharma, Frank Stephan

Proceedings of the Algorithmic Learning Theory, 15th International Conference, 2004

2003

Learning power and language expressiveness.

Eric Martin, Arun Sharma, Frank Stephan

Theor. Comput. Sci., 2003

On Ordinal VC-Dimension and Some Notions of Complexity.

Eric Martin, Arun Sharma, Frank Stephan

Proceedings of the Algorithmic Learning Theory, 14th International Conference, 2003

2002

Preface

Osamu Watanabe, Arun Sharma

Theor. Comput. Sci., 2002

Learning in Logic with RichProlog.

Eric Martin, Phuong Nguyen, Arun Sharma, Frank Stephan

Proceedings of the Logic Programming, 18th International Conference, 2002

Learning, Logic, and Topology in a Common Framework.

Eric Martin, Arun Sharma, Frank Stephan

Proceedings of the Algorithmic Learning Theory, 13th International Conference, 2002

2001

A General Theory of Deduction, Induction, and Learning.

Eric Martin, Arun Sharma, Frank Stephan

Proceedings of the Discovery Science, 4th International Conference, DS 2001, Washington, 2001

2000

Team Learning of Computable Languages.

Sanjay Jain, Arun Sharma

Theory Comput. Syst., 2000

1999

On Sufficient Conditions for Learnability of Logic Programs from Positive Data.

Eric Martin, Arun Sharma

Proceedings of the Inductive Logic Programming, 9th International Workshop, 1999

Mind Change Complexity of Learning Logic Programs.

Sanjay Jain, Arun Sharma

Proceedings of the Computational Learning Theory, 4th European Conference, 1999

On a Generalized Notion of Mistake Bounds.

Sanjay Jain, Arun Sharma

Proceedings of the Twelfth Annual Conference on Computational Learning Theory, 1999

The VC-Dimension of Subclasses of Pattern.

Andrew R. Mitchell, Tobias Scheffer, Arun Sharma, Frank Stephan

Proceedings of the Algorithmic Learning Theory, 10th International Conference, 1999

1998

A Note on Batch and Incremental Learnability.

Arun Sharma

J. Comput. Syst. Sci., 1998

Generalization and Specialization Strategies for Learning r.e. Languages.

Sanjay Jain, Arun Sharma

Ann. Math. Artif. Intell., 1998

Robust Learning Aided by Context.

John Case, Sanjay Jain, Matthias Ott, Arun Sharma, Frank Stephan

Proceedings of the Eleventh Annual Conference on Computational Learning Theory, 1998

LIME: A System for Learning Relations.

Eric McCreath, Arun Sharma

Proceedings of the Algorithmic Learning Theory, 9th International Conference, 1998

Learning to Win Process-Control Games Watching Game-Masters.

John Case, Matthias Ott, Arun Sharma, Frank Stephan

Proceedings of the Algorithmic Learning Theory, 9th International Conference, 1998

Predictive Learning Models for Concept Drift.

John Case, Sanjay Jain, Susanne Kaufmann, Arun Sharma, Frank Stephan

Proceedings of the Algorithmic Learning Theory, 9th International Conference, 1998

1997

Characterizing Language Identification in Terms of Computable Numberings.

Sanjay Jain, Arun Sharma

Ann. Pure Appl. Log., 1997

On the Classification of Computable Languages.

John Case, Efim B. Kinber, Arun Sharma, Frank Stephan

Proceedings of the STACS 97, 14th Annual Symposium on Theoretical Aspects of Computer Science, Lübeck, Germany, February 27, 1997

ILP with Noise and Fixed Example Size: A Bayesian Approach.

Eric McCreath, Arun Sharma

Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, 1997

Ordinal Mind Change Complexity of Language Identification.

Andris Ambainis, Sanjay Jain, Arun Sharma

Proceedings of the Computational Learning Theory, Third European Conference, 1997

Generalized Notions of Mind Change Complexity.

Arun Sharma, Frank Stephan, Yuri Ventsov

Proceedings of the Tenth Annual Conference on Computational Learning Theory, 1997

Synthesizing Noise-Tolerant Language Learners.

John Case, Sanjay Jain, Arun Sharma

Proceedings of the Algorithmic Learning Theory, 8th International Conference, 1997

1996

Anomalous Learning Helps Succinctness.

John Case, Sanjay Jain, Arun Sharma

Theor. Comput. Sci., 1996

Computational Limits on Team Identification of Languages.

Sanjay Jain, Arun Sharma

Inf. Comput., 1996

Machine Induction Without Revolutionary Changes in Hypothesis Size.

John Case, Sanjay Jain, Arun Sharma

Inf. Comput., 1996

Team Learning of Recursive Languages.

Sanjay Jain, Arun Sharma

Proceedings of the PRICAI'96: Topics in Artificial Intelligence, 1996

Elementary Formal Systems, Intrinsic Complexity, and Procrastination.

Sanjay Jain, Arun Sharma

Proceedings of the Ninth Annual Conference on Computational Learning Theory, 1996

1995

Finite Identification of Functions by Teams with Success Ratio 1\over2 and Above

Sanjay Jain, Arun Sharma, Mahendran Velauthapillai

Inf. Comput., September, 1995

Prudence in Vacillatory Language Identification.

Sanjay Jain, Arun Sharma

Math. Syst. Theory, 1995

On Identification by Teams and Probabilistic Machines.

Sanjay Jain, Arun Sharma

Proceedings of the Algorithmic Learning for Knowledge-Based Systems, GOSLER Final Report, 1995

The structure of intrinsic complexity of learning.

Sanjay Jain, Arun Sharma

Proceedings of the Computational Learning Theory, Second European Conference, 1995

Machine Induction Without Revolutionary Paradigm Shifts.

John Case, Sanjay Jain, Arun Sharma

Proceedings of the Algorithmic Learning Theory, 6th International Conference, 1995

1994

Program Size Restrictions in Computational Learning.

Sanjay Jain, Arun Sharma

Theor. Comput. Sci., 1994

Characterizing Language Identification by Standardizing Operations.

Sanjay Jain, Arun Sharma

J. Comput. Syst. Sci., 1994

Vacillatory Learning of Nearly Minimal Size Grammars.

John Case, Sanjay Jain, Arun Sharma

J. Comput. Syst. Sci., 1994

On the Intrinsic Complexity of Language Identification.

Sanjay Jain, Arun Sharma

Proceedings of the Seventh Annual ACM Conference on Computational Learning Theory, 1994

On Monotonic Strategies for Learning r.e. Languages.

Sanjay Jain, Arun Sharma

Proceedings of the Algorithmic Learning Theory, 1994

1993

Learning with the Knowledge of an Upper Bound on Program Size

Sanjay Jain, Arun Sharma

Inf. Comput., January, 1993

On the Non-Existence of Maximal Inference Degrees for Language Identification.

Sanjay Jain, Arun Sharma

Inf. Process. Lett., 1993

Probability is More Powerful Than Team for Language Identification from Positive Data.

Sanjay Jain, Arun Sharma

Proceedings of the Sixth Annual ACM Conference on Computational Learning Theory, 1993

On Aggregating Teams of Learning Machines.

Sanjay Jain, Arun Sharma

Proceedings of the Algorithmic Learning Theory, 4th International Workshop, 1993

1992

On Learning Limiting Programs.

John Case, Sanjay Jain, Arun Sharma

Proceedings of the Fifth Annual ACM Conference on Computational Learning Theory, 1992

Prudence in Vacillatory Language Identification (Extended Abstract).

Sanjay Jain, Arun Sharma

Proceedings of the Algorithmic Learning Theory, Third Workshop, 1992

Learning from Multiple Sources of Inaccurate Data.

Ganesh R. Baliga, Sanjay Jain, Arun Sharma

Proceedings of the Analogical and Inductive Inference, 1992

1991

Learning in the Presence of Partial Explanations

Sanjay Jain, Arun Sharma

Inf. Comput., December, 1991

Complexity Issues for Vacillatory Function Identification.

John Case, Sanjay Jain, Arun Sharma

Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1991

1990

Hypothesis Formation and Language Acquisition with an Infinitely-Often Correct Teacher.

Sanjay Jain, Arun Sharma

Proceedings of the 3rd Conference on Theoretical Aspects of Reasoning about Knowledge, 1990

Language Learning by a "Team" (Extended Abstract).

Sanjay Jain, Arun Sharma

Proceedings of the Automata, Languages and Programming, 17th International Colloquium, 1990

Finite Learning by a "Team".

Sanjay Jain, Arun Sharma

Proceedings of the Third Annual Workshop on Computational Learning Theory, 1990

Anomalous Learning Helps Succinctness (Extended Abstract).

John Case, Sanjay Jain, Arun Sharma

Proceedings of the Algorithmic Learning Theory, First International Workshop, 1990

1989

Convergence to Nearly Minimal Size Grammars by Vacillating Learning Machines.

Sanjay Jain, Arun Sharma, John Case

Proceedings of the Second Annual Workshop on Computational Learning Theory, 1989