Sciweavers

2576 search results - page 51 / 516
» The Complexity of Zero Knowledge
Sort
View
KR
2004
Springer
15 years 5 months ago
Inferential Complexity Control for Model-Based Abduction
We describe a technique for speeding up inference for model-based abduction tasks that trades off inference time and/or space for the fraction of queries correctly answered. We co...
Gregory M. Provan
DCC
1999
IEEE
15 years 4 months ago
Complexity-Distortion Tradeoffs in Vector Matching Based on Probabilistic Partial Distance Techniques
In this paper we consider the problem of searching for the best match for an input among a set of vectors, according to some predetermined metric. Examples of this problem include...
Krisda Lengwehasatit, Antonio Ortega
ACL
2007
15 years 1 months ago
Generating Complex Morphology for Machine Translation
We present a novel method for predicting inflected word forms for generating morphologically rich languages in machine translation. We utilize a rich set of syntactic and morphol...
Einat Minkov, Kristina Toutanova, Hisami Suzuki
AI
2001
Springer
15 years 4 months ago
Knowledge and Planning in an Action-Based Multi-agent Framework: A Case Study
The situation calculus is a logical formalism that has been extensively developed for planning. We apply the formalism in a complex multi-agent domain, modelled on the game of Clue...
Bradley Bart, James P. Delgrande, Oliver Schulte
PIMRC
2008
IEEE
15 years 6 months ago
On the secrecy capacity of frequency-selective fading channels : A practical vandermonde precoding
We study the secrecy capacity of the frequency-selective wiretap channel. Assuming that a guard interval of L symbols is inserted to avoid the inter-block interference and these s...
Mari Kobayashi, Mérouane Debbah