{"id":"https://openalex.org/W2993653833","doi":"https://doi.org/10.1145/3374857.3374866","title":"PODC 2019 Review","display_name":"PODC 2019 Review","publication_year":2019,"publication_date":"2019-12-04","ids":{"openalex":"https://openalex.org/W2993653833","doi":"https://doi.org/10.1145/3374857.3374866","mag":"2993653833"},"language":"en","primary_location":{"id":"doi:10.1145/3374857.3374866","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3374857.3374866","pdf_url":null,"source":{"id":"https://openalex.org/S4210206003","display_name":"ACM SIGACT News","issn_l":"0163-5700","issn":["0163-5700","1943-5827"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGACT News","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/A5002422340","display_name":"Naama Ben-David","orcid":"https://orcid.org/0000-0002-0863-2470"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Naama Ben-David","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061847213","display_name":"Yi\u2010Jun Chang","orcid":"https://orcid.org/0000-0002-0109-2432"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Yi-Jun Chang","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052412504","display_name":"Michal Dory","orcid":"https://orcid.org/0000-0002-8565-9642"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Michal Dory","raw_affiliation_strings":["The Technion, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009353788","display_name":"Dean Leitersdorf","orcid":"https://orcid.org/0000-0002-2775-9207"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Dean Leitersdorf","raw_affiliation_strings":["The Technion, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.20258825,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"50","issue":"4","first_page":"33","last_page":"45"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10237","display_name":"Cryptography and Data Security","score":0.998199999332428,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9957000017166138,"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.6806860566139221},{"id":"https://openalex.org/keywords/banquet","display_name":"Banquet","score":0.5836270451545715},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.35964280366897583},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.34524452686309814},{"id":"https://openalex.org/keywords/art-history","display_name":"Art history","score":0.2382502555847168},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23460373282432556},{"id":"https://openalex.org/keywords/history","display_name":"History","score":0.1807194948196411}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6806860566139221},{"id":"https://openalex.org/C2780186531","wikidata":"https://www.wikidata.org/wiki/Q626066","display_name":"Banquet","level":2,"score":0.5836270451545715},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.35964280366897583},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.34524452686309814},{"id":"https://openalex.org/C52119013","wikidata":"https://www.wikidata.org/wiki/Q50637","display_name":"Art history","level":1,"score":0.2382502555847168},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23460373282432556},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.1807194948196411}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3374857.3374866","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3374857.3374866","pdf_url":null,"source":{"id":"https://openalex.org/S4210206003","display_name":"ACM SIGACT News","issn_l":"0163-5700","issn":["0163-5700","1943-5827"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGACT News","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W2101014999","https://openalex.org/W2795836503","https://openalex.org/W2903436234","https://openalex.org/W2937529321","https://openalex.org/W2946711427","https://openalex.org/W2947125114","https://openalex.org/W2948609630","https://openalex.org/W2952895509","https://openalex.org/W2954841372","https://openalex.org/W2962677563","https://openalex.org/W2962724086","https://openalex.org/W2962724508","https://openalex.org/W2962741105","https://openalex.org/W2962773915","https://openalex.org/W2962811409","https://openalex.org/W2962821186","https://openalex.org/W2963005148","https://openalex.org/W2963015907","https://openalex.org/W2963017524","https://openalex.org/W2963051187","https://openalex.org/W2963078385","https://openalex.org/W2963232515","https://openalex.org/W2963266914","https://openalex.org/W2963298291","https://openalex.org/W2963308195","https://openalex.org/W2963355678","https://openalex.org/W2963477229","https://openalex.org/W2963492177","https://openalex.org/W2963580988","https://openalex.org/W2963592762","https://openalex.org/W2963612177","https://openalex.org/W2963629655","https://openalex.org/W2963640111","https://openalex.org/W2963657803","https://openalex.org/W2963710593","https://openalex.org/W2963721129","https://openalex.org/W2963813153","https://openalex.org/W2963912117","https://openalex.org/W2963915537","https://openalex.org/W2963962070","https://openalex.org/W2964145385","https://openalex.org/W2964213803","https://openalex.org/W2964228614","https://openalex.org/W2964266424","https://openalex.org/W2964321400","https://openalex.org/W3100926945","https://openalex.org/W3102961801","https://openalex.org/W3106075064","https://openalex.org/W4250582278","https://openalex.org/W4288083086"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2378615483","https://openalex.org/W2353273827","https://openalex.org/W2356471782","https://openalex.org/W2352261318","https://openalex.org/W4321603724","https://openalex.org/W2181837966","https://openalex.org/W2362753519","https://openalex.org/W4256094875","https://openalex.org/W3163521633"],"abstract_inverted_index":{"The":[0,89],"38th":[1],"ACM":[2],"SIGACT-SIGOPS":[3],"Symposium":[4],"on":[5,14,75,171,309,348,373],"Principles":[6],"of":[7,51,57,65,68,135,217,286,293,298,359,367,389],"Distributed":[8,105,266],"Computing":[9],"(PODC":[10],"2019)":[11],"was":[12,73,152,182,229,243,281,352],"held":[13,74],"July":[15],"29-August":[16],"2,":[17],"2019":[18,47,248,391],"at":[19,246,255],"the":[20,63,66,70,84,169,177,194,218,223,232,238,256,258,277,284,294,337,349,364,371,384,395,403],"Double":[21],"Tree":[22],"Hilton":[23],"hotel":[24],"in":[25,54,140,176,222,225,334,397],"Toronto,":[26],"Canada.":[27],"With":[28],"three":[29],"keynotes,":[30],"over":[31,35,78],"40":[32],"accepted":[33,37],"papers,":[34],"20":[36],"brief":[38],"announcements,":[39],"two":[40,114],"workshops,":[41],"and":[42,59,82,97,108,126,146,158,161,165,187,196,241,265,272,325,347,392,405,410],"roughly":[43],"150":[44],"attendants,":[45],"PODC":[46,247,299,390],"constituted":[48],"a":[49,76,197,250,310,344,357,408],"composition":[50],"fascinating":[52],"improvements":[53],"many":[55,252],"areas":[56],"distributed":[58],"parallel":[60],"computing.":[61],"On":[62],"evening":[64],"31st":[67],"July,":[69],"conference":[71,239,279,396],"banquet":[72],"cruise":[77],"beautiful":[79],"Lake":[80],"Ontario":[81],"included":[83],"best":[85,90,115],"papers":[86],"award":[87,92],"ceremony.":[88],"paper":[91,117,313,327],"went":[93],"to":[94,121,162,192,200,231,370,386,402],"Yi-Jun":[95,122,201],"Chang,":[96,123],"Thatchaphol":[98],"Saranurak":[99],"for":[100,129,168,203,407],"their":[101,130],"work":[102,131,170,259],"titled,":[103,132,260],"\\Improved":[104],"Expander":[106],"Decomposition":[107,264],"Nearly":[109],"Optimal":[110],"Triangle":[111],"Enumeration\"":[112],"[19];":[113],"student":[116],"awards":[118],"were":[119],"given":[120],"Manuela":[124],"Fischer,":[125],"Yufan":[127],"Zheng":[128],"\\The":[133],"Complexity":[134],"(\u0394":[136],"+":[137],"1)":[138],"Coloring":[139],"Congested":[141,178],"Clique,":[142],"Massively":[143],"Parallel":[144],"Computation,":[145],"Centralized":[147],"Local":[148],"Computation\"":[149],"[17]":[150],"which":[151,181,228,242,314],"co-authored":[153,183,316],"with":[154,184,290,317,363],"Mohsen":[155,273,302,321],"Gha":[156,274],"ari,":[157],"Jara":[159],"Uitto,":[160],"Michal":[163],"Dory":[164],"Dean":[166],"Leitersdorf":[167],"\\Fast":[172],"Approximate":[173],"Shortest":[174],"Paths":[175],"Clique\"":[179],"[16]":[180],"Keren":[185],"Censor-Hillel,":[186],"Janne":[188],"H.":[189],"Korhonen.":[190],"Congratulations":[191,369],"all":[193],"awardees":[195],"special":[198],"congratulations":[199],"Chang":[202],"having":[204],"received":[205],"both":[206],"awards!":[207],"This":[208],"review":[209,380],"would":[210],"be":[211],"incomplete":[212],"without":[213],"mentioning":[214],"perhaps":[215,291],"one":[216,292,340],"most":[219],"notable":[220],"results":[221,331],"eld":[224],"recent":[226],"years":[227],"uploaded":[230],"online":[233],"archive":[234],"just":[235],"days":[236],"before":[237],"gathered,":[240],"not":[244],"presented":[245,254],"but":[249],"ected":[251],"works":[253],"conference:":[257],"\u00b6olylogarithmic-Time":[261],"Deterministic":[262],"Network":[263],"Derandomization\"":[267],"[48]":[268],"by":[269],"Vaclav":[270,360],"Rozhon,":[271],"ari.":[275],"Throughout":[276],"entire":[278],"there":[280],"talk":[282,308],"regarding":[283],"implications":[285],"this":[287,304,374,379],"work,":[288],"culminating":[289],"more":[295],"memorable":[296],"moments":[297],"2019,":[300],"where":[301],"described":[303],"result":[305],"during":[306],"his":[307,324],"di":[311],"erent":[312],"he":[315],"Fabian":[318],"Kuhn":[319],"-":[320,356],"quoted":[322],"from":[323],"Kuhn's":[326],"[31]:":[328],"\\we":[329],"provide":[330],"that":[332,339,353,378],"are":[333],"some":[335,388],"sense":[336],"strongest":[338],"can":[341],"achieve,":[342],"barring":[343],"major":[345,354],"breakthrough\",":[346],"next":[350],"slide":[351],"breakthrough":[355],"picture":[358],"Rozhon":[361],"along":[362],"rst":[365],"page":[366],"[48].":[368],"authors":[372,406],"work!":[375],"We":[376],"hope":[377],"will":[381],"give":[382],"readers":[383],"opportunity":[385],"experience":[387],"potentially":[393],"attend":[394],"future":[398],"years.":[399],"Thank":[400],"you":[401],"organizers":[404],"captivating":[409],"though-provoking":[411],"conference!":[412]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2019-12-13T00:00:00"}