2060 search results - page 18 / 412 » Some Applications of Coding Theory in Computational Complexi... |
EUROCRYPT
2004
Springer
15 years 3 months ago
2004
Springer
We revisit the following open problem in information-theoretic cryptography: Does the communication complexity of unconditionally secure computation depend on the computational com...
INFOCOM
1999
IEEE
15 years 1 months ago
1999
IEEE
Multicast communication is becoming the basis for a growing number of applications. It is therefore critical to provide sound security mechanisms for multicast communication. Yet, ...
83
Voted
SOFSEM
1998
Springer
15 years 1 months ago
1998
Springer
Abstract. Formal methods based on the mathematical theory of partially ordered sets (i.e., posets) have been used in the database field for the modelling of spatial data since many...
82
Voted
ICMCS
2006
IEEE
15 years 3 months ago
2006
IEEE
In conventional video coding, the complexity of an encoder is generally much higher than that of a decoder because of operations such as motion estimation consume significant com...
79
Voted
CORR
2010
Springer
14 years 9 months ago
2010
Springer
Identification of defective members of large populations has been widely studied in the statistics community under the name of group testing. It involves grouping subsets of items...