Back to Results
First PageMeta Content
Meromorphic functions / Polynomials / Rational function / Interpolation / Characteristic polynomial / Computational complexity theory / Fundamental theorem of algebra / Algebra / Mathematics / Abstract algebra


Set Reconciliation with Nearly Optimal Communication Complexity∗ Yaron Minsky,†Ari Trachtenberg,‡and Richard Zippel§ April 29, 2004 Abstract
Add to Reading List

Document Date: 2005-06-06 10:13:30

Open Document

File Size: 173,24 KB

Share Result on Facebook

/

Facility

Cornell University / Boston University / /

IndustryTerm

forward solution / set reconciliation algorithms / faster algorithms / file systems / resource location systems / above protocol / set reconciliation protocols / gossip protocols / reconciliation algorithms / /

Organization

School of Computer Sciences / Interdisciplinary Center / Boston University / Cornell University / /

Person

Richard Zippel§ April / Ari Trachtenberg / /

/

Product

Cowon D2+ Portable Audio Device / /

PublishedMedium

the IEEE Transactions on Information Theory / /

Technology

3.1 Characteristic Polynomials Protocol / resulting protocols / Asymptotically faster algorithms / above protocol / gossip protocols / reconciliation algorithms / set reconciliation algorithms / set reconciliation protocols / /

SocialTag