Sciweavers

168 search results - page 11 / 34
» Abstract Interpretation for Worst and Average Case Analysis
Sort
View
111
Voted
IJCAI
1989
15 years 3 months ago
A Critique of the Valiant Model
This paper considers the Valiant framework as it is applied to the task of learning logical concepts from random examples. It is argued that the current interpretation of this Val...
Wray L. Buntine
103
Voted
ADBIS
2000
Springer
79views Database» more  ADBIS 2000»
15 years 6 months ago
Distributed Searching of k-Dimensional Data with Almost Constant Costs
Abstract. In this paper we consider the dictionary problem in the scalable distributed data structure paradigm introduced by Litwin, Neimat and Schneider and analyze costs for inse...
Adriano Di Pasquale, Enrico Nardelli
ACL
1990
15 years 3 months ago
An Efficient Parsing Algorithm for Tree Adjoining Grammars
In the literature, Tree Adjoining Grammars (TAGs) are propagated to be adequate for natural language description -- analysis as well as generation. In this paper we concentrate on...
Karin Harbusch
IJHCI
2008
83views more  IJHCI 2008»
15 years 1 months ago
A Framework and an Environment for Collaborative Analysis of User Experience
senting them at different levels of abstraction. This can make the analysis complex and unwieldy, requiring teams of analysts to manage it. A new approach to managing the complexit...
Youn-Kyung Lim, Yvonne Rogers
111
Voted
ECAI
2000
Springer
15 years 6 months ago
A Property of Path Inverse Consistency Leading to an Optimal PIC Algorithm
Abstract. In constraint networks, the efficiency of a search algorithm is strongly related to the local consistency maintained during search. For a long time, it has been consider...
Romuald Debruyne