共 50 条
- [21] Lower bounds for Lovasz-Schrijver systems and beyond follow from multiparty communication complexity AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2005, 3580 : 1176 - 1188
- [22] Lower bounds on the communication complexity of two-party (quantum) processes 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 1484 - 1488
- [23] Communication complexity lower bounds by polynomials 16TH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, 2000, : 120 - 130
- [24] LOWER BOUNDS ON QUANTUM QUERY COMPLEXITY BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2005, (87): : 78 - 103
- [26] Proof Complexity Lower Bounds from Algebraic Circuit Complexity 31ST CONFERENCE ON COMPUTATIONAL COMPLEXITY (CCC 2016), 2016, 50
- [28] Lower bounds for quantum-inspired classical algorithms via communication complexity QUANTUM, 2025, 9
- [29] Upper bounds on the communication complexity of optimally resilient cryptographic multiparty computation ADVANCES IN CRYPTOLOGY ASIACRYPT 2005, 2005, 3788 : 79 - 99
- [30] MULTIPARTY COMMUNICATION COMPLEXITY 30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 1989, : 428 - 433