# Browse By Person: Sharma, Arun

Up a level |

Group by: Item Type | Date

Number of items:

**12**.## Book Chapter

Martin, Eric & Sharma, Arun
(2005)
On a Syntactic Characterization of Classification with a Mind Change Bound.
In

*Learning Theory.*Springer , Berlin Heidelberg, pp. 413-428.
1

1

## Journal Article

Martin, Eric, Sharma, Arun, & Stephan, Frank
(2007)
On the data consumption benefits of accepting increased uncertainty.

*Theoretical Computer Science*,*382*(3), pp. 170-182.

Case, John, Jain, Sanjay, Martin, Eric, Sharma, Arun, & Stephan, Frank
(2006)
Identifying Clusters from Positive Data.

*SIAM Journal on Computing*,*36*(1), pp. 28-35.
93

Martin, Eric, Sharma, Arun, & Stephan, Fran
(2006)
On Ordinal VC-Dimension and Some Notions of Complexity.

*Theoretical Computer Science*,*364*(1), pp. 62-76.
1

1

Martin, Eric, Sharma, Arun, & Stephan, Frank
(2006)
Unifying Logic, Topology and Learning in Parametric Logic.

*Theoretical Computer Science*,*350*(1), pp. 103-124.
3

2

Case, John, Kinber, Efim, Sharma, Arun, & Stephan, Frank
(2004)
On the Classification of Recursive Languages.

*Information and Computation*,*192*(1), pp. 15-40.
1

1

Ignjatovic, Aleksandar & Sharma, Arun
(2004)
Some applications of logic to feasibility in higher types.

*ACM Transactions on Computational Logic*,*5*(2), pp. 332-350.
1

Martin, Eric, Sharma, Arun, & Stephan, Frank
(2003)
Learning power and language expressiveness.

*Theoretical Computer Science*,*298*(2), pp. 365-383.

Case, John, Ott, Matthias, Sharma, Arun, & Stephan, Frank
(2002)
Learning to win process-control games watching game-masters.

*Information and Computation*,*174*(1), pp. 1-19.
3

3

Jain, Sanjay & Sharma, Arun
(2002)
Mind change complexity of learning logic programs.

*Theoretical Computer Science*,*284*(1), pp. 143-160.
8

8

## Conference Paper

Martin, Eric, Sharma, Arun, & Stephan, Frank
(2004)
On the data consumption benefits of accepting increased uncertainty. In
Ben-David, Shai, Case, John, & Maruoka, Akira (Eds.)

*Algorithmic Learning Theory : proceedings of the 15th International Conference, ALT 2004*, Springer-Verlag, Padova, Italy, pp. 83-98.

Sharma, Arun
(2004)
Web searching and Σ2 queries. In
Yu, Jeffrey Xu, Lin, Xuemin, Lu , Hongjun, & Zhang, Yanchun (Eds.)

*Advanced Web Technologies and Applications : proceedings of the 6th Asia-Pacific Web Conference*, Springer-Verlag , Hangzhou, China, pp. 20-23.