Sciweavers

21108 search results - page 108 / 4222
» A General Class of Models of
Sort
View
STOC
1993
ACM
117views Algorithms» more  STOC 1993»
15 years 8 months ago
Efficient noise-tolerant learning from statistical queries
In this paper, we study the problem of learning in the presence of classification noise in the probabilistic learning model of Valiant and its variants. In order to identify the cl...
Michael J. Kearns
LWA
2008
15 years 5 months ago
A Comparison of Techniques for Selecting and Combining Class Association Rules
Local pattern discovery, pattern set formation and global modeling may be viewed as three consecutive steps in a global modeling process. As each of these three steps have gained a...
Jan-Nikolas Sulzmann, Johannes Fürnkranz
IBPRIA
2003
Springer
15 years 9 months ago
Combining Phrase-Based and Template-Based Alignment Models in Statistical Translation
In statistical machine translation, single-word based models have an important deficiency; they do not take contextual information into account for the translation decision. A poss...
Jesús Tomás, Francisco Casacuberta
156
Voted
NIPS
2001
15 years 5 months ago
A General Greedy Approximation Algorithm with Applications
Greedy approximation algorithms have been frequently used to obtain sparse solutions to learning problems. In this paper, we present a general greedy algorithm for solving a class...
T. Zhang
141
Voted
MST
2008
141views more  MST 2008»
15 years 4 months ago
From a Zoo to a Zoology: Towards a General Theory of Graph Polynomials
Abstract. We outline a general theory of graph polynomials which covers all the examples we found in the vast literature, in particular, the chromatic polynomial, various generaliz...
Johann A. Makowsky