Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,237,303 papers from all fields of science
Search
Sign In
Create Free Account
Communication complexity
Known as:
Quantum communication complexity
The notion of communication complexity was introduced by Yao in 1979,who investigated the following problem involving two separated parties (Alice…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
22 relations
ACM Turing Award
Active networking
Alice and Bob
Complexity
Expand
Broader (2)
Quantum complexity theory
Quantum information science
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2011
Highly Cited
2011
Property Testing Lower Bounds via Communication Complexity
Eric Blais
,
Joshua Brody
,
Kevin Matulef
Computational Complexity
2011
Corpus ID: 1171231
We develop a new technique for proving lower bounds in property testing, by showing a strong connection between testing and…
Expand
Highly Cited
2011
Highly Cited
2011
Relationships Between Project Complexity and Communication
R. Senescu
,
G. Aranda-Mena
,
+6 authors
A. Yamazaki
2011
Corpus ID: 18866657
The Architecture Engineering Construction (AEC) industry delivers increasingly complex projects to maximize project value. This…
Expand
Highly Cited
2011
Highly Cited
2011
Consensus of linear multi-agent systems with reduced-order observer-based protocols
Zhongkui Li
,
Xiangdong Liu
,
Peng Lin
,
W. Ren
Systems & control letters (Print)
2011
Corpus ID: 18576095
Highly Cited
2008
Highly Cited
2008
An improved construction of progression-free sets
Michael Elkin
ACM-SIAM Symposium on Discrete Algorithms
2008
Corpus ID: 5858489
AbstractThe problem of constructing dense subsets S of {1, 2, ..., n} that contain no three-term arithmetic progression was…
Expand
Highly Cited
2002
Highly Cited
2002
An information statistics approach to data stream and communication complexity
Ziv Bar-Yossef
,
T. S. Jayram
,
Ravi Kumar
,
D. Sivakumar
The 43rd Annual IEEE Symposium on Foundations of…
2002
Corpus ID: 9959495
We present a new method for proving strong lower bounds in communication complexity. This method is based on the notion of the…
Expand
Highly Cited
1998
Highly Cited
1998
Communication complexity of group key distribution
Klaus Becker
,
U. Wille
Conference on Computer and Communications…
1998
Corpus ID: 10357471
Communication complexity has al~vays been an important issue Ivhen designing group key distribution systems. This paper…
Expand
Highly Cited
1998
Highly Cited
1998
Zero-Knowledge Proofs for Finite Field Arithmetic; or: Can Zero-Knowledge be for Free?
R. Cramer
,
I. Damgård
Annual International Cryptology Conference
1998
Corpus ID: 14885611
We present a general method for constructing commitment schemes based on existence of q-one way group homomorphisms, in which…
Expand
Highly Cited
1994
Highly Cited
1994
On data structures and asymmetric communication complexity
Peter Bro Miltersen
,
N. Nisan
,
S. Safra
,
A. Wigderson
Symposium on the Theory of Computing
1994
Corpus ID: 12211028
In this paper we consider two-party communication complexity, the ``asymmetric case'', when the input sizes of the two players…
Expand
Highly Cited
1989
Highly Cited
1989
Privacy and communication complexity
E. Kushilevitz
30th Annual Symposium on Foundations of Computer…
1989
Corpus ID: 22566788
Each of two parties P/sub 1/ and P/sub 2/ holds an n-bit input, x and y, respectively. They wish to compute privately the value…
Expand
Highly Cited
1989
Highly Cited
1989
Using statecharts for hardware description and synthesis
D. Drusinsky
,
D. Harel
IEEE Trans. Comput. Aided Des. Integr. Circuits…
1989
Corpus ID: 8754800
Statecharts have been proposed recently as a visual formalism for the behavioral description of complex systems. They extend…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE