Sciweavers

3898 search results - page 202 / 780
» On the Bit Extraction Problem
Sort
View
STOC
1994
ACM
95views Algorithms» more  STOC 1994»
15 years 6 months ago
Improved non-approximability results
We indicate strong non-approximability factors for central problems: N1/4 for Max Clique; N1/10 for Chromatic Number; and 66/65 for Max 3SAT. Underlying the Max Clique result is a...
Mihir Bellare, Madhu Sudan
ACISP
2010
Springer
15 years 4 months ago
Security Estimates for Quadratic Field Based Cryptosystems
Abstract. We describe implementations for solving the discrete logarithm problem in the class group of an imaginary quadratic field and in the infrastructure of a real quadratic fi...
Jean-François Biasse, Michael J. Jacobson, ...
FOCM
2008
77views more  FOCM 2008»
15 years 3 months ago
Modular Counting of Rational Points over Finite Fields
Let Fq be the finite field of q elements, where q = ph. Let f(x) be a polynomial over Fq in n variables with m non-zero terms. Let N(f) denote the number of solutions of f(x) = 0 ...
Daqing Wan
TIT
2011
157views more  TIT 2011»
14 years 10 months ago
Decentralized Sequential Hypothesis Testing Using Asynchronous Communication
—An asymptotically optimum test for the problem of decentralized sequential hypothesis testing is presented. The induced communication between sensors and fusion center is asynch...
Georgios Fellouris, George V. Moustakides
ICASSP
2011
IEEE
14 years 6 months ago
A new trellis representation for source-channel rate allocation
In this paper, we consider the source-channel rate allocation for different transmission schemes. We propose a new trellis structure and a new algorithm that are able to deal with...
Romain Tajan, Charly Poulliat, Rodrigue Imad, Inba...