Nipun Agarwal

Quantum Communication Complexity and Raz's Problem

2024

This study states and analyzes a family of classical algorithms that solves Raz's problem, a problem in the communication complexity framework of distributed computing. The protocols' probabilistic convergence to the answer, their communication complexities, and …