3341 search results - page 179 / 669 » On Bounded Queries and Approximation |
134
click to vote
ACL
2006
15 years 6 months ago
2006
We present BAYESUM (for "Bayesian summarization"), a model for sentence extraction in query-focused summarization. BAYESUM leverages the common case in which multiple do...
117
click to vote
COLT
1999
Springer
15 years 9 months ago
1999
Springer
We study the learnability of Threshold functions with bounded weights using membership queries only. We show that the class Ct of Threshold functions with positive integer weights...
116
click to vote
ALT
2010
Springer
15 years 6 months ago
2010
Springer
We explore a general Bayesian active learning setting, in which the learner can ask arbitrary yes/no questions. We derive upper and lower bounds on the expected number of queries r...
169
Voted
DAGSTUHL
2004
15 years 6 months ago
2004
A well-studied problem in fault diagnosis is to identify the set of all good processors in a given set {p1, p2, . . . , pn} of processors via asking some processors pi to test whet...
111
Voted
SSDBM
2005
IEEE
15 years 10 months ago
2005
IEEE
Similarity-based querying of time series data can be categorized as pattern existence queries and shape match queries. Pattern existence queries find the time series data with ce...