Sciweavers

106 search results - page 10 / 22
» Trees with exponentially growing costs
Sort
View
ICASSP
2011
IEEE
14 years 3 months ago
Blind separation of multiple binary sources from one nonlinear mixture
We propose a new method for the blind separation of multiple binary signals from a single general nonlinear mixture. In addition to the usual independence assumption on the input ...
Konstantinos I. Diamantaras, Theophilos Papadimitr...
CORR
2010
Springer
39views Education» more  CORR 2010»
14 years 9 months ago
Non-redundant random generation from weighted context-free languages
We address the non-redundant random generation of k words of length n from a context-free language. Additionally, we want to avoid a predefined set of words. We study the limits of...
Yann Ponty
PKC
2009
Springer
142views Cryptology» more  PKC 2009»
16 years 8 days ago
Identification of Multiple Invalid Signatures in Pairing-Based Batched Signatures
This paper describes new methods in pairing-based signature schemes for identifying the invalid digital signatures in a batch, after batch verification has failed. These methods ef...
Brian J. Matt
STOC
2004
ACM
177views Algorithms» more  STOC 2004»
16 years 19 hour ago
Lower bounds for linear degeneracy testing
Abstract. In the late nineties, Erickson proved a remarkable lower bound on the decision tree complexity of one of the central problems of computational geometry: given n numbers, ...
Nir Ailon, Bernard Chazelle
FCCM
1999
IEEE
111views VLSI» more  FCCM 1999»
15 years 4 months ago
Optimizing FPGA-Based Vector Product Designs
This paper presents a method, called multiple constant multiplier trees MCMTs, for producing optimized recon gurable hardware implementations of vector products. An algorithm for ...
Dan Benyamin, John D. Villasenor, Wayne Luk