91 citations · 766 across the 68 of their papers we have counts for
Showing cs.DCShow all
2 papers · 1 filter
cs.DC2009
New Results in the Simultaneous Message Passing Model
Rahul Jain, Hartmut Klauck
Consider the following Simultaneous Message Passing (SMP) model for computing a relation f subset of X x Y x Z. In this model Alice, on input x in X and Bob, on input y in Y, send…
cs.DC2008★ 20 cited
Optimal Direct Sum and Privacy Trade-off Results for Quantum and Classical Communication Complexity
Rahul Jain, Pranab Sen, Jaikumar Radhakrishnan
We show optimal Direct Sum result for the one-way entanglement-assisted quantum communication complexity for any relation f subset of X x Y x Z. We show: Q^{1,pub}(f^m) = Omega(m Q…