Abstract:
You are a secret agent with a secret $S$ that you would like to transmit to a fellow agent $a$ unobtrusively using a very public network like Twitter. Any information you tweet will be received by your followers on the network. You correctly assume that they will send the message on to their followers (retw eet it) if and only if it does not conflict with any information they already possess. With luck,your message will be tweeted through the network until it eventually reachers $a$. Under what conditions is it possible for you to con vey $S$ to $a$ in this way,without other agents in the network learning this information? Clearly,you cannot tweet $S$ itself,but if,for example,$a$ is th e only agent to knows that $K$ then the message `if $K$ then $S$’ may work,i f there is a suitable path from you to $a$. To know whether you can succeed o r not and what to tweet,you need to know something about the network and the information already possessed by the other agents. But you can learn somethin g about this with a test tweet. If,for example,you know that you have two fol lowers $b$ and $c$ and only $b$ believes $P$ and then you tweet the message $ eg P$ then if,after a certain length of time,someone tweets $P$ to you,you k now that there is a loop back to you via $c$. This talk will report on recent joint work on these and similar questions with Mostafa Raziebrahimsaraei.