44 citations · 74 across the 29 of their papers we have counts for
Showing cs.ITShow all
2 papers · 1 filter
cs.IT2019
Round Complexity of Common Randomness Generation: The Amortized Setting
Noah Golowich, Madhu Sudan
We study the effect of rounds of interaction on the common randomness generation (CRG) problem. In the CRG problem, two parties, Alice and Bob, receive samples and , res…
cs.IT2018
Communication-Rounds Tradeoffs for Common Randomness and Secret Key Generation
Mitali Bafna, Badih Ghazi, Noah Golowich +1
We study the role of interaction in the Common Randomness Generation (CRG) and Secret Key Generation (SKG) problems. In the CRG problem, two players, Alice and Bob, respectively ge…