Sciweavers

223 search results - page 21 / 45
» Multivariates Polynomials for Hashing
Sort
View
119
Voted
MOC
2011
14 years 10 months ago
Exponential convergence and tractability of multivariate integration for Korobov spaces
In this paper we study multivariate integration for a weighted Korobov space for which the Fourier coefficients of the functions decay exponentially fast. This implies that the fu...
Josef Dick, Gerhard Larcher, Friedrich Pillichsham...
AMC
2010
86views more  AMC 2010»
15 years 3 months ago
On properties of cell matrices
In this paper properties of cell matrices are studied. A determinant of such a matrix is given in a closed form. In the proof a general method for determining a determinant of a s...
Gasper Jaklic, Jolanda Modic
JC
2008
128views more  JC 2008»
15 years 3 months ago
Lattice rule algorithms for multivariate approximation in the average case setting
We study multivariate approximation for continuous functions in the average case setting. The space of d variate continuous functions is equipped with the zero mean Gaussian measu...
Frances Y. Kuo, Ian H. Sloan, Henryk Wozniakowski
STOC
2003
ACM
188views Algorithms» more  STOC 2003»
16 years 3 months ago
Almost random graphs with simple hash functions
We describe a simple randomized construction for generating pairs of hash functions h1, h2 from a universe U to ranges V = [m] = {0, 1, . . . , m - 1} and W = [m] so that for ever...
Martin Dietzfelbinger, Philipp Woelfel
ASIACRYPT
2004
Springer
15 years 8 months ago
On Provably Secure Time-Stamping Schemes
Abstract. It is almost a folklore-knowledge that hash-based time-stamping schemes are secure if the underlying hash function is collisionresistant but still no rigorous proofs have...
Ahto Buldas, Märt Saarepera