Communication Complexity Publications

Publications in Communication Complexity

Explore the most influential research papers and scholarly works that have shaped Communication Complexity. Use the concept filter below to focus on a specific sub-area of research.

Communication Complexity

3.3K

Publications

276.1K

Citations

Showing yearly statistics from 2000-2026.

Page 1

	Year	Citations
A Mathematical Theory of Communication Claude E. Shannon Bell System Technical Journal Wireless CommunicationsModulationEngineeringCommunication ComplexityChannel Coding	1948	78.4K
How to generate and exchange secrets Andrew Chi-Chih Yao Cryptographic PrimitiveEngineeringInformation SecurityCryptographic Protocol DesignInformation Leakage	1986	3.7K
Reaching Agreement in the Presence of Faults Marshall C. Pease, Robert E. Shostak, Leslie Lamport Journal of the ACM NegotiationEngineeringInformation SecurityVerificationFault Tolerance	1980	2.4K
Mathematical Theory of Communication Marc D. Binder, Nobutaka Hirokawa, Uwe Windhorst Information TheoryMathematical TheoryCommunication ComplexityCommunicationMulti-terminal Information Theory	2008	2.3K
A Mathematical Theory of Communications Claude L. Shannon EngineeringMathematical TheoryCommunication EngineeringCommunication ComplexityDiscrete Mathematics	1948	2.1K
Secret key agreement by public discussion from common information Ueli Maurer IEEE Transactions on Information Theory EngineeringInformation SecurityInformation LeakageLawCommunication Complexity	1993	2K
Complexity in Strongly Correlated Electronic Systems E. Dagotto Science EngineeringDominant StatesComputational ComplexityCommunication ComplexityStrongly Correlated Electron Systems	2005	2K
ON THE MATHEMATICAL THEORY OF COMMUNICATION Yoichiro Takada The Japanese journal of psychology Communication ComplexityTheoretical MathematicsInformation TheoryDiscrete Mathematics	1954	1.7K
Three-terminal communication channels Edward C. van der Meulen Advances in Applied Probability Three-terminal Communication ChannelsEngineeringChannel Capacity EstimationJoint Source-channel CodingCommunication Complexity	1971	1.5K
Multiparty unconditionally secure protocols David Chaum, Claude Crépeau, Ivan Damgård Cryptographic PrimitiveEngineeringInformation SecurityCommunication ComplexityCryptographic Protocol	1988	1.5K
On the sphere-decoding algorithm I. Expected complexity Babak Hassibi, Haris Vikalo IEEE Transactions on Signal Processing Computational Complexity TheoryEngineeringInformation TheoryAlgorithmic Information TheoryExpected Complexity	2005	1.2K
Probabilistic checking of proofs Sanjeev Arora Journal of the ACM Class NpEngineeringMembership ProofsVerificationInformation Forensics	1998	1.2K

Page 1