{"id":"https://openalex.org/W4210581603","doi":"https://doi.org/10.1109/cdc45484.2021.9683447","title":"Guaranteed Trade-Offs in Dynamic Information Flow Tracking Games","display_name":"Guaranteed Trade-Offs in Dynamic Information Flow Tracking Games","publication_year":2021,"publication_date":"2021-12-14","ids":{"openalex":"https://openalex.org/W4210581603","doi":"https://doi.org/10.1109/cdc45484.2021.9683447"},"language":"en","primary_location":{"id":"doi:10.1109/cdc45484.2021.9683447","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc45484.2021.9683447","pdf_url":null,"source":{"id":"https://openalex.org/S4363607724","display_name":"2021 60th IEEE Conference on Decision and Control (CDC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 60th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042375584","display_name":"Maximilian Weininger","orcid":"https://orcid.org/0000-0002-0163-2152"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Maximilian Weininger","raw_affiliation_strings":["Technical University of Munich,Department of Informatics,Munich,Germany,80333"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Munich,Department of Informatics,Munich,Germany,80333","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080619238","display_name":"Kush Grover","orcid":"https://orcid.org/0000-0003-4575-1302"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kush Grover","raw_affiliation_strings":["Technical University of Munich,Department of Informatics,Munich,Germany,80333"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Munich,Department of Informatics,Munich,Germany,80333","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026404355","display_name":"Shruti Misra","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shruti Misra","raw_affiliation_strings":["University of Washington,Department of Electrical and Computer Engineering,Seattle,Washington,United States of America"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington,Department of Electrical and Computer Engineering,Seattle,Washington,United States of America","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074485601","display_name":"Jan K\u0159et\u00ednsk\u00fd","orcid":"https://orcid.org/0000-0002-8122-2881"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jan Kretinsky","raw_affiliation_strings":["Technical University of Munich,Department of Informatics,Munich,Germany,80333"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Munich,Department of Informatics,Munich,Germany,80333","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.21237624,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"abs 1701 4940","issue":null,"first_page":"3786","last_page":"3793"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10917","display_name":"Smart Grid Security and Resilience","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7531577348709106},{"id":"https://openalex.org/keywords/tracking","display_name":"Tracking (education)","score":0.7058758735656738},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.640019953250885},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.6225411295890808},{"id":"https://openalex.org/keywords/information-flow","display_name":"Information flow","score":0.6135669350624084},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.5471923351287842},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.50497967004776},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.45283767580986023},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35010236501693726},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34780704975128174},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3222668170928955},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3142358660697937},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22145473957061768},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11191931366920471},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09959384799003601}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7531577348709106},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.7058758735656738},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.640019953250885},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.6225411295890808},{"id":"https://openalex.org/C2779136372","wikidata":"https://www.wikidata.org/wiki/Q10283002","display_name":"Information flow","level":2,"score":0.6135669350624084},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.5471923351287842},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.50497967004776},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.45283767580986023},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35010236501693726},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34780704975128174},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3222668170928955},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3142358660697937},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22145473957061768},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11191931366920471},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09959384799003601},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc45484.2021.9683447","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc45484.2021.9683447","pdf_url":null,"source":{"id":"https://openalex.org/S4363607724","display_name":"2021 60th IEEE Conference on Decision and Control (CDC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 60th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6800000071525574,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1498432697","https://openalex.org/W1966861855","https://openalex.org/W1968909445","https://openalex.org/W1982813377","https://openalex.org/W2010705740","https://openalex.org/W2053488431","https://openalex.org/W2063391005","https://openalex.org/W2140105941","https://openalex.org/W2142008356","https://openalex.org/W2223334785","https://openalex.org/W2463621242","https://openalex.org/W2580877740","https://openalex.org/W2766852928","https://openalex.org/W2892303285","https://openalex.org/W2893632805","https://openalex.org/W2912262279","https://openalex.org/W2943876157","https://openalex.org/W2965290738","https://openalex.org/W2967125001","https://openalex.org/W2972812783","https://openalex.org/W3007985288","https://openalex.org/W3011105087","https://openalex.org/W3011802620","https://openalex.org/W3032532589","https://openalex.org/W3091405037","https://openalex.org/W3107806997","https://openalex.org/W4233413206","https://openalex.org/W4252481514","https://openalex.org/W6695659478","https://openalex.org/W6732283171","https://openalex.org/W6786742474"],"related_works":["https://openalex.org/W2069592018","https://openalex.org/W2075740387","https://openalex.org/W2358990940","https://openalex.org/W2084086966","https://openalex.org/W2016224355","https://openalex.org/W2129858673","https://openalex.org/W2147462260","https://openalex.org/W2518891271","https://openalex.org/W4288600360","https://openalex.org/W3016796767"],"abstract_inverted_index":{"We":[0,21],"consider":[1],"security":[2],"risks":[3],"in":[4,96],"the":[5,23,26,33,36,40,43,78,83],"form":[6],"of":[7,42,52,77,82],"advanced":[8],"persistent":[9],"threats":[10],"(APTs)":[11],"and":[12,25,35,68,80],"their":[13],"detection":[14,27],"using":[15],"dynamic":[16],"information":[17],"flow":[18],"tracking":[19,24,79],"(DIFT).":[20],"model":[22],"as":[28],"a":[29,49],"stochastic":[30],"game":[31],"between":[32,74],"attacker":[34],"defender.":[37],"Compared":[38],"to":[39,48,66,72,98],"state":[41],"art,":[44],"our":[45,86],"approach":[46],"applies":[47],"wider":[50],"set":[51],"scenarios":[53],"with":[54,90],"arbitrary":[55],"(not":[56],"only":[57],"acyclic)":[58],"information-flow":[59],"structure.":[60],"Moreover,":[61],"multidimensional":[62],"rewards":[63],"allow":[64],"us":[65],"formulate":[67],"answer":[69],"questions":[70],"related":[71],"trade-offs":[73],"resource":[75],"efficiency":[76],"efficacy":[81],"detection.":[84],"Finally,":[85],"algorithm":[87],"provides":[88],"results":[89],"probably":[91],"approximately":[92],"correct":[93],"(PAC)":[94],"guarantees,":[95],"contrast":[97],"previous":[99],"(possibly":[100],"arbitrarily":[101],"imprecise)":[102],"learning-based":[103],"approaches.":[104]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}