{"id":"https://openalex.org/W3080587350","doi":"https://doi.org/10.1145/3394486.3403255","title":"Learning Based Distributed Tracking","display_name":"Learning Based Distributed Tracking","publication_year":2020,"publication_date":"2020-08-20","ids":{"openalex":"https://openalex.org/W3080587350","doi":"https://doi.org/10.1145/3394486.3403255","mag":"3080587350"},"language":"en","primary_location":{"id":"doi:10.1145/3394486.3403255","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3394486.3403255","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","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/A5100448261","display_name":"Hao Wu","orcid":"https://orcid.org/0000-0003-2853-5034"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Hao WU","raw_affiliation_strings":["The University of Melbourne, Melbourne, VIC, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Melbourne, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068471095","display_name":"Junhao Gan","orcid":"https://orcid.org/0000-0001-9101-1503"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Junhao Gan","raw_affiliation_strings":["The University of Melbourne, Melbourne, VIC, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Melbourne, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100422092","display_name":"Rui Zhang","orcid":"https://orcid.org/0000-0002-8132-6250"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Rui Zhang","raw_affiliation_strings":["The University of Melbourne, Melbourne, VIC, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Melbourne, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165779595"],"apc_list":null,"apc_paid":null,"fwci":0.1354,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.55754183,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"2040","last_page":"2050"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9980000257492065,"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"}},"topics":[{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9980000257492065,"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"}},{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9908000230789185,"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/heuristics","display_name":"Heuristics","score":0.7376736998558044},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7024523019790649},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6532602310180664},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5828829407691956},{"id":"https://openalex.org/keywords/tracking","display_name":"Tracking (education)","score":0.4911079406738281},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4759525954723358},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45560330152511597},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4453149437904358},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35760873556137085},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3554075360298157},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19883859157562256}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7376736998558044},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7024523019790649},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6532602310180664},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5828829407691956},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.4911079406738281},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4759525954723358},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45560330152511597},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4453149437904358},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35760873556137085},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3554075360298157},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19883859157562256},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3394486.3403255","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3394486.3403255","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W2002240881","https://openalex.org/W2012299525","https://openalex.org/W2087167379","https://openalex.org/W2134743705","https://openalex.org/W2142971854","https://openalex.org/W2157268058","https://openalex.org/W2428543019","https://openalex.org/W2904407160","https://openalex.org/W2962771342","https://openalex.org/W3137191742"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W196429367","https://openalex.org/W2905364337","https://openalex.org/W2097843717","https://openalex.org/W1756885467","https://openalex.org/W4224009465","https://openalex.org/W4237873821","https://openalex.org/W3036550512","https://openalex.org/W1499748916"],"abstract_inverted_index":{"Inspired":[0],"by":[1,24,99,166],"the":[2,9,17,21,44,65,76,104,109,113,127,137,152,155,159,175,198,218,232],"great":[3],"success":[4],"of":[5,19,103,115,134,148,158,187,197,221,229,231],"machine":[6],"learning":[7],"in":[8,64,143],"past":[10],"decade,":[11],"people":[12],"have":[13],"been":[14],"thinking":[15],"about":[16],"possibility":[18],"improving":[20,174],"theoretical":[22,61],"results":[23,215],"exploring":[25],"data":[26,45,139],"distribution.":[27],"In":[28],"this":[29],"paper,":[30],"we":[31,201],"revisit":[32],"a":[33,47,55,70,79,86,162,185],"fundamental":[34],"problem":[35],"called":[36],"Distributed":[37],"Tracking":[38],"(DT)":[39],"under":[40],"an":[41],"assumption":[42],"that":[43,217,230],"follows":[46],"certain":[48],"(known":[49],"or":[50],"unknown)":[51],"distribution,":[52],"and":[53,72,82,195,209],"propose":[54,184],"number":[56,186],"Data-dependent":[57],"algorithms":[58,135,149,160,223],"with":[59,171],"improved":[60],"bounds.":[62],"Informally,":[63],"DT":[66],"problem,":[67],"there":[68],"is":[69,106,124,141,224],"coordinator":[71,77,105],"k":[73,118],"players,":[74],"where":[75],"holds":[78],"threshold":[80],"N":[81],"each":[83,89],"player":[84],"has":[85],"counter.":[87],"At":[88],"time":[90],"stamp,":[91],"at":[92],"most":[93],"one":[94],"counter":[95],"can":[96,150],"be":[97],"increased":[98],"one.":[100],"The":[101,122,213],"job":[102],"to":[107,125,191],"capture":[108],"exact":[110],"moment":[111],"when":[112],"sum":[114],"all":[116],"these":[117],"counters":[119],"reaches":[120],"N.":[121],"goal":[123],"minimise":[126],"communication":[128,163,219],"cost.":[129],"While":[130],"our":[131,145,222],"first":[132],"type":[133,147],"assume":[136],"concrete":[138],"distribution":[140,153],"known":[142],"advance,":[144],"second":[146],"learn":[151],"on":[154,205],"fly.":[156],"Both":[157],"achieve":[161],"cost":[164,220],"bounded":[165],"O(k":[167,179],"log":[168,169,180],"N)":[170],"high":[172],"probability,":[173],"state-of-the-art":[176,233],"data-independent":[177],"bound":[178],"N/k).":[181],"We":[182],"further":[183],"implementation":[188],"optimisation":[189],"heuristics":[190],"improve":[192],"both":[193],"efficiency":[194],"robustness":[196],"algorithms.":[199,234],"Finally,":[200],"conduct":[202],"extensive":[203],"experiments":[204],"three":[206],"real":[207],"datasets":[208],"four":[210],"synthetic":[211],"datasets.":[212],"experimental":[214],"show":[216],"as":[225,227],"least":[226],"$20%$":[228]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}