Sciweavers

2767 search results - page 29 / 554
» Universal Exponentiation Algorithm
Sort
View
STOC
1990
ACM
96views Algorithms» more  STOC 1990»
15 years 5 months ago
Monotone Circuits for Matching Require Linear Depth
We prove that monotone circuits computing the perfect matching function on n-vertex graphs require (n) depth. This implies an exponential gap between the depth of monotone and non...
Ran Raz, Avi Wigderson
EUROCRYPT
1999
Springer
15 years 5 months ago
An Analysis of Exponentiation Based on Formal Languages
A recoding rule for exponentiation is a method for reducing the cost of the exponentiation ae by reducing the number of required multiplications. If w(e) is the (hamming) weight of...
Luke O'Connor
ICIP
2010
IEEE
14 years 10 months ago
Entropies and cross-entropies of exponential families
Statistical modeling of images plays a crucial role in modern image processing tasks like segmentation, object detection and restoration. Although Gaussian distributions are conve...
Frank Nielsen, Richard Nock
TSP
2010
14 years 8 months ago
Doubly selective channel estimation using exponential basis models and subblock tracking
Three versions of a novel adaptive channel estimation approach, exploiting the over-sampled complex exponential basis expansion model (CE-BEM), is presented fordoubly selectivechan...
Jitendra K. Tugnait, Shuangchi He, Hyosung Kim
LICS
2009
IEEE
15 years 8 months ago
Winning Concurrent Reachability Games Requires Doubly-Exponential Patience
—We exhibit a deterministic concurrent reachability game PURGATORYn with n non-terminal positions and a binary choice for both players in every position so that any positional st...
Kristoffer Arnsfelt Hansen, Michal Koucký, ...