Sciweavers

12052 search results - page 218 / 2411
» computer 2010
Sort
View
94
Voted
JSC
2010
99views more  JSC 2010»
14 years 9 months ago
Faster algorithms for computing Hong's bound on absolute positiveness
We show how to compute Hong’s bound for the absolute positiveness of a polynomial in d variables with maximum degree δ in O(n logd n) time, where n is the number of non-zero co...
Kurt Mehlhorn, Saurabh Ray
88
Voted
TIT
2010
107views Education» more  TIT 2010»
14 years 5 months ago
Optimal Error Correction for Computationally Bounded Noise
For adversarial but computationally bounded models of error, we construct appealingly simple and efficient cryptographic encoding and unique decoding schemes whose error-correctio...
Silvio Micali, Chris Peikert, Madhu Sudan, David A...
SAC
2010
ACM
15 years 5 months ago
e-mail authorship verification for forensic investigation
Farkhund Iqbal, Liaquat A. Khan, Benjamin C. M. Fu...
81
Voted
ICDCN
2010
Springer
15 years 5 months ago
On Composability of Reliable Unicast and Broadcast
Anuj Gupta, Sandeep Hans, Kannan Srinathan, C. Pan...