{"id":"https://openalex.org/W3158196834","doi":"https://doi.org/10.1109/tmc.2021.3074920","title":"Online Zero-Cost Learning: Optimizing Large Scale Network Rare Threats Simulation","display_name":"Online Zero-Cost Learning: Optimizing Large Scale Network Rare Threats Simulation","publication_year":2021,"publication_date":"2021-04-22","ids":{"openalex":"https://openalex.org/W3158196834","doi":"https://doi.org/10.1109/tmc.2021.3074920","mag":"3158196834"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2021.3074920","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2021.3074920","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-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/A5025275705","display_name":"Tingwei Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Tingwei Liu","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064190343","display_name":"Hong Xie","orcid":"https://orcid.org/0000-0001-7935-7210"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Xie","raw_affiliation_strings":["Chongqing Key Laboratory of Software Theory and Technology, Chongqing University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0001-7935-7210","affiliations":[{"raw_affiliation_string":"Chongqing Key Laboratory of Software Theory and Technology, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068489266","display_name":"John C. S. Lui","orcid":"https://orcid.org/0000-0001-7466-0384"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"John C. S. Lui","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-7466-0384","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1519,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.47464458,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"22","issue":"1","first_page":"356","last_page":"373"},"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.9994000196456909,"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.9994000196456909,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7351563572883606},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.7015385627746582},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5500980615615845},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4558105170726776},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"Importance sampling","score":0.4434537887573242},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4364205598831177},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4264218807220459},{"id":"https://openalex.org/keywords/rare-events","display_name":"Rare events","score":0.41693738102912903},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.21067926287651062},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15526148676872253},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.13099953532218933}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7351563572883606},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7015385627746582},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5500980615615845},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4558105170726776},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.4434537887573242},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4364205598831177},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4264218807220459},{"id":"https://openalex.org/C2777317252","wikidata":"https://www.wikidata.org/wiki/Q18393516","display_name":"Rare events","level":2,"score":0.41693738102912903},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.21067926287651062},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15526148676872253},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.13099953532218933},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2021.3074920","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2021.3074920","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W34142743","https://openalex.org/W381109734","https://openalex.org/W1665662210","https://openalex.org/W1706962981","https://openalex.org/W2001647331","https://openalex.org/W2006722592","https://openalex.org/W2029241234","https://openalex.org/W2087018957","https://openalex.org/W2096845859","https://openalex.org/W2097694057","https://openalex.org/W2098152875","https://openalex.org/W2120353978","https://openalex.org/W2136885855","https://openalex.org/W2146218415","https://openalex.org/W2146883641","https://openalex.org/W2150331677","https://openalex.org/W2165556721","https://openalex.org/W2468229791","https://openalex.org/W2530513829","https://openalex.org/W2746804892","https://openalex.org/W2766377173","https://openalex.org/W2963557086","https://openalex.org/W2963915403","https://openalex.org/W3042220830","https://openalex.org/W3141595720","https://openalex.org/W4212856846","https://openalex.org/W4231714045","https://openalex.org/W4235045732","https://openalex.org/W4236202168","https://openalex.org/W4287330004","https://openalex.org/W4292022450","https://openalex.org/W4297728837","https://openalex.org/W6637612152","https://openalex.org/W6679677315","https://openalex.org/W6719981591","https://openalex.org/W6743400193","https://openalex.org/W6792289226","https://openalex.org/W6813567453"],"related_works":["https://openalex.org/W1964876911","https://openalex.org/W4376653316","https://openalex.org/W2116791275","https://openalex.org/W2246249754","https://openalex.org/W1580385316","https://openalex.org/W1499907193","https://openalex.org/W2160389399","https://openalex.org/W2102034078","https://openalex.org/W1562576911","https://openalex.org/W2076780278"],"abstract_inverted_index":{"To":[0,84],"provide":[1,43,187],"fast":[2],"and":[3,101,154,221,274],"accurate":[4,188],"risk":[5],"evaluation":[6],"on":[7,190,253],"network":[8,50,53,70,255,287],"rare":[9,19,30,36,64,76,99,192],"threats,":[10,100],"importance":[11,81,94,106],"sampling":[12,107],"(IS)":[13],"is":[14,121,134],"widely":[15],"used":[16],"in":[17,179,283],"the":[18,40,113,125,129,149,156,176,180,191,206,224,241,248,260,284],"threat":[20,37,77],"simulation;":[21],"however,":[22],"it":[23,120],"becomes":[24],"costly":[25],"to":[26,42,47,57,73,96,111,123,137,147,186],"deal":[27,58],"with":[28,59,78,211,227,259],"<i>many":[29],"threats</i>":[31],"simultaneously.":[32],"For":[33],"example,":[34],"a":[35,48,104,169,212,228],"can":[38,183],"be":[39,184],"failure":[41],"quality-of-service":[44],"(QoS)":[45],"guarantees":[46],"critical":[49,61],"flow.":[51],"Considering":[52],"providers":[54,71],"often":[55],"need":[56],"many":[60],"flows":[62],"(i.e.,":[63,269],"threats)":[65],"simultaneously,":[66],"if":[67],"using":[68],"IS,":[69,263],"have":[72],"simulate":[74,97],"each":[75],"its":[79],"customized":[80],"distribution":[82,95],"individually.":[83],"reduce":[85],"such":[86],"simulation":[87,160,225,244,275],"cost,":[88],"we":[89],"propose":[90],"an":[91,142],"efficient":[92],"mixture":[93,105,127,158,262],"multiple":[98],"then":[102,140],"formulate":[103,141],"optimization":[108],"problem":[109],"(MISO)":[110],"select":[112],"optimal":[114,126,157],"mixture.":[115],"We":[116,139,194,246],"first":[117],"show":[118],"that":[119],"challenging":[122],"locate":[124],"for":[128],"\u201c":[130,150,170],"<i>search":[131,151],"direction</i>":[132,152],"\u201d":[133,153,174],"computationally":[135],"expensive":[136],"evaluate.":[138],"online":[143],"learning":[144,172],"(OL)":[145],"framework":[146,167],"estimate":[148],"learn":[155,181],"from":[159],"samples":[161,177],"of":[162,208,214,230,243,250,271],"threats.":[163,193],"And":[164],"our":[165,251,264],"OL":[166,199],"has":[168],"<i>zero":[171],"cost</i>":[173],"as":[175,202,278,280],"generated":[178],"phase":[182],"reused":[185],"estimation":[189,209,272],"develop":[195],"two":[196],"multi-armed":[197],"bandit":[198],"algorithms":[200],"so":[201],"to:":[203],"(1)":[204],"Minimize":[205,223],"sum":[207,270],"variances":[210,273],"regret":[213,229],"<inline-formula><tex-math":[215,231,238],"notation=\"LaTeX\">$(\\ln":[216],"T)^2":[217],"{/}":[218,234],"T$</tex-math></inline-formula>":[219],";":[220],"(2)":[222],"cost":[226,267],"notation=\"LaTeX\">$\\sqrt{\\ln":[232],"T":[233],"T}$</tex-math></inline-formula>":[235],",":[236],"where":[237],"notation=\"LaTeX\">$T$</tex-math></inline-formula>":[239],"denotes":[240],"number":[242],"samples.":[245],"demonstrate":[247],"versatility":[249],"method":[252,265],"different":[254],"applications.":[256],"When":[257],"compared":[258],"uniform":[261],"reduces":[266],"measures":[268],"cost)":[276],"by":[277],"high":[279],"61.6":[281],"percent":[282],"Internet":[285],"backbone":[286],"scenario.":[288]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}