Articles with "communication complexity" as a keyword



Photo by headwayio from unsplash

Advantages of Multicopy Nonlocality Distillation and Its Application to Minimizing Communication Complexity.

Sign Up to like & get
recommendations!
Published in 2022 at "Physical review letters"

DOI: 10.1103/physrevlett.130.100201

Abstract: Nonlocal correlations are a central feature of quantum theory, and understanding why quantum theory has a limited amount of nonlocality is a fundamental problem. Since nonlocality also has technological applications, e.g., for device-independent cryptography, it… read more here.

Keywords: communication complexity; distillation; nonlocal correlations; nonlocality distillation ... See more keywords
Photo by headwayio from unsplash

A Derivative PBFT Blockchain Consensus Algorithm With Dual Primary Nodes Based on Separation of Powers-DPNPBFT

Sign Up to like & get
recommendations!
Published in 2022 at "IEEE Access"

DOI: 10.1109/access.2022.3192426

Abstract: The Practical Byzantine Fault Tolerant (PBFT) consensus algorithm has many advantages, which makes PBFT utilized widely. Nonetheless, PBFT is not suitable for large-scale node scenarios due to its high communication complexity and it also has… read more here.

Keywords: dual primary; communication complexity; pbft; fault ... See more keywords

Communication With Imperfectly Shared Randomness

Sign Up to like & get
recommendations!
Published in 2017 at "IEEE Transactions on Information Theory"

DOI: 10.1145/2688073.2688099

Abstract: Communication complexity investigates the amount of communication needed for two or more players to determine some joint function of their private inputs. For many interesting functions, the communication complexity can be much smaller than basic… read more here.

Keywords: communication; shared randomness; imperfectly shared; tex math ... See more keywords
Photo by headwayio from unsplash

Compressed Communication Complexity of Hamming Distance

Sign Up to like & get
recommendations!
Published in 2021 at "Algorithms"

DOI: 10.3390/a14040116

Abstract: We consider the communication complexity of the Hamming distance of two strings. Bille et al. [SPIRE 2018] considered the communication complexity of the longest common prefix (LCP) problem in the setting where the two parties… read more here.

Keywords: hamming distance; communication complexity; complexity hamming; complexity ... See more keywords
Photo from wikipedia

Knowledge management significance and communication complexity in the context of innovative enterprises: case of Polish NewConnect market

Sign Up to like & get
recommendations!
Published in 2020 at "Entrepreneurship and Sustainability Issues"

DOI: 10.9770/jesi.2020.7.3(35)

Abstract: The main goal of this study is to show how the communication complexity influences the knowledge sharing in the organizational dimension, on the example of the NewConnect market in Poland. This paper presents and investigates… read more here.

Keywords: newconnect market; communication; knowledge; innovative enterprises ... See more keywords