| dc.contributor.author | Drakopoulos, Kimon | |
| dc.contributor.author | Koksal, Asuman E. | |
| dc.contributor.author | Tsitsiklis, John N | |
| dc.date.accessioned | 2017-10-03T18:26:11Z | |
| dc.date.available | 2017-10-03T18:26:11Z | |
| dc.date.issued | 2016-02 | |
| dc.identifier.isbn | 978-1-4799-7886-1 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/111682 | |
| dc.description.abstract | We consider an SIS-type epidemic process that evolves on a known graph. We assume that a fixed curing budget can be allocated at each instant to the nodes of the graph, towards the objective of minimizing the expected extinction time of the epidemic. We provide a lower bound on the optimal expected extinction time as a function of the available budget, the epidemic parameters, the maximum degree, and the CutWidth of the graph. For graphs with large CutWidth (close to the largest possible), and under a budget which is sublinear in the number of nodes, our lower bound scales exponentially with the size of the graph. | en_US |
| dc.description.sponsorship | United States. Army Research Office (Grant W911NF-12-1-0509) | en_US |
| dc.description.sponsorship | National Science Foundation (U.S.) (Grant CMMI-1234062) | en_US |
| dc.language.iso | en_US | |
| dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1109/CDC.2015.7402770 | en_US |
| dc.rights | Creative Commons Attribution-Noncommercial-Share Alike | en_US |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en_US |
| dc.source | arXiv | en_US |
| dc.title | A lower bound on the performance of dynamic curing policies for epidemics on graphs | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Drakopoulos, Kimon et al. “A Lower Bound on the Performance of Dynamic Curing Policies for Epidemics on Graphs.” 2015 54th IEEE Conference on Decision and Control (CDC), December 15-18 2015, Osaka, Japan, Institute of Electrical and Electronics Engineers (IEEE), February 2016: 3560-3567 © 2015 Institute of Electrical and Electronics Engineers (IEEE) | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Laboratory for Information and Decision Systems | en_US |
| dc.contributor.mitauthor | Drakopoulos, Kimon | |
| dc.contributor.mitauthor | Koksal, Asuman E. | |
| dc.contributor.mitauthor | Tsitsiklis, John N | |
| dc.relation.journal | 2015 54th IEEE Conference on Decision and Control (CDC) | en_US |
| dc.eprint.version | Original manuscript | en_US |
| dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
| eprint.status | http://purl.org/eprint/status/NonPeerReviewed | en_US |
| dspace.orderedauthors | Drakopoulos, Kimon; Ozdaglar, Asuman; Tsitsiklis, John N. | en_US |
| dspace.embargo.terms | N | en_US |
| dc.identifier.orcid | https://orcid.org/0000-0001-8288-5874 | |
| dc.identifier.orcid | https://orcid.org/0000-0002-1827-1285 | |
| dc.identifier.orcid | https://orcid.org/0000-0003-2658-8239 | |
| mit.license | OPEN_ACCESS_POLICY | en_US |
| mit.metadata.status | Complete | |
