Arun Sharma

Publication Activity (10 Years)

Years Active: 1989-2007
Publications (10 Years): 0

Publications

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