Sciweavers

845 search results - page 57 / 169
» Connecting Many-Sorted Theories
Sort
View
ICC
2008
IEEE
139views Communications» more  ICC 2008»
15 years 6 months ago
Performance Limits of Time Synchronization in Wireless Sensor Networks
—We propose a new approach to evaluate the ultimate performance limit of time synchronization in wireless sensor networks based on the estimation theory. In particular the lower ...
Stefano Severi, Davide Dardari
COCOON
2003
Springer
15 years 5 months ago
The Complexity of Boolean Matrix Root Computation
Abstract. We show that finding roots of Boolean matrices is an NPhard problem. This answers a twenty year old question from semigroup theory. Interpreting Boolean matrices as dire...
Martin Kutz
CIE
2007
Springer
15 years 3 months ago
Multi-valued Logics, Effectiveness and Domains
Abstract. Effective domain theory is applied to fuzzy logic to give suitable notions of semi-decidable and decidable L-subset. The connection with the notions of fuzzy Turing machi...
Giangiacomo Gerla
CORR
2010
Springer
92views Education» more  CORR 2010»
14 years 12 months ago
Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions
Hardness results for maximum agreement problems have close connections to hardness results for proper learning in computational learning theory. In this paper we prove two hardnes...
Ilias Diakonikolas, Ryan O'Donnell, Rocco A. Serve...
FTSTO
2006
43views more  FTSTO 2006»
14 years 12 months ago
Long Range Dependence
The notion of long range dependence is discussed from a variety of points of view, and a new approach is suggested. A number of related topics is also discussed, including connect...
Gennady Samorodnitsky