Venue of SIGMETRICS 2020


Boston, Massachusetts, USA
June 8-12, 2020

Live Opening Session: Tuesday, June 9, 11:00 AM - 1:00 PM US Eastern Time

  1. Introduction to Online Conference and Acknowledgments: Edmund Yeh (General Chair)
  2. Introduction to Technical Program and Acknowledgments: Athina Markopoulou and Y.C. Tay (TPC Co-Chairs)
  3. Best Video Award Presentation: Zhenhua Liu
  4. Preview of 2021 conference: Andrew Yao and Longbo Huang (General Co-Chairs)
  5. Sigmetrics Achievement Award Lecture: Load balancing with and without adversaries by Leandros Tassiulas
  6. Rising Star Award Lecture: Information-centric thinking in stochastic modeling and decision-making by Kuang Xu

You can access the abstracts for the papers below from the ACM digital library or the SIGMETRICS website. You can access recordings of the talks for each paper by clicking the play icons next to them.

Session 1: Online Optimization

Session Chair: Weina Wang (

  • Uniform Loss Algorithms for Online Stochastic Decision-Making, With Applications to Bin Packing by Daniel Freund (MIT), Siddhartha Banerjee (Cornell)
  • Online Primal-Dual Mirror Descent under Stochastic Constraints by Xiaohan Wei (Facebook Inc.), Hao Yu (Amazon), Mike Neely (USC)
  • Dynamic Weighted Fairness with Minimal Disruptions by Sungjin Im (University of California-Merced), Benjamin Moseley (Carnegie Mellon University), Kamesh Munagala (Duke University), Kirk Pruhs (University of Pittsburgh)
  • Online Linear Optimization with Inventory Management Constraints by Lin Yang (The Chinese University of Hong Kong), Mohammad Hajiesmaili (UMass Amherst), Ramesh Sitaraman (UMass Amherst), Adam Wierman (California Institute of Technology), Enrique Mallada (Johns Hopkins University), Wing Shing Wong (The Chinese University of Hong Kong)
  • Online Optimization with Predictions and Non-convex Losses by Yiheng Lin (Tsinghua University), Gautam Goel (California Institute of Technology), Adam Wierman (California Institute of Technology)
  • Mechanism Design for Online Resource Allocation: A Unified Approach by Xiaoqi Tan (University of Toronto), Bo Sun (HKUST), Alberto Leon-Garcia (University of Toronto), Yuan Wu (University of Macau), Danny H.K. Tsang (HKUST)
  • Predict and Match: Prophet Inequalities with Uncertain Supply by Reza Alijani (Duke University), Siddhartha Banerjee (Cornell), Sreenivas Gollapudi (Google Research), Kamesh Munagala (Duke University), Kangning Wang (Duke University)
  • Fundamental Limits on the Regret of Online Network-Caching by Rajarshi Bhattacharjee (IIT Madras), Subhankar Banerjee (IIT Madras), Abhishek Sinha (IIT Madras)

Session 2: Learning

Session Chair: Devavrat Shah (

  • Adaptive Discretization for Episodic Reinforcement Learning in Metric Spaces by Sean R. Sinclair (Cornell University), Christina Lee Yu (Cornell University), Siddhartha Banerjee (Cornell University)
  • Staleness Control for Edge Data Analytics by Atakan Aral (Vienna University of Technology), Melike Erol-Kantarci (University of Ottawa), Ivona Brandic (Vienna University of Technology)
  • Fundamental Limits of Approximate Gradient Coding by Sinong Wang (The Ohio State University), Jiashang Liu (The Ohio State University), Ness Shroff (The Ohio State University)
  • Forecasting with Alternative Data by Michael Fleder (MIT), Devavrat Shah (MIT)
  • Fast Dimensional Analysis for Root Cause Investigation in a Large-Scale Service Environment by Fan Lin (Facebook Inc.), Keyur Muzumdar (Facebook Inc.), Nikolay Pavlovich Laptev (Facebook Inc.), Mihai-Valentin Curelea (Facebook Inc.), Seunghak Lee (Facebook Inc.), Sriram Sankar (Facebook Inc.)
  • Inferring Streaming Video Quality from Encrypted Traffic: Practical Models and Deployment Experience by Francesco Bronzino (Nokia Bell Labs), Paul Schmitt (Princeton University), Sara Ayoubi (Nokia Bell Labs), Guilherme Martins (Princeton University), Renata Teixeira (Inria), Nick Feamster (University of Chicago)
  • Social Learning in Multi Agent Multi Armed Bandits by Abishek Sankararaman (The University of Texas at Austin), Ayalvadi Ganesh (University of Bristol), Sanjay Shakkottai (The University of Texas at Austin)
  • Non-Asymptotic Analysis of Monte Carlo Tree Search by Devavrat Shah (MIT), Qiaomin Xie (Cornell University), Zhi Xu (MIT)

Session 3: Scheduling

Session Chair: Nicolas Gast (

  • Heavy-traffic Analysis of the Generalized Switch under Multidimensional State Space Collapse by Daniela Hurtado-Lange (Georgia Tech), Siva Theja Maguluri (Georgia Tech)
  • Characterizing Policies with Optimal Response Time Tails under Heavy-Tailed Job Sizes by Ziv Scully (Carnegie Mellon University), Lucas van Kreveld (University of Amsterdam), Onno Boxma (TU Eindhoven), Jan-Pieter Dorsman (University of Amsterdam), Adam Wierman (Caltech)
  • Simple Near-Optimal Scheduling for the M/G/1 by Ziv Scully (Carnegie Mellon University), Mor Harchol-Balter (Carnegie Mellon University), Alan Scheller-Wolf (Carnegie Mellon University)
  • Delay-optimal Policies in Partial Fork-join Systems with Redundancy and Random Slowdowns by Martin Zubeldia (Eindhoven University of Technology)
  • Mean Field Analysis of Join-Below-Threshold Load Balancing for Resource Sharing Servers by Illes Antal Horvath (Budapest University of Technology and Economics), Ziv Scully (Carnegie Mellon University), Benny Van Houdt (University of Antwerp)
  • Achieving Efficient Routing in Reconfigurable DCNs by Zhenjie Yang (Tsinghua University), Yong Cui (Tsinghua University), Shihan Xiao (Huawei Technologies), Xin Wang (SUNY Stony Brook), Minming Li (City University of Hong Kong), Chuming Li (Tsinghua University), Yadong Liu (Tsinghua University)

Session 4: Networking

Session Chair: Carlee Joe-Wong (

  • Fundamental Limits of Volume-based Network DoS Attacks by Xinzhe Fu (MIT), Eytan Modiano (MIT)
  • On the Complexity of Traffic Traces and Implications by Chen Avin (Ben Gurion University of the Negev), Manya Ghobadi (MIT), Chen Griner (Ben Gurion University, Israel), Stefan Schmid (University of Vienna)
  • On the Analysis of a Multipartite Entanglement Distribution Switch by Philippe Nain (Inria, France), Gayane Vardoyan (University of Massachusetts - Amherst), Saikat Guha (University of Arizona), Don Towsley (University of Massachusetts - Amherst)
  • On Time Synchronization Issues in Time-Sensitive Networks with Regulators and Nonideal Clocks by Ludovic Thomas (École Polytechnique Fédérale de Lausanne), Jean-Yves Le Boudec (École Polytechnique Fédérale de Lausanne), Ludovic Thomas (École Polytechnique Fédérale de Lausanne)
  • Lancet: Better Network Resilience by Designing for Pruned Failure Sets by Yiyang Chang (Purdue University), Chuan Jiang (Purdue University), Ashish Chandra (Purdue University), Sanjay Rao (Purdue University), Mohit Tawarmalani (Purdue University)
  • vrfinder: Finding Forwarding Addresses in Traceroute by Alexander Marder (CAIDA/UC San Diego), Matthew Luckie (University of Waikato), Bradley Huffaker (CAIDA/UC San Diego), Kimberly Claffy (UC San Diego)
  • Ludo Hashing: Compact, Fast, and Dynamic Key-value Lookups for Practical Network Systems by Shouqian Shi (University of California Santa Cruz), Chen Qian (University of California Santa Cruz)

Session 5: Network Measurement

Session Chair: Zubair Shafiq (

  • The Great Internet TCP Congestion Control Census by Ayush Mishra (National University of Singapore), Xiangpeng Sun (National University of Singapore), Atishya Jain (Indian Institute of Technology, Delhi), Sameer Pande (Indian Institute of Technology, Delhi), Raj Joshi (National University of Singapore), Ben Leong (National University of Singapore)
  • I Know What You Did Last Summer: Network Monitoring using Interval Queries by Nikita Ivkin (Amazon), Ran Ben Basat (Harvard University), Zaoxing Liu (Carnegie Mellon University), Gil Einziger (Ben Gurion University), Roy Friedman (Technion), Vladimir Braverman (Johns Hopkins University)
  • Generalized Sketch Families for Network Traffic Measurement by You Zhou (University of Florida & Google Inc.), Youlin Zhang (University of Florida), Chaoyi Ma (University of Florida), Shigang Chen (University of Florida), Olufemi O Odegbile (University of Florida)
  • Latency Imbalance Among Internet Load-Balanced Paths: A Cloud-Centric View by Yibo Pi (University of Michigan, Ann Arbor), Sugih Jamin (University of Michigan, Ann Arbor), Peter Danzig (), Feng Qian (University of Minnesota - Twin Cities), Sugih Jamin (University of Michigan, Ann Arbor)
  • On the Bottleneck Structure of Congestion-Controlled Networks by Jordi Ros-Giralt (Reservoir Labs), Leandros Tassiulas (Yale University), Malathi Veeraraghavan (University of Virginia), Atul Bohara (Reservoir Labs), Sruthi Yellamraju (Reservoir Labs), Yuang Jiang (Yale University)
  • Characterizing Transnational Internet Performance and the Great Bottleneck of China by Pengxiong Zhu (University of California, Riverside), Keyu Man (University of California, Riverside), Zhongjie Wang (University of California, Riverside), Zhiyun Qian (UC Riverside), Roya Ensafi (University of Michigan), J. Alex Halderman (University of Michigan), Haixin Duan (360 ESG Institute of Security Research; Institute for Network Science and Cyberspace, Tsinghua University)

Session 6: Privacy & Blockchain

Session Chair: Michael Sirivianos (

  • Stability and Scalability of Blockchain Systems by Aditya Gopalan (The University of Texas at Austin), Abishek Sankararaman (The University of California at Berkeley), Anwar Walid (Nokia Bell Labs), Sriram Vishwanath (The University of Texas at Austin)
  • Measuring Membership Privacy on Aggregate Location Time-Series by Apostolos Pyrgelis (EPFL), Carmela Troncoso (EPFL), Emiliano De Cristofaro (UCL)
  • Who Filters the Filters: Understanding the Growth, Usefulness and Efficiency of Crowdsourced Ad Blocking by Peter Snyder (Brave Software), Antoine Vastel (Brave Software / University of Lille / INRIA), Ben Livshits (Brave Software / Imperial College London), antoine vastel (University of Lille)
  • Under the Concealing Surface: Detecting and Understanding Live Webcams in the Wild by JinKe Song (School of Computer and Information Technology, Beijing Jiaotong University), Qiang Li (School of Computer and Information Technology, Beijing Jiaotong University), Haining Wang (Virginia Tech), Limin Sun (Institute of Information Engineering of CAS)
  • Your Noise, My Signal: Exploiting Switching Noise for Stealthy Data Exfiltration from Desktop Computers by Zhihui Shao (UC Riverside), Mohammad A. Islam (UT Arlington), Shaolei Ren (UC Riverside)
  • Privacy-Utility Tradeoffs in Routing Cryptocurrency over Payment Channel Networks by Weizhao Tang (CMU), Weina Wang (Carnegie Mellon University), Giulia Fanti (CMU), Sewoong Oh (University of Washington)
  • Understanding (Mis)Behavior on the EOSIO Blockchain by Yuheng Huang (Beijing University of Posts and Telecommunications), Haoyu Wang (Beijing University of Posts and Telecommunications), Lei Wu (Zhejiang University), Gareth Tyson (Queen Mary University of London), Xiapu Luo (The Hong Kong Polytechnic University), Run Zhang (Beijing University of Posts and Telecommunications), Xuanzhe Liu (Peking University), Gang Huang (Peking University), Xuxian Jiang (PeckShield, Inc.)

Session 7: Systems - Various Topics

Session Chair: Arif Merchant (

  • Optimal Data Placement for Heterogeneous Cache, Memory, and Storage Systems (Kenneth C. Sevcik Outstanding Student Paper Award) by Lei Zhang (Emory University), Reza Karimi (Emory University), Irfan Ahmad (Magnition), Ymir Vigfusson (Emory University)
  • Set the Configuration for the Heart of the OS: On the Practicality of Operating System Kernel Debloating by Hsuan-Chi Kuo (University of Illinois Urbana-Champaign), Jianyan Chen (University of Illinois Urbana-Champaign), Sibin Mohan (University of Illinois Urbana-Champaign), Tianyin Xu (University of Illinois Urbana-Champaign)
  • User-level Threading: Have Your Cake and Eat It Too by Martin Karsten (University of Waterloo), Saman Barghi (University of Waterloo)
  • DSM: A Case for Hardware-Assisted Merging of DRAM Rows with Same Content by Armin Vakil (Penn State, USA), Mahmut Taylan Kandemir (Penn State, USA), Jagadish Kotra (AMD Research)
  • Centaur: A Novel Architecture for Reliable, Low-Wear, High-Density 3D NAND Storage by Chun-Yi Liu (The Pennsylvania State University), Jagadish Kotra (AMD Research), Myoungsoo Jung (KAIST), Mahmut Taylan Kandemir (The Pennsylvania State University)

Session 8: Theory - Various Topics

Session Chair: Vijay Subramanian (

  • Rateless Codes for Near-Perfect Load Balancing in Distributed Matrix-Vector Multiplication (Best Paper Award) by Ankur Mallick (CMU), Malhar Chaudhari (Oracle Corporation), Utsav Sheth (Automation Anywhere), Ganesh Palanikumar (Apple Inc.), Gauri Joshi (CMU)
  • Logarithmic Communication for Distributed Optimization in Multi-Agent Systems by Palma London (California Institute of Technology), Shai Vardi (Purdue), Adam Wierman (California Institute of Technology)
  • Partial Recovery of Erdos-Renyi Graph Alignment via k-Core Alignment by Daniel Cullina (Princeton University), Negar Kiyavash (Georgia Tech), Prateek Mittal (Princeton University), H. Vincent Poor (Princeton University)
  • Fiedler Vector Approximation via Interacting Random Walks by Vishwaraj Doshi (North Carolina State University), Do Young Eun (North Carolina State University)
  • Third-Party Data Providers Ruin Simple Mechanisms by Yang Cai (Yale University), Federico Echenique (California Institute of Technology), Hu Fu (University of British Columbia), Katrina Ligett (Hebrew University of Jerusalem), Adam Wierman (California Institute of Technology), Juba Ziani (University of Pennsylvania)
  • Dynamic Pricing and Matching for Two-Sided Queues by Sushil Mahavir Varma (Georgia Tech), Pornpawee Bumpensanti (Georgia Tech), Siva Theja Maguluri (Georgia Tech), He Wang (Georgia Tech)
  • Unimodal Bandits with Continuous Arms: Order-optimal Regret without Smoothness by Richard Combes (Centrale-Supelec, L2S), Alexandre Proutière (KTH), Alexandre Fauquette (KTH)
  • Optimal Bidding Strategies for Online Ad Auctions with Overlapping Targeting Criteria by Erik Tillberg (University of Toronto), Peter Marbach (University of Toronto, Canada), Ravi Mazumdar (University of Waterloo)