Sciweavers

7924 search results - page 391 / 1585
» Non-Malleable Functions and Their Applications
Sort
View
IMSCCS
2006
IEEE
16 years 1 months ago
Verification Environment for a SCMP Architecture
The computer architecture of Single-chip multiprocessor (SCMP) is one of important research topics in developing the next-generation of computer hardware. A verification environme...
Wenbin Yao, Nianmin Yao, Shaobin Cai, Jun Ni
ICALP
2010
Springer
16 years 11 days ago
On the k-Independence Required by Linear Probing and Minwise Independence
We show that linear probing requires 5-independent hash functions for expected constant-time performance, matching an upper bound of [Pagh et al. STOC’07]. For (1 + ε)-approxima...
Mihai Patrascu, Mikkel Thorup
ICES
2000
Springer
91views Hardware» more  ICES 2000»
15 years 11 months ago
Dynamic Optimisation of Non-linear Feed Forward Circuits
Abstract. An evolutionary algorithm is used to evolve a digital circuit which computes a simple hash function mapping a 16-bit address space into an 8-bit one. The target technolog...
Ernesto Damiani, Valentino Liberali, Andrea Tettam...
WSC
2001
15 years 9 months ago
Monte Carlo simulation approach to stochastic programming
Various stochastic programmingproblemscan be formulated as problems of optimization of an expected value function. Quite often the corresponding expectation function cannot be com...
Alexander Shapiro
ESANN
1998
15 years 9 months ago
Wavelet interpolation networks
We describe a new approach to real time learning of unknown functions based on an interpolating wavelet estimation. We choose a subfamily of a wavelet basis relying on nested hiera...
Christophe P. Bernard, Stéphane Mallat, Jea...