Most state-of-the-art parsers aim to produce an analysis for any input despite errors. However, small grammatical mistakes in a sentence often cause a parser to fail to build a correct syntactic tree. Applications that can identify and correct mistakes during parsing are particularly interesting for processing user-generated noisy content. Such systems potentially could take advantage of the li...

We examine a two–rate communication system where the transmission is suspended if the received SNR falls below a given threshold. We assume an FDD system and derive novel closed–form bit error probabilities in the presence of feedback errors in flat Rayleigh fading environment for single antenna transmission, orthogonal space–time block coding and transmit antenna selection. A single–user two–r...

Expressions for error probabilities have been derived for commonly used signal constellations such as QAM and MPSK. However, closed form expressions cannot be found for more complex signal constellations such as hexagonally packed signals. Saddle point integration (SPI) has been shown to be an efficient method of evaluating the one dimensional cumulative distribution function (CDF) of a random ...

Modifications to fast correlation attacks on stream ciphers are investigated. Improvements are achieved with both deterministic and random choices for updates of the corresponding posterior probabilities and with fast and partial resetting methods. The use of simulated annealing and appropriate optimisation heuristics is also proposed and successful experimental results are obtained. It is show...

Broadcasting is an efficient and scalable way of transmitting data over wireless channels to an unlimited number of clients. In this paper the problem of allocating data to multiple channels is studied, assuming flat data scheduling per channel and the presence of unrecoverable channel transmission errors. The objective is that of minimizing the average expected delay experienced by the clients...

Evaluation of diagnostic tests by the following principles are reviewed: error rates, scores based on posterior probabilities, and the excess loss considered in a decision theoretic context. Error rates or the complementary non-error rates, specificity and sensitivity, are simple measures which provide a rough indication of the discriminative value. In clinical practice, where a test serves as ...

We study the detection error probabilities associated with an M -ary relay tree, where the leaves of the tree correspond to identical and independent sensors. Only these leaves are sensors. The root of the tree represents a fusion center that makes the overall detection decision. Each of the other nodes in the tree is a relay node that combines M summarized messages from its immediate child nod...

BACKGROUND Probabilistic record linkage is a process used to bring together person-based records from within the same dataset (de-duplication) or from disparate datasets using pairwise comparisons and matching probabilities. The linkage strategy and associated match probabilities are often estimated through investigations into data quality and manual inspection. However, as privacy-preserved da...

The sequential testing of more than two hypotheses has important applications in direct-sequence spread spectrum signal acquisition, multiple-resolution-element radar, and other areas. A useful sequential test which we term the MSPRT is studied in this paper. The test is shown to be a generalization of the Sequential Probability Ratio Test. Under Bayesian assumptions, it is argued that the MSPR...

In pattern recognition systems, Chow’s rule is commonly used to reach a trade-off between error and reject probabilities. In this paper, we investigate the effects of estimate errors affecting the a posteriori probabilities on the optimality of Chow’s rule. We show that the optimal error-reject tradeoff is not provided by Chow’s rule if the a posteriori probabilities are affected by errors. The...