Sciweavers

146 search results - page 3 / 30
» Interpolation of Shifted-Lacunary Polynomials
Sort
View
ICIP
2000
IEEE
15 years 11 months ago
Complete Parametrization of Piecewise Polynomial Interpolators According to Degree, Support, Regularity, and Order
The most essential ingredient of interpolation is its basis function. We have shown in previous papers that this basis need not be necessarily interpolating to achieve good result...
Michael Unser, Philippe Thévenaz, Thierry B...
COCO
2011
Springer
217views Algorithms» more  COCO 2011»
13 years 10 months ago
Noisy Interpolation of Sparse Polynomials, and Applications
Let f ∈ Fq[x] be a polynomial of degree d ≤ q/2. It is well-known that f can be uniquely recovered from its values at some 2d points even after some small fraction of the valu...
Shubhangi Saraf, Sergey Yekhanin
MUE
2007
IEEE
104views Multimedia» more  MUE 2007»
15 years 4 months ago
A Conference Key Distribution Scheme Using Interpolating Polynomials
Conference keys are secret keys used by a group of users commonly and with which they can encipher (or decipher) messages such that communications are secure. Based on the Diffie ...
Chin-Chen Chang, Chu-Hsing Lin, Chien-Yuan Chen
INFOCOM
2002
IEEE
15 years 3 months ago
Fast PDA Synchronization Using Characteristic Polynomial Interpolation
—Modern Personal Digital Assistant (PDA) architectures often utilize a wholesale data transfer protocol known as “slow sync” for synchronizing PDAs with Personal Computers (P...
Ari Trachtenberg, David Starobinski, Sachin Agarwa...