Fooling views: a new lower bound technique for distributed computations under congestion
Amir Abboud, Keren Censor-Hillel, Seri Khoury, Christoph Lenzen
Topics & Concepts
Upper and lower boundsComputer scienceOmegaConstant (computer programming)Distributed algorithmComputationCombinatoricsBandwidth (computing)GraphDiscrete mathematicsBinary logarithmMathematicsAlgorithmDistributed computingComputer networkPhysicsQuantum mechanicsMathematical analysisProgramming languageComplexity and Algorithms in GraphsCryptography and Data SecurityStochastic Gradient Optimization Techniques