Communication Complexity; Linear Programming; Lower Bounds; Partition Bound; Query Complexity;
机译:分区复杂度和查询/通信复杂度之间几乎是二次差距
机译:论属性测试查询复杂度下界的通信复杂度方法论
机译:通信(或查询)复杂度和分区之间的最佳分离
机译:分区绑定了经典通信复杂性和查询复杂性
机译:通过查询复杂度进行通信下界。
机译:单向通信复杂性超越著名经典协议的量子优势实验证明
机译:一个二次紧密的分区,用于经典通信 复杂性和查询复杂性
机译:通信复杂性问题的一些订单维度界限(1991年2月)