Search results
From MaRDI portal
- codes 1999-11-21 Paper Deterministic communication complexity of set intersection 1996-02-13 Paper Communication complexity of sum-type functions invariant...10 bytes (16 words) - 11:54, 9 December 2023
- power of Las Vegas for one-way communication complexity, OBDDs, and finite automata 2003-01-14 Paper Communication complexity method for measuring nondeterminism...10 bytes (17 words) - 17:56, 9 December 2023
- Bias 2016-05-12 Paper Quantum commitments from complexity assumptions 2016-03-21 Paper Communication Complexity of Conditional Disclosure of Secrets and Attribute-Based...10 bytes (16 words) - 00:13, 10 December 2023
- Learning Complexity vs Communication Complexity 2010-04-23 Paper Lower Bounds in Communication Complexity 2010-02-08 Paper Lower bounds in communication complexity...10 bytes (16 words) - 06:00, 7 October 2023
- Paper Choosing, agreeing, and eliminating in communication complexity 2014-09-25 Paper The Communication Complexity of Set-Disjointness with Small Sets and...10 bytes (16 words) - 09:30, 7 October 2023
- Simultaneity in Communication Complexity 2020-01-28 Paper Entangled simultaneity versus classical interactivity in communication complexity 2017-09-29 Paper...10 bytes (16 words) - 01:36, 25 September 2023
- 2011-08-12 Paper Kolmogorov complexity and combinatorial methods in communication complexity 2011-05-18 Paper The Communication Complexity of Non-signaling Distributions...10 bytes (16 words) - 03:41, 25 September 2023
- Paper Separating counting communication complexity classes 2022-08-18 Paper Lower bounds for the modular communication complexity of various graph accessibility...10 bytes (16 words) - 09:24, 25 September 2023
- Paper Can quantum communication speed up distributed computation? 2015-09-03 Paper Interaction in quantum communication and the complexity of set disjointness...10 bytes (17 words) - 09:43, 7 October 2023
- power of Las Vegas for one-way communication complexity, OBDDs, and finite automata 2003-01-14 Paper Communication complexity method for measuring nondeterminism...10 bytes (17 words) - 06:44, 9 December 2023
- of Publication Type Separating counting communication complexity classes 2022-08-18 Paper Parallel complexity of iterated morphisms and the arithmetic...10 bytes (16 words) - 18:03, 12 December 2023
- Date of Publication Type Complexity and approximation results on the shared transportation problem 2022-06-29 Paper Complexity and inapproximability results...10 bytes (18 words) - 06:27, 12 December 2023
- 2018-12-05 Paper Minkowski Complexity of Sets: An Easy Lower Bound 2018-07-13 Paper Some bounds on multiparty communication complexity of pointer jumping 2017-11-16...10 bytes (18 words) - 11:32, 8 December 2023
- Erratum to: ``Communication complexity and intrinsic universality in cellular automata 2012-01-04 Paper Traced communication complexity of cellular automata...10 bytes (17 words) - 23:52, 11 December 2023
- bounds for energy complexity of Boolean functions 2020-10-22 Paper Sensitivity, affine transforms and quantum communication complexity 2020-09-01 Paper...10 bytes (20 words) - 02:08, 12 December 2023
- Similarity Constraint 2018-07-09 Paper On the Complexity of Optimal Power Allocation in a Multi-Tone Multiuser Communication System 2018-06-27 Paper Distributed...10 bytes (19 words) - 17:54, 9 December 2023
- Distributed Complexity of Set Disjointness on a Line 2022-09-24 Paper Capacity Approaching Coding for Low Noise Interactive Quantum Communication Part I: Large...10 bytes (16 words) - 00:19, 10 December 2023
- polynomial complexity in essential dimension 2 2012-11-20 Paper Universal stratifications and a Bertini-type theorem 2012-11-02 Paper Complexity of Solving...10 bytes (19 words) - 03:50, 9 December 2023
- Nondeterministic Quantum Query and Communication Complexities 2003-06-19 Paper Quantum communication and complexity. 2003-01-21 Paper Complexity measures and decision...10 bytes (19 words) - 03:05, 9 December 2023
- product theorems for quantum communication and query complexity 2014-06-05 Paper The multiparty communication complexity of set disjointness 2014-05-13...10 bytes (18 words) - 15:15, 11 December 2023
