Sciweavers

6568 search results - page 291 / 1314
» Reducing the Complexity of Reductions
Sort
View
186
Voted
SBCCI
2009
ACM
187views VLSI» more  SBCCI 2009»
15 years 11 months ago
Design of low complexity digital FIR filters
The multiplication of a variable by multiple constants, i.e., the multiple constant multiplications (MCM), has been a central operation and performance bottleneck in many applicat...
Levent Aksoy, Diego Jaccottet, Eduardo Costa
ICIP
2008
IEEE
16 years 8 months ago
On the estimation of geodesic paths on sampled manifolds under random projections
In this paper, we focus on the use of random projections as a dimensionality reduction tool for sampled manifolds in highdimensional Euclidean spaces. We show that geodesic paths ...
Mona Mahmoudi, Pierre Vandergheynst, Matteo Sorci
ESA
2009
Springer
151views Algorithms» more  ESA 2009»
16 years 1 months ago
Experimental Study of FPT Algorithms for the Directed Feedback Vertex Set Problem
Abstract. We evaluate the performance of FPT algorithms for the directed feedback vertex set problem (DFVS). We propose several new data reduction rules for DFVS. which can signiļ¬...
Rudolf Fleischer, Xi Wu, Liwei Yuan
CRYPTO
2004
Springer
139views Cryptology» more  CRYPTO 2004»
16 years 5 days ago
How to Compress Rabin Ciphertexts and Signatures (and More)
Ordinarily, RSA and Rabin ciphertexts and signatures are log N bits, where N is a composite modulus; here, we describe how to ā€œcompressā€ Rabin ciphertexts and signatures (among...
Craig Gentry
CAEPIA
2003
Springer
16 years 7 hour ago
Using the Geometrical Distribution of Prototypes for Training Set Condensing
Abstract. In this paper, some new approaches to training set size reduction are presented. These schemes basically consist of defining a small number of prototypes that represent ...
María Teresa Lozano, José Salvador S...