Sciweavers

1667 search results - page 116 / 334
» Extended clause learning
Sort
View
CORR
2010
Springer
128views Education» more  CORR 2010»
15 years 4 months ago
Sublinear Optimization for Machine Learning
Abstract--We give sublinear-time approximation algorithms for some optimization problems arising in machine learning, such as training linear classifiers and finding minimum enclos...
Kenneth L. Clarkson, Elad Hazan, David P. Woodruff
140
Voted
FUIN
2008
76views more  FUIN 2008»
15 years 4 months ago
Prescribed Learning of Indexed Families
Abstract. This work extends studies of Angluin, Lange and Zeugmann on how learnability of a language class depends on the hypothesis space used by the learner. While previous studi...
Sanjay Jain, Frank Stephan, Nan Ye
JALC
2007
95views more  JALC 2007»
15 years 4 months ago
Learning Regular Tree Languages from Correction and Equivalence Queries
Inspired by the results obtained in the string case, we present in this paper the extension of the correction queries to regular tree languages. Relying on Angluin’s and Sakakib...
Catalin Ionut Tîrnauca, Cristina Tîrna...
106
Voted
CORR
2010
Springer
130views Education» more  CORR 2010»
15 years 2 months ago
Interactive Learning Based Realizability and 1-Backtracking Games
Abstract. We prove that interactive learning based classical realizability (introduced by Aschieri and Berardi for first order arithmetic [1]) is sound with respect to Coquand game...
Federico Aschieri
ACL
2009
15 years 2 months ago
Accurate Learning for Chinese Function Tags from Minimal Features
Data-driven function tag assignment has been studied for English using Penn Treebank data. In this paper, we address the question of whether such method can be applied to other la...
Caixia Yuan, Fuji Ren, Xiaojie Wang