ℹ️
🇬🇧
Search
Search for publications relevant for "Communication complexity"
Communication complexity
Publication
Class
Person
Publication
Programmes
publication
Some bounds for multiparty communication complexity of pointer jumping
1996 |
Faculty of Mathematics and Physics
publication
Lower Bounds for Elimination via Weak Regularity
2017 |
Faculty of Mathematics and Physics
publication
Generalized probabilistic theories and conic extensions of polytopes
2015 |
Faculty of Mathematics and Physics
publication
Towards a Reverse Newman's Theorem in Interactive Information Complexity
2016 |
Faculty of Mathematics and Physics
publication
Simulation Theorems via Pseudo-random Properties
2019 |
Faculty of Mathematics and Physics
publication
Randomized feasible interpolation and monotone circuits with a local oracle
2018 |
Faculty of Mathematics and Physics
publication
On Protocols for Monotone Feasible Interpolation
2023 |
Faculty of Mathematics and Physics
publication
A New Approach to the Sensitivity Conjecture
2015 |
Faculty of Mathematics and Physics
publication
A Communication Game Related to the Sensitivity Conjecture
2017 |
Faculty of Mathematics and Physics
publication
Simulation beats richness: new data-structure lower bounds
2018 |
Faculty of Mathematics and Physics
publication
Parallel Communicating Grammar Systems with Regular Control
2009 |
Faculty of Mathematics and Physics
publication
Parallel communicating grammar systems and analysis by reduction
2008 |
Faculty of Mathematics and Physics
publication
Parallel communicating grammar systems with regular control and skeleton preserving FRR automata
2011 |
Faculty of Mathematics and Physics
publication
The evolution of cooperative language: Analogies and homologies
2017 |
Faculty of Arts
publication
Extended formulations, nonnegative factorizations, and randomized communication protocols
2015 |
Faculty of Mathematics and Physics
publication
The Umbrian cave of Grotta Bella. The diachronic evolution of a meeting place
2022 |
Faculty of Arts