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

On the data consumption benefits of accepting increased uncertainty.

Eric Martin, Arun Sharma, Frank Stephan

Theor. Comput. Sci., 2007

2006

On ordinal VC-dimension and some notions of complexity.

Eric Martin, Arun Sharma, Frank Stephan

Theor. Comput. Sci., 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

Generalized notions of mind change complexity.

Arun Sharma, Frank Stephan, Yuri Ventsov

Inf. Comput., 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

Electron. Colloquium Comput. Complex., 2004

Web Searching and S 2 Queries.

Arun Sharma

Proceedings of the Advanced Web Technologies and Applications, 2004

2003

Learning power and language expressiveness.

Eric Martin, Arun Sharma, Frank Stephan

Theor. Comput. Sci., 2003

2002

Preface

Osamu Watanabe, Arun Sharma

Theor. Comput. Sci., 2002

Mind change complexity of learning logic programs.

Sanjay Jain, Arun Sharma

Theor. Comput. Sci., 2002

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

John Case, Matthias Ott, Arun Sharma, Frank Stephan

Inf. Comput., 2002

Learning in Logic with RichProlog.

Eric Martin, Phuong Minh 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

Synthesizing noise-tolerant language learners.

John Case, Sanjay Jain, Arun Sharma

Theor. Comput. Sci., 2001

Predictive learning models for concept drift.

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

Theor. Comput. Sci., 2001

On a Generalized Notion of Mistake Bounds.

Sanjay Jain, Arun Sharma

Inf. Comput., 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

Robust Learning Aided by Context.

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

J. Comput. Syst. Sci., 2000

1999

Ordinal Mind Change Complexity of Language Identification.

Andris Ambainis, Sanjay Jain, Arun Sharma

Theor. Comput. Sci., 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

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

LIME: A System for Learning Relations.

Eric McCreath, Arun Sharma

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

1997

Learning from Multiple Sources of Inaccurate Data.

Ganesh Baliga, Sanjay Jain, Arun Sharma

SIAM J. Comput., 1997

The Structure of Intrinsic Complexity of Learning.

Sanjay Jain, Arun Sharma

J. Symb. Log., 1997

Elementary Formal Systems, Intrinsic Complexity, and Procrastination.

Sanjay Jain, Arun Sharma

Inf. Comput., 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

1996

Anomalous Learning Helps Succinctness.

John Case, Sanjay Jain, Arun Sharma

Theor. Comput. Sci., 1996

The Intrinsic Complexity of Language Identification.

Sanjay Jain, Arun Sharma

J. Comput. Syst. 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

1995

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

Sanjay Jain, Arun Sharma, Mahendran Velauthapillai

Inf. Comput., September, 1995

Complexity Issues for Vacillatory Function Identification

John Case, Sanjay Jain, Arun Sharma

Inf. Comput., February, 1995

On Aggregating Teams of Learning Machines.

Sanjay Jain, Arun Sharma

Theor. Comput. Sci., 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

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 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

1992

On Learning Limiting Programs.

John Case, Sanjay Jain, Arun Sharma

Int. J. Found. Comput. Sci., 1992

Prudence in Vacillatory Language Identification (Extended Abstract).

Sanjay Jain, Arun Sharma

Proceedings of the Algorithmic Learning Theory, Third Workshop, 1992

1991

Learning in the Presence of Partial Explanations

Sanjay Jain, Arun Sharma

Inf. Comput., December, 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