Speaker: Jeremy Seligman
Affiliation: The University of Auckland (Philosophy)
Title: Secret tweets and network discovery
Date: Wednesday, 6 Aug 2014
Time: 5:00 pm
Location: Room 405, Engineering (403)
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 (retweet 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 reaches a. Under what conditions is it possible for you to convey 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 the only agent to know that K then the message `if K then S’ may work, if there is a suitable path from you to a. To know whether you can succeed or 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 something about this with a test tweet. If, for example, you know that you have two followers b and c and only b believes P and then you tweet the message `not P’ then if, after a certain length of time, someone tweets P to you, you know 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.