Sciweavers

789 search results - page 72 / 158
» On Theory Revision with Queries
Sort
View
COLT
1994
Springer
15 years 4 months ago
An Optimal Parallel Algorithm for Learning DFA
: Sequential algorithms given by Angluin 1987 and Schapire 1992 learn deterministic nite automata DFA exactly from Membership and Equivalence queries. These algorithms are feasible...
José L. Balcázar, Josep Díaz,...
CIKM
2009
Springer
14 years 9 months ago
Interactive relevance feedback with graded relevance and sentence extraction: simulated user experiments
Research on relevance feedback (RFB) in information retrieval (IR) has given mixed results. Success in RFB seems to depend on the searcher's willingness to provide feedback a...
Kalervo Järvelin
VLDB
2011
ACM
245views Database» more  VLDB 2011»
14 years 6 months ago
Normalization and optimization of schema mappings
Schema mappings are high-level specifications that describe the relationship between two database schemas. They are an important tool in several areas of database research, notab...
Georg Gottlob, Reinhard Pichler, Vadim Savenkov
COCO
2003
Springer
118views Algorithms» more  COCO 2003»
15 years 5 months ago
Lower bounds for predecessor searching in the cell probe model
We consider a fundamental problem in data structures, static predecessor searching: Given a subset S of size n from the universe [m], store S so that queries of the form “What i...
Pranab Sen
ICMCS
2005
IEEE
68views Multimedia» more  ICMCS 2005»
15 years 5 months ago
A neural-field-like approach for modeling human group actions in meetings
In this paper we investigate a new architecture for recognizing human group actions in meetings. These group actions provide a basis that enables effective browsing and querying i...
Stephan Reiter, Gerhard Rigoll