Arun Sharma

82 papers A* 11A 1B 19C 1Journal 40Unranked 9
YearRankTypeTitle / Venue / Authors
2007 — ch.
Deduction, Induction, and beyond in Parametric Logic.
Induction, Algorithmic Learning Theory, and Philosophy
Eric Martin, Arun Sharma, Frank Stephan
2007 J jnl
On the data consumption benefits of accepting increased uncertainty.
Theor. Comput. Sci.
Eric Martin, Arun Sharma, Frank Stephan
2006 J jnl
Identifying Clusters from Positive Data.
SIAM J. Comput.
John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan
2006 J jnl
On ordinal VC-dimension and some notions of complexity.
Theor. Comput. Sci.
Eric Martin, Arun Sharma, Frank Stephan
2006 J jnl
Unifying logic, topology and learning in Parametric logic.
Theor. Comput. Sci.
Eric Martin, Arun Sharma, Frank Stephan
2005 A* conf
On a Syntactic Characterization of Classification with a Mind Change Bound.
COLT
Eric Martin, Arun Sharma
2004 J jnl
Generalized notions of mind change complexity.
Inf. Comput.
Arun Sharma, Frank Stephan, Yuri Ventsov
2004 J jnl
Identifying Clusters from Positive Data
Electron. Colloquium Comput. Complex.
John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan
2004 — conf
Identifying Clusters from Positive Data.
ICGI
John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan
2004 B conf
On the Data Consumption Benefits of Accepting Increased Uncertainty.
ALT
Eric Martin, Arun Sharma, Frank Stephan
2004 J jnl
On the classification of recursive languages.
Inf. Comput.
John Case, Efim B. Kinber, Arun Sharma, Frank Stephan
2004 J jnl
Some applications of logic to feasibility in higher types.
ACM Trans. Comput. Log.
Aleksandar Ignjatovic, Arun Sharma
2004 C conf
Web Searching and S 2 Queries.
APWeb
Arun Sharma
2003 J jnl
Learning power and language expressiveness.
Theor. Comput. Sci.
Eric Martin, Arun Sharma, Frank Stephan
2003 B conf
On Ordinal VC-Dimension and Some Notions of Complexity.
ALT
Eric Martin, Arun Sharma, Frank Stephan
2002 B conf
Learning in Logic with RichProlog.
ICLP
Eric Martin, Phuong Nguyen, Arun Sharma, Frank Stephan
2002 J jnl
Learning to Win Process-Control Games Watching Game-Masters.
Inf. Comput.
John Case, Matthias Ott, Arun Sharma, Frank Stephan
2002 B conf
Learning, Logic, and Topology in a Common Framework.
ALT
Eric Martin, Arun Sharma, Frank Stephan
2002 J jnl
Mind change complexity of learning logic programs.
Theor. Comput. Sci.
Sanjay Jain, Arun Sharma
2002 J jnl
Preface
Theor. Comput. Sci.
Osamu Watanabe, Arun Sharma
2002 J jnl
Some applications of logic to feasibility in higher types
CoRR
Aleksandar Ignjatovic, Arun Sharma
2001 B conf
A General Theory of Deduction, Induction, and Learning.
Discovery Science
Eric Martin, Arun Sharma, Frank Stephan
2001 J jnl
On a Generalized Notion of Mistake Bounds.
Inf. Comput.
Sanjay Jain, Arun Sharma
2001 J jnl
Predictive learning models for concept drift.
Theor. Comput. Sci.
John Case, Sanjay Jain, Susanne Kaufmann, Arun Sharma, Frank Stephan
2001 J jnl
Synthesizing noise-tolerant language learners.
Theor. Comput. Sci.
John Case, Sanjay Jain, Arun Sharma
2000 B ed.
Algorithmic Learning Theory, 11th International Conference, ALT 2000, Sydney, Australia, December 11-13, 2000, Proceedings
ALT
Hiroki Arimura, Sanjay Jain, Arun Sharma
2000 J jnl
Robust Learning Aided by Context.
J. Comput. Syst. Sci.
John Case, Sanjay Jain, Matthias Ott, Arun Sharma, Frank Stephan
2000 J jnl
Team Learning of Computable Languages.
Theory Comput. Syst.
Sanjay Jain, Arun Sharma
1999 — conf
Mind Change Complexity of Learning Logic Programs.
EuroCOLT
Sanjay Jain, Arun Sharma
1999 B conf
On Sufficient Conditions for Learnability of Logic Programs from Positive Data.
ILP
Eric Martin, Arun Sharma
1999 A* conf
On a Generalized Notion of Mistake Bounds.
COLT
Sanjay Jain, Arun Sharma
1999 J jnl
Ordinal Mind Change Complexity of Language Identification.
Theor. Comput. Sci.
Andris Ambainis, Sanjay Jain, Arun Sharma
1999 B conf
The VC-Dimension of Subclasses of Pattern.
ALT
Andrew R. Mitchell, Tobias Scheffer, Arun Sharma, Frank Stephan
1998 J jnl
A Note on Batch and Incremental Learnability.
J. Comput. Syst. Sci.
Arun Sharma
1998 J jnl
Generalization and Specialization Strategies for Learning r.e. Languages.
Ann. Math. Artif. Intell.
Sanjay Jain, Arun Sharma
1998 B conf
LIME: A System for Learning Relations.
ALT
Eric McCreath, Arun Sharma
1998 B conf
Learning to Win Process-Control Games Watching Game-Masters.
ALT
John Case, Matthias Ott, Arun Sharma, Frank Stephan
1998 B conf
Predictive Learning Models for Concept Drift.
ALT
John Case, Sanjay Jain, Susanne Kaufmann, Arun Sharma, Frank Stephan
1998 A* conf
Robust Learning Aided by Context.
COLT
John Case, Sanjay Jain, Matthias Ott, Arun Sharma, Frank Stephan
1997 J jnl
Characterizing Language Identification in Terms of Computable Numberings.
Ann. Pure Appl. Log.
Sanjay Jain, Arun Sharma
1997 J jnl
Elementary Formal Systems, Intrinsic Complexity, and Procrastination.
Inf. Comput.
Sanjay Jain, Arun Sharma
1997 A* conf
Generalized Notions of Mind Change Complexity.
COLT
Arun Sharma, Frank Stephan, Yuri Ventsov
1997 — conf
ILP with Noise and Fixed Example Size: A Bayesian Approach.
IJCAI
Eric McCreath, Arun Sharma
1997 J jnl
Learning from Multiple Sources of Inaccurate Data.
SIAM J. Comput.
Ganesh R. Baliga, Sanjay Jain, Arun Sharma
1997 A conf
On the Classification of Computable Languages.
STACS
John Case, Efim B. Kinber, Arun Sharma, Frank Stephan
1997 — conf
Ordinal Mind Change Complexity of Language Identification.
EuroCOLT
Andris Ambainis, Sanjay Jain, Arun Sharma
1997 B conf
Synthesizing Noise-Tolerant Language Learners.
ALT
John Case, Sanjay Jain, Arun Sharma
1997 J jnl
The Structure of Intrinsic Complexity of Learning.
J. Symb. Log.
Sanjay Jain, Arun Sharma
1996 B ed.
Algorithmic Learning Theory, 7th International Workshop, ALT '96, Sydney, Australia, October 23-25, 1996, Proceedings
ALT
Setsuo Arikawa, Arun Sharma
1996 J jnl
Anomalous Learning Helps Succinctness.
Theor. Comput. Sci.
John Case, Sanjay Jain, Arun Sharma
1996 J jnl
Computational Limits on Team Identification of Languages.
Inf. Comput.
Sanjay Jain, Arun Sharma
1996 A* conf
Elementary Formal Systems, Intrinsic Complexity, and Procrastination.
COLT
Sanjay Jain, Arun Sharma
1996 J jnl
Machine Induction Without Revolutionary Changes in Hypothesis Size.
Inf. Comput.
John Case, Sanjay Jain, Arun Sharma
1996 B conf
Team Learning of Recursive Languages.
PRICAI
Sanjay Jain, Arun Sharma
1996 J jnl
The Intrinsic Complexity of Language Identification.
J. Comput. Syst. Sci.
Sanjay Jain, Arun Sharma
1995 J jnl
Complexity Issues for Vacillatory Function Identification
Inf. Comput.
John Case, Sanjay Jain, Arun Sharma
1995 J jnl
Finite Identification of Functions by Teams with Success Ratio 1\over2 and Above
Inf. Comput.
Sanjay Jain, Arun Sharma, Mahendran Velauthapillai
1995 B conf
Machine Induction Without Revolutionary Paradigm Shifts.
ALT
John Case, Sanjay Jain, Arun Sharma
1995 J jnl
On Aggregating Teams of Learning Machines.
Theor. Comput. Sci.
Sanjay Jain, Arun Sharma
1995 — conf
On Identification by Teams and Probabilistic Machines.
GOSLER Final Report
Sanjay Jain, Arun Sharma
1995 J jnl
Prudence in Vacillatory Language Identification.
Math. Syst. Theory
Sanjay Jain, Arun Sharma
1995 — conf
The structure of intrinsic complexity of learning.
EuroCOLT
Sanjay Jain, Arun Sharma
1994 J jnl
Characterizing Language Identification by Standardizing Operations.
J. Comput. Syst. Sci.
Sanjay Jain, Arun Sharma
1994 — conf
On Monotonic Strategies for Learning r.e. Languages.
AII/ALT
Sanjay Jain, Arun Sharma
1994 A* conf
On the Intrinsic Complexity of Language Identification.
COLT
Sanjay Jain, Arun Sharma
1994 J jnl
Program Size Restrictions in Computational Learning.
Theor. Comput. Sci.
Sanjay Jain, Arun Sharma
1994 J jnl
Vacillatory Learning of Nearly Minimal Size Grammars.
J. Comput. Syst. Sci.
John Case, Sanjay Jain, Arun Sharma
1993 J jnl
Learning with the Knowledge of an Upper Bound on Program Size
Inf. Comput.
Sanjay Jain, Arun Sharma
1993 B conf
On Aggregating Teams of Learning Machines.
ALT
Sanjay Jain, Arun Sharma
1993 J jnl
On the Non-Existence of Maximal Inference Degrees for Language Identification.
Inf. Process. Lett.
Sanjay Jain, Arun Sharma
1993 A* conf
Probability is More Powerful Than Team for Language Identification from Positive Data.
COLT
Sanjay Jain, Arun Sharma
1992 — conf
Learning from Multiple Sources of Inaccurate Data.
AII
Ganesh R. Baliga, Sanjay Jain, Arun Sharma
1992 A* conf
On Learning Limiting Programs.
COLT
John Case, Sanjay Jain, Arun Sharma
1992 J jnl
On Learning Limiting Programs.
Int. J. Found. Comput. Sci.
John Case, Sanjay Jain, Arun Sharma
1992 B conf
Prudence in Vacillatory Language Identification (Extended Abstract).
ALT
Sanjay Jain, Arun Sharma
1991 — conf
Complexity Issues for Vacillatory Function Identification.
FSTTCS
John Case, Sanjay Jain, Arun Sharma
1991 J jnl
Learning in the Presence of Partial Explanations
Inf. Comput.
Sanjay Jain, Arun Sharma
1990 B conf
Anomalous Learning Helps Succinctness (Extended Abstract).
ALT
John Case, Sanjay Jain, Arun Sharma
1990 A* conf
Finite Learning by a "Team".
COLT
Sanjay Jain, Arun Sharma
1990 B conf
Hypothesis Formation and Language Acquisition with an Infinitely-Often Correct Teacher.
TARK
Sanjay Jain, Arun Sharma
1990 A* conf
Language Learning by a "Team" (Extended Abstract).
ICALP
Sanjay Jain, Arun Sharma
1989 A* conf
Convergence to Nearly Minimal Size Grammars by Vacillating Learning Machines.
COLT
Sanjay Jain, Arun Sharma, John Case