Team for Research in
Ubiquitous Secure Technology

Common randomness and distributed control; a counterexample
Venkat Anantharam and Vivek Borkar

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

Citation formats  
  • 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.

Notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright.