Results 271 to 280 of about 5,642,848 (291)

Toward the KRW Composition Conjecture: Cubic Formula Lower Bounds via Communication Complexity

Computational Complexity, 2016
Irit Dinur, Or Meir
semanticscholar   +1 more source

Private vs. common random bits in communication complexity

Information Processing Letters, 1991
Ilan Newman
exaly  

Lower Bounds on Information Complexity via Zero-Communication Protocols and Applications

SIAM Journal on Computing, 2015
Jeremie Roland, Sophie Laplante
exaly  

New Strong Direct Product Results in Communication Complexity

Electron. Colloquium Comput. Complex., 2015
Rahul Jain
semanticscholar   +1 more source

The Quantum Communication Complexity of Sampling

SIAM Journal on Computing, 2003
Leonard Schulman, Andris Ambainis, Amnon Ta-Shma   +2 more
exaly  

Optimally Resilient Asynchronous MPC with Linear Communication Complexity

International Conference of Distributed Computing and Networking, 2015
Ashish Choudhury, A. Patra
semanticscholar   +1 more source

Complexity, Communication and Misrepresentation

Proceedings of the 25th ACM Conference on Economics and Computation
Junya Zhou, Collin Raymond
openaire   +1 more source

Control Communication Complexity of Distributed Control Systems

SIAM Journal on Control and Optimization, 2009
Wing Shing Wong
exaly  

Quantum Entanglement and Communication Complexity

SIAM Journal on Computing, 2001
Harry Buhrman, Wim Van Dam, Richard Cleve   +2 more
exaly  

Communication Complexity of Approximate Matching in Distributed Graphs

Symposium on Theoretical Aspects of Computer Science, 2015
Zengfeng Huang, B. Radunovic, M. Vojnović, Qin Zhang   +3 more
semanticscholar   +1 more source