Sciweavers

7486 search results - page 344 / 1498
» The Limits of Quantum Computers
Sort
View
SAC
2008
ACM
15 years 6 months ago
Fast self-healing gradients
We present CRF-Gradient, a self-healing gradient algorithm that provably reconfigures in O(diameter) time. Selfhealing gradients are a frequently used building block for distribut...
Jacob Beal, Jonathan Bachrach, Daniel Vickery, Mar...
TCS
2010
15 years 5 months ago
A combinatorial approach to the analysis of bucket recursive trees
In this work we provide a combinatorial analysis of bucket recursive trees, which have been introduced previously as a natural generalization of the growth model of recursive trees...
Markus Kuba, Alois Panholzer
ACL
2010
15 years 4 months ago
A Taxonomy, Dataset, and Classifier for Automatic Noun Compound Interpretation
The automatic interpretation of noun-noun compounds is an important subproblem within many natural language processing applications and is an area of increasing interest. The prob...
Stephen Tratz, Eduard H. Hovy
ACL
2010
15 years 4 months ago
The Influence of Discourse on Syntax: A Psycholinguistic Model of Sentence Processing
Probabilistic models of sentence comprehension are increasingly relevant to questions concerning human language processing. However, such models are often limited to syntactic fac...
Amit Dubey
ACL
2010
15 years 4 months ago
Generating Entailment Rules from FrameNet
Many NLP tasks need accurate knowledge for semantic inference. To this end, mostly WordNet is utilized. Yet WordNet is limited, especially for inference between predicates. To hel...
Roni Ben Aharon, Idan Szpektor, Ido Dagan