Team for Research in
Ubiquitous Secure Technology

Citation
Venkat Anantharam and Vivek Borkar. "Common randomness and distributed control; a counterexample". Unpublished article, August, 2005; Submitted for publication in "Systems and Control Letters" in September 2005.

Abstract
When agents collaborate to perform a control task, it is of interest to characterize the set of joint probability distributions they can achieve on their joint action space when they are passively provided with external common randomness. We give a simple counterexample to a natural conjecture about this class of joint distributions. The structure of this counterexample is relevant to the use of common randomness in distributed secret key generation.

Electronic downloads

• http://www.eecs.berkeley.edu/~ananth/Preprints/Borkar/counterexample.pdf

• HTML

  Venkat Anantharam and Vivek Borkar. <a
  href="http://www.truststc.org/pubs/57.html"
  ><i>Common randomness and distributed control; a
  counterexample</i></a>, Unpublished article, 
  August, 2005; Submitted for publication in "Systems and
  
  Control Letters" in September 2005.

• Plain text

  Venkat Anantharam and Vivek Borkar. "Common randomness
  and distributed control; a counterexample". Unpublished
  article,  August, 2005; Submitted for publication in
  "Systems and 
  Control Letters" in September 2005.

• BibTeX

  @unpublished{AnantharamBorkar05_CommonRandomnessDistributedControlCounterexample,
      author = {Venkat Anantharam and Vivek Borkar},
      title = {Common randomness and distributed control; a
                counterexample},
      month = {August},
      year = {2005},
      note = {Submitted for publication in "Systems and 
                Control Letters" in September 2005.},
      abstract = {When agents collaborate to perform a control task,
                it is of interest to characterize the set of joint
                probability distributions they can achieve on
                their joint action space when they are passively
                provided with external common randomness. We give
                a simple counterexample to a natural conjecture
                about this class of joint distributions. The
                structure of this counterexample is relevant to
                the use of common randomness in distributed secret
                key generation.},
      URL = {http://www.truststc.org/pubs/57.html}
  }
  

Posted by Venkatachalam Anantharam on 13 Apr 2006.
For additional information, see the Publications FAQ or contact webmaster at www truststc org.