Sciweavers

FFA
2011
176views more  FFA 2011»
13 years 2 months ago
Exponential sums and polynomial congruences along p-adic submanifolds
In this article, we consider the estimation of exponential sums along the points of the reduction mod pm of a p-adic analytic submanifold of Zn p . More precisely, we extend Igusaâ...
Dirk Segers, W. A. Zuniga-Galindo
CC
2002
Springer
126views System Software» more  CC 2002»
13 years 10 months ago
On the hardness of approximating the permanent of structured matrices
We show that for several natural classes of "structured" matrices, including symmetric, circulant, Hankel and Toeplitz matrices, approximating the permanent modulo a prim...
Bruno Codenotti, Igor Shparlinski, Arne Winterhof
AAECC
2005
Springer
131views Algorithms» more  AAECC 2005»
13 years 10 months ago
Noisy interpolation of sparse polynomials in finite fields
Abstract We consider a polynomial analogue of the hidden number problem introduced by Boneh andVenkatesan, namely the sparse polynomial noisy interpolation problem of recovering an...
Igor Shparlinski, Arne Winterhof
APPML
2006
81views more  APPML 2006»
13 years 11 months ago
On the nonlinearity of linear recurrence sequences
We obtain an upper bound on a new type of exponential sums with linear recurrence sequences. We apply this bound to estimate the Fourier coefficients, and thus the nonlinearity, o...
Igor Shparlinski, Arne Winterhof
AAECC
1993
Springer
170views Algorithms» more  AAECC 1993»
14 years 3 months ago
Exponential Sums as Discrete Fourier Transform with Invariant Phase Functions
We give estimates for exponential sums over finite fields in several variables. We study the case where the phase is either quadratic or more generally invariant under the action ...
Gilles Lachaud