CaltechAUTHORS
  A Caltech Library Service

Efficient pooling against strategic adversary with applications in anonymous and reliable networking

Heidarzadeh, Anoosheh and Zhao, Shiyu and Effros, Michelle (2014) Efficient pooling against strategic adversary with applications in anonymous and reliable networking. In: 2014 52nd Annual Allerton Conference on Communication, Control, and Computing. IEEE , Piscataway, NJ, pp. 1317-1324. ISBN 978-1-4799-8009-3. https://resolver.caltech.edu/CaltechAUTHORS:20150203-101915601

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20150203-101915601

Abstract

In many anonymous peer-based networking schemes, it is difficult to identify adversarial participants who drop or corrupt packets they are supposed to forward. This paper considers a pooling problem which models the strategic interaction between an adversary and a sender who chooses relay nodes from a pool of participants, a subset of which is controlled by the adversary. The sender adaptively chooses sets of relay nodes over a number of rounds, while the adversary chooses whether or not to attack in rounds where adversarial nodes are chosen. We introduce a class of strategies, called random pooling strategies, over which it is tractable to optimize and whose performance is within a factor of 1.4 of the optimal strategy when the number of adversaries is given.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1109/ALLERTON.2014.7028608DOIArticle
http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7028608&isnumber=7028426PublisherArticle
Additional Information:© 2014 IEEE. This material is based upon work supported by the Defense Advanced Research Project Agency and Space and Naval Warfare Systems Center Pacific under Contract No. N66001-11-C-4003. Any opinions, findings and conclusions or recommendations in this material are those of the authors and do not necessarily reflect the views of the Defense Advanced Research Project Agency and Space and Naval Warfare Systems Center Pacific.
Funders:
Funding AgencyGrant Number
Defense Advanced Research Projects Agency (DARPA)UNSPECIFIED
Space and Naval Warfare Systems Center PacificN66001-11-C-4003
Record Number:CaltechAUTHORS:20150203-101915601
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20150203-101915601
Official Citation:Heidarzadeh, Anoosheh; Zhao, Shiyu; Ho, Tracey; Effros, Michelle, "Efficient pooling against strategic adversary with applications in anonymous and reliable networking," Communication, Control, and Computing (Allerton), 2014 52nd Annual Allerton Conference on , vol., no., pp.1317,1324, Sept. 30 2014-Oct. 3 2014 doi: 10.1109/ALLERTON.2014.7028608 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7028608&isnumber=7028426
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:54320
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:04 Feb 2015 01:34
Last Modified:03 Oct 2019 07:56

Repository Staff Only: item control page