Sciweavers

2576 search results - page 51 / 516
» The Complexity of Zero Knowledge
Sort
View
KR
2004
Springer
15 years 9 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 8 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
127
Voted
ACL
2007
15 years 5 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 8 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
115
Voted
PIMRC
2008
IEEE
15 years 10 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