Alon Orlitsky. Interactive communication: Balanced distributions, correlated files, and average-case complexity. In IEEE Symposium on Foundations of Computer Science, pages 228--238, 1991. Home/Search Document Details and Download
Context Related Articles Check |
This paper is cited by the following papers:
Data Verification and Reconciliation With.. - Karpovsky, Levitin, .. (2001) (5 citations) (Correct)
Data Verification and Reconciliation With.. - Karpovsky, Levitin, .. (2001) (5 citations) (Correct)
Algorithms for Delta Compression and Remote File Synchronization - Suel, Memon (2002) (Correct)
Fast PDA Synchronization Using Characteristic.. - Trachtenberg.. (2002) (1 citation) (Correct)
Fast PDA Synchronization Using Characteristic.. - Trachtenberg.. (2002) (1 citation) (Correct)
Data Verification and Reconciliation With.. - Karpovsky, Levitin, .. (2001) (5 citations) (Correct)
Set Reconciliation with Nearly Optimal Communication.. - Minsky, Trachtenberg.. (2000) (14 citations) (Correct)
Efficient Reconciliation of Unordered Databases - Trachtenberg, Minsky (Correct)
Protocols for Asymmetric Communication Channels - Adler, Maggs (1998) (8 citations) (Correct)
Protocols for Asymmetric Communication Channels - Adler, Maggs (1998) (8 citations) (Correct)
Communication Complexity of Document Exchange - Cormode, Paterson, Sahinalp.. (2000) (31 citations) (Correct)
Protocols for Asymmetric Communication Channels - Adler, Maggs (1999) (8 citations) (Correct)
Protocols for Asymmetric Communication Channels - Adler, Maggs (1999) (8 citations) (Correct)
On Interactive Communication - Ahlswede, Cai, Zhang (1997) (2 citations) (Correct)
Communication Complexity of Key Agreement on.. - Cai, Lipton.. (1994) (Correct)
Protocols for Asymmetric Communication Channels - Adler, Maggs (1998) (8 citations) (Correct)
Protocols for Asymmetric Communication Channels - Adler, Maggs (1998) (8 citations) (Correct)
Average Circuit Depth and Average Communication Complexity - Codenotti, Gemmell, Simon (1995) (2 citations) (Correct)
Reconciliation Puzzles - Vikas Chauhan Ari (Correct)
On Compressing Encrypted Data without the Encryption Key - Johnson, Wagner, Ramchandran (Correct)
Set Reconciliation with Nearly Optimal Communication.. - Minsky, Trachtenberg.. (2004) (14 citations) (Correct)
Improved File Synchronization Techniques for Maintaining - Large Replicated Collections (Correct)
Trading Processor Cycles for Communication - Arnab Paul Rahul (2004) (Correct)
Average-Case Interactive Communication - Orlitsky (1996) (8 citations) Self-citation (Orlitsky) (Correct)
Three Results on Interactive Communication - Naor, Orlitsky, Shor (1993) (7 citations) Self-citation (Orlitsky) (Correct)
Three Results on Interactive Communication - Naor, Orlitsky, Shor (1993) (7 citations) Self-citation (Orlitsky) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC