Title :
Synchronizing rankings via interactive communication
Author :
Lili Su ; Milenkovic, Olgica
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Illinois at Urbana-Champaign (UIUC), Urbana, IL, USA
fDate :
June 29 2014-July 4 2014
Abstract :
We consider the novel problem of exact synchronization of two rankings at remote locations connected by a two-way channel. Such synchronization problems arise when items in the data are distinguishable, as is the case for playlists, tasklists, crowdvotes and recommender systems rankings. Our model includes different constraints on the communication throughput of the forward and feedback links, resulting in different anchoring, syndrome and checksum computation strategies. Information editing is assumed of the form of deletions, insertions, block deletions/insertions, translocations and transpositions. The protocols developed under the given model are order-optimal with respect to genie aided lower bounds.
Keywords :
data handling; recommender systems; synchronisation; anchoring strategy; checksum computation strategy; communication throughput; crowdvotes ranking; exact synchronization; feedback link; forward link; genie aided lower bound; information editing; interactive communication; order optimal protocol; playlists ranking; ranking synchronization; recommender systems ranking; syndrome strategy; tasklists ranking; two way channel; Protocols; Receivers; Synchronization; Throughput; Transmitters; Vectors;
Conference_Titel :
Information Theory (ISIT), 2014 IEEE International Symposium on
Conference_Location :
Honolulu, HI
DOI :
10.1109/ISIT.2014.6874994