Sciweavers

44651 search results - page 371 / 8931
» A Generalization of the Least General Generalization
Sort
View
158
Voted
ICML
2001
IEEE
16 years 7 months ago
General Loss Bounds for Universal Sequence Prediction
The Bayesian framework is ideally suited for induction problems. The probability of observing xt at
Marcus Hutter
ICML
1997
IEEE
16 years 7 months ago
Characterizing the generalization performance of model selection strategies
Abstract: We investigate the structure of model selection problems via the bias/variance decomposition. In particular, we characterize the essential structure of a model selection ...
Dale Schuurmans, Lyle H. Ungar, Dean P. Foster
WWW
2008
ACM
16 years 7 months ago
Efficient evaluation of generalized path pattern queries on XML data
Finding the occurrences of structural patterns in XML data is a key operation in XML query processing. Existing algorithms for this operation focus almost exclusively on path-patt...
Xiaoying Wu, Stefanos Souldatos, Dimitri Theodorat...
STOC
2009
ACM
168views Algorithms» more  STOC 2009»
16 years 7 months ago
Fault-tolerant spanners for general graphs
The paper concerns graph spanners that are resistant to vertex or edge failures. Given a weighted undirected n-vertex graph G = (V, E) and an integer k 1, the subgraph H = (V, E ...
Shiri Chechik, Michael Langberg, David Peleg, Liam...
EACL
2009
ACL Anthology
16 years 7 months ago
A General, Abstract Model of Incremental Dialogue Processing
David Schlangen, Gabriel Skantze