Sciweavers

3240 search results - page 186 / 648
» Pre-aggregation with probability distributions
Sort
View
STOC
1994
ACM
134views Algorithms» more  STOC 1994»
15 years 8 months ago
A coding theorem for distributed computation
Shannon's Coding Theorem shows that in order to reliably transmit a message of T bits over a noisy communication channel, only a constant slowdown factor is necessary in the ...
Sridhar Rajagopalan, Leonard J. Schulman
DCOSS
2008
Springer
15 years 6 months ago
An Information Theoretic Framework for Field Monitoring Using Autonomously Mobile Sensors
We consider a mobile sensor network monitoring a spatio-temporal field. Given limited caches at the sensor nodes, the goal is to develop a distributed cache management algorithm to...
Hany Morcos, George Atia, Azer Bestavros, Ibrahim ...
COLING
2008
15 years 5 months ago
Semantic Classification with Distributional Kernels
Distributional measures of lexical similarity and kernel methods for classification are well-known tools in Natural Language Processing. We bring these two methods together by int...
Diarmuid Ó Séaghdha, Ann Copestake
COLT
1992
Springer
15 years 8 months ago
Dominating Distributions and Learnability
We consider PAC-learning where the distribution is known to the student. The problem addressed here is characterizing when learnability with respect to distribution D1 implies lea...
Gyora M. Benedek, Alon Itai
ACL
2000
15 years 5 months ago
Distribution-Based Pruning of Backoff Language Models
We propose a distribution-based pruning of n-gram backoff language models. Instead of the conventional approach of pruning n-grams that are infrequent in training data, we prune n...
Jianfeng Gao, Kai-Fu Lee