Sciweavers

1743 search results - page 190 / 349
» Generalized Modal Satisfiability
Sort
View
147
Voted
CORR
2007
Springer
82views Education» more  CORR 2007»
15 years 3 months ago
One-bit Distributed Sensing and Coding for Field Estimation in Sensor Networks
Abstract—This paper formulates and studies a general distributed field reconstruction problem using a dense network of noisy one-bit randomized scalar quantizers in the presence...
Ye Wang, Prakash Ishwar, Venkatesh Saligrama
130
Voted
IPL
2006
86views more  IPL 2006»
15 years 3 months ago
Monotone circuits for monotone weighted threshold functions
Weighted threshold functions with positive weights are a natural generalization of unweighted threshold functions. These functions are clearly monotone. However, the naive way of ...
Amos Beimel, Enav Weinreb
130
Voted
ISCI
2006
58views more  ISCI 2006»
15 years 3 months ago
Streaming data reduction using low-memory factored representations
Many special purpose algorithms exist for extracting information from streaming data. Constraints are imposed on the total memory and on the average processing time per data item....
David Littau, Daniel Boley
92
Voted
ECCC
2007
69views more  ECCC 2007»
15 years 3 months ago
Testing Symmetric Properties of Distributions
We introduce the notion of a Canonical Tester for a class of properties on distributions, that is, a tester strong and general enough that “a distribution property in the class ...
Paul Valiant
123
Voted
ENTCS
2007
109views more  ENTCS 2007»
15 years 3 months ago
Constructive Membership Predicates as Index Types
In the constructive setting, membership predicates over recursive types are inhabited by terms indexing the elements that satisfy the criteria for membership. In this paper, we mo...
James Caldwell, Josef Pohl