Sciweavers

2412 search results - page 127 / 483
» Which Problems Have Strongly Exponential Complexity
Sort
View
EUROCRYPT
1994
Springer
15 years 7 months ago
The Self-Shrinking Generator
The self-shrinking generator was introduced in 1994. It is based on the idea behind the shrinking generator and despite its simplicity it has remained remarkably resistant to effic...
Willi Meier, Othmar Staffelbach
TWC
2010
14 years 10 months ago
A PAPR Reduction Method Based on Artificial Bee Colony Algorithm for OFDM Signals
Abstract--One of the major drawbacks of orthogonal frequency division multiplexing (OFDM) signals is the high peak to average power ratio (PAPR) of the transmitted signal. Many PAP...
Yajun Wang, Wen Chen, Chintha Tellambura
TLCA
2005
Springer
15 years 8 months ago
Naming Proofs in Classical Propositional Logic
Abstract. We present a theory of proof denotations in classical propologic. The abstract definition is in terms of a semiring of weights, and two concrete instances are explored. ...
François Lamarche, Lutz Straßburger
132
Voted
COCO
2009
Springer
106views Algorithms» more  COCO 2009»
15 years 10 months ago
Improved Approximation of Linear Threshold Functions
We prove two main results on how arbitrary linear threshold functions f(x) = sign(w · x − θ) over the n-dimensional Boolean hypercube can be approximated by simple threshold f...
Ilias Diakonikolas, Rocco A. Servedio
103
Voted
ICIP
2002
IEEE
16 years 5 months ago
Error concealment using a diffusion based method
In this paper, we present a novel PDE based error concealment algorithm. We formulate the error concealment problem as a sequential optimization problem with both smoothing and or...
Hao Jiang, Cecilia Moloney