Fast PDA Synchronization Using Characteristic Polynomial Interpolation

  title={Fast PDA Synchronization Using Characteristic Polynomial Interpolation},
  author={Ari Trachtenberg and David Starobinski and Sachin Agarwal},
Modern Personal Digital Assistant (PDA) architectures often utilize a wholesale data transfer protocol known as “slow sync” for synchronizing PDAs with Personal Computers (PCs). This approach is markedly inefficient with respect to bandwidth usage and latency, since the PDA and PC typically share many common records. We propose, analyze, and implement a novel PDA synchronization scheme (CPIsync) predicated upon recent information-theoretic research. The salient property of this scheme is that… CONTINUE READING
Highly Cited
This paper has 59 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 25 extracted citations

Personal Satellite Services

Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering • 2013
View 20 Excerpts
Highly Influenced

Analyzing distributed file synchronization techniques for educational data

2013 International Conference on Electronics, Computer and Computation (ICECCO) • 2013

60 Citations

Citations per Year
Semantic Scholar estimates that this publication has 60 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 29 references

Set reconciliation with nearly optimal communication complexity

IEEE Trans. Information Theory • 2001
View 4 Excerpts
Highly Influenced

Communication complexity of document exchange

G. Cormode, M. Paterson, S.C.S. ahinhalp, U. Vishkin
ACM-SIAM Symposium on Discrete Algorithms, January 2000. • 2000
View 2 Excerpts

GSGC: An efficient gossip-style garbage collection scheme for scalable reliable multicast

K. Guo, M. Hayden, R. van Renesse, W. Vogels, K. P. Birman
Tech. Rep., Cornell University, December 1997. • 1997
View 1 Excerpt

Probabilistic broadcast

M. Hayden, K. Birman
Tech. Rep., Cornell University, 1996. 0-7803-7476-2/02/$17.00 (c) 2002 IEEE. • 1996